./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product32.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0942a8-213b-46e1-a44e-49f107a1fd2e/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0942a8-213b-46e1-a44e-49f107a1fd2e/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0942a8-213b-46e1-a44e-49f107a1fd2e/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0942a8-213b-46e1-a44e-49f107a1fd2e/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product32.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0942a8-213b-46e1-a44e-49f107a1fd2e/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0942a8-213b-46e1-a44e-49f107a1fd2e/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 256d604ca5845ed70fae4c0c59880096896900821991ad09252cbc35739a584c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:41:38,844 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:41:38,911 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0942a8-213b-46e1-a44e-49f107a1fd2e/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 03:41:38,916 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:41:38,916 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:41:38,941 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:41:38,941 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:41:38,941 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:41:38,942 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:41:38,942 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:41:38,942 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:41:38,942 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:41:38,943 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:41:38,943 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:41:38,943 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:41:38,943 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:41:38,943 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:41:38,943 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:41:38,943 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:41:38,944 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:41:38,944 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:41:38,944 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:41:38,944 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:41:38,945 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:41:38,945 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 03:41:38,945 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:41:38,945 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 03:41:38,945 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:41:38,945 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:41:38,946 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:41:38,946 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:41:38,946 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:41:38,946 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 03:41:38,946 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:41:38,946 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:41:38,947 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:41:38,947 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:41:38,947 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:41:38,947 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:41:38,947 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:41:38,947 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:41:38,948 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:41:38,948 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:41:38,948 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:41:38,948 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:41:38,948 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:41:38,948 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:41:38,948 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0942a8-213b-46e1-a44e-49f107a1fd2e/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 256d604ca5845ed70fae4c0c59880096896900821991ad09252cbc35739a584c [2024-11-14 03:41:39,277 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:41:39,292 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:41:39,295 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:41:39,298 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:41:39,298 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:41:39,301 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0942a8-213b-46e1-a44e-49f107a1fd2e/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/elevator_spec2_product32.cil.c Unable to find full path for "g++" [2024-11-14 03:41:41,288 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:41:41,760 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:41:41,764 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0942a8-213b-46e1-a44e-49f107a1fd2e/sv-benchmarks/c/product-lines/elevator_spec2_product32.cil.c [2024-11-14 03:41:41,795 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0942a8-213b-46e1-a44e-49f107a1fd2e/bin/utaipan-verify-sOmjnqqW8E/data/98099f9eb/09dffdb306fe40838c75e6a2acb21e9a/FLAGe59e3fc3b [2024-11-14 03:41:41,814 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0942a8-213b-46e1-a44e-49f107a1fd2e/bin/utaipan-verify-sOmjnqqW8E/data/98099f9eb/09dffdb306fe40838c75e6a2acb21e9a [2024-11-14 03:41:41,819 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:41:41,820 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:41:41,823 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:41:41,824 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:41:41,829 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:41:41,830 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:41:41" (1/1) ... [2024-11-14 03:41:41,832 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@220b0be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:41:41, skipping insertion in model container [2024-11-14 03:41:41,834 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:41:41" (1/1) ... [2024-11-14 03:41:41,913 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:41:42,419 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0942a8-213b-46e1-a44e-49f107a1fd2e/sv-benchmarks/c/product-lines/elevator_spec2_product32.cil.c[40079,40092] [2024-11-14 03:41:42,572 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:41:42,583 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:41:42,592 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [48] [2024-11-14 03:41:42,594 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [236] [2024-11-14 03:41:42,594 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [904] [2024-11-14 03:41:42,594 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1270] [2024-11-14 03:41:42,594 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1308] [2024-11-14 03:41:42,594 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1406] [2024-11-14 03:41:42,595 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1420] [2024-11-14 03:41:42,595 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1540] [2024-11-14 03:41:42,595 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1891] [2024-11-14 03:41:42,595 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1900] [2024-11-14 03:41:42,681 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0942a8-213b-46e1-a44e-49f107a1fd2e/sv-benchmarks/c/product-lines/elevator_spec2_product32.cil.c[40079,40092] [2024-11-14 03:41:42,762 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:41:42,804 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:41:42,805 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:41:42 WrapperNode [2024-11-14 03:41:42,805 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:41:42,806 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:41:42,807 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:41:42,807 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:41:42,814 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:41:42" (1/1) ... [2024-11-14 03:41:42,835 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:41:42" (1/1) ... [2024-11-14 03:41:42,880 INFO L138 Inliner]: procedures = 99, calls = 355, calls flagged for inlining = 29, calls inlined = 25, statements flattened = 979 [2024-11-14 03:41:42,881 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:41:42,881 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:41:42,881 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:41:42,881 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:41:42,892 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:41:42" (1/1) ... [2024-11-14 03:41:42,892 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:41:42" (1/1) ... [2024-11-14 03:41:42,902 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:41:42" (1/1) ... [2024-11-14 03:41:42,905 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:41:42" (1/1) ... [2024-11-14 03:41:42,923 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:41:42" (1/1) ... [2024-11-14 03:41:42,947 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:41:42" (1/1) ... [2024-11-14 03:41:42,964 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:41:42" (1/1) ... [2024-11-14 03:41:42,971 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:41:42" (1/1) ... [2024-11-14 03:41:42,981 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:41:42,986 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:41:42,986 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:41:42,986 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:41:42,987 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:41:42" (1/1) ... [2024-11-14 03:41:42,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:41:43,010 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0942a8-213b-46e1-a44e-49f107a1fd2e/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:41:43,024 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0942a8-213b-46e1-a44e-49f107a1fd2e/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:41:43,060 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a0942a8-213b-46e1-a44e-49f107a1fd2e/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:41:43,091 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-14 03:41:43,091 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-14 03:41:43,091 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-14 03:41:43,091 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-14 03:41:43,091 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-14 03:41:43,092 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-14 03:41:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2024-11-14 03:41:43,092 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2024-11-14 03:41:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-14 03:41:43,092 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-14 03:41:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-14 03:41:43,093 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-14 03:41:43,093 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-14 03:41:43,093 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-14 03:41:43,093 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-14 03:41:43,093 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-14 03:41:43,093 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-14 03:41:43,093 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-14 03:41:43,093 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-14 03:41:43,093 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-14 03:41:43,094 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-14 03:41:43,094 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-14 03:41:43,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:41:43,094 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-14 03:41:43,094 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-14 03:41:43,094 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-14 03:41:43,094 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-14 03:41:43,094 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-14 03:41:43,095 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-14 03:41:43,095 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-14 03:41:43,095 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-14 03:41:43,095 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-14 03:41:43,095 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-14 03:41:43,095 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-14 03:41:43,095 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-14 03:41:43,095 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-14 03:41:43,095 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-14 03:41:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-14 03:41:43,096 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-14 03:41:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-14 03:41:43,096 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-14 03:41:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-14 03:41:43,096 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-14 03:41:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-14 03:41:43,096 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-14 03:41:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-14 03:41:43,097 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-14 03:41:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-14 03:41:43,097 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-14 03:41:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:41:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-14 03:41:43,097 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-14 03:41:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:41:43,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:41:43,098 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-14 03:41:43,098 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-14 03:41:43,098 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2024-11-14 03:41:43,098 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2024-11-14 03:41:43,293 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:41:43,295 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:41:44,997 INFO L? ?]: Removed 485 outVars from TransFormulas that were not future-live. [2024-11-14 03:41:44,998 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:41:46,274 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:41:46,275 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 03:41:46,275 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:41:46 BoogieIcfgContainer [2024-11-14 03:41:46,275 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:41:46,277 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:41:46,278 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:41:46,283 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:41:46,283 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:41:41" (1/3) ... [2024-11-14 03:41:46,284 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e20a590 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:41:46, skipping insertion in model container [2024-11-14 03:41:46,284 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:41:42" (2/3) ... [2024-11-14 03:41:46,284 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e20a590 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:41:46, skipping insertion in model container [2024-11-14 03:41:46,284 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:41:46" (3/3) ... [2024-11-14 03:41:46,286 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product32.cil.c [2024-11-14 03:41:46,304 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:41:46,308 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec2_product32.cil.c that has 28 procedures, 406 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 03:41:46,398 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:41:46,416 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@273ae5eb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:41:46,416 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:41:46,423 INFO L276 IsEmpty]: Start isEmpty. Operand has 406 states, 272 states have (on average 1.5735294117647058) internal successors, (428), 295 states have internal predecessors, (428), 105 states have call successors, (105), 27 states have call predecessors, (105), 27 states have return successors, (105), 98 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-14 03:41:46,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-14 03:41:46,437 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:41:46,438 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:41:46,438 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:41:46,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:41:46,446 INFO L85 PathProgramCache]: Analyzing trace with hash -1238653186, now seen corresponding path program 1 times [2024-11-14 03:41:46,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:41:46,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735756533] [2024-11-14 03:41:46,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:41:46,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:41:46,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:41:46,971 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:41:46,973 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:41:46,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735756533] [2024-11-14 03:41:46,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735756533] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:41:46,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:41:46,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 03:41:46,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923997596] [2024-11-14 03:41:46,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:41:46,983 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 03:41:46,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:41:47,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 03:41:47,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 03:41:47,011 INFO L87 Difference]: Start difference. First operand has 406 states, 272 states have (on average 1.5735294117647058) internal successors, (428), 295 states have internal predecessors, (428), 105 states have call successors, (105), 27 states have call predecessors, (105), 27 states have return successors, (105), 98 states have call predecessors, (105), 105 states have call successors, (105) Second operand has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-14 03:41:47,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:41:47,224 INFO L93 Difference]: Finished difference Result 424 states and 665 transitions. [2024-11-14 03:41:47,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 03:41:47,227 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 43 [2024-11-14 03:41:47,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:41:47,249 INFO L225 Difference]: With dead ends: 424 [2024-11-14 03:41:47,250 INFO L226 Difference]: Without dead ends: 402 [2024-11-14 03:41:47,255 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 03:41:47,258 INFO L432 NwaCegarLoop]: 593 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 593 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:41:47,260 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 593 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:41:47,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 402 states. [2024-11-14 03:41:47,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 402 to 402. [2024-11-14 03:41:47,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 402 states, 270 states have (on average 1.5629629629629629) internal successors, (422), 291 states have internal predecessors, (422), 105 states have call successors, (105), 27 states have call predecessors, (105), 26 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2024-11-14 03:41:47,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402 states to 402 states and 627 transitions. [2024-11-14 03:41:47,365 INFO L78 Accepts]: Start accepts. Automaton has 402 states and 627 transitions. Word has length 43 [2024-11-14 03:41:47,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:41:47,367 INFO L471 AbstractCegarLoop]: Abstraction has 402 states and 627 transitions. [2024-11-14 03:41:47,367 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-14 03:41:47,367 INFO L276 IsEmpty]: Start isEmpty. Operand 402 states and 627 transitions. [2024-11-14 03:41:47,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-14 03:41:47,373 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:41:47,373 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:41:47,374 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:41:47,374 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:41:47,374 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:41:47,377 INFO L85 PathProgramCache]: Analyzing trace with hash 235249121, now seen corresponding path program 1 times [2024-11-14 03:41:47,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:41:47,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987776543] [2024-11-14 03:41:47,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:41:47,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:41:47,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:41:48,073 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:41:48,077 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:41:48,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987776543] [2024-11-14 03:41:48,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [987776543] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:41:48,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:41:48,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 03:41:48,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312173051] [2024-11-14 03:41:48,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:41:48,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:41:48,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:41:48,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:41:48,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:41:48,082 INFO L87 Difference]: Start difference. First operand 402 states and 627 transitions. Second operand has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-14 03:41:51,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:41:51,168 INFO L93 Difference]: Finished difference Result 1312 states and 2089 transitions. [2024-11-14 03:41:51,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 03:41:51,169 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 44 [2024-11-14 03:41:51,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:41:51,178 INFO L225 Difference]: With dead ends: 1312 [2024-11-14 03:41:51,179 INFO L226 Difference]: Without dead ends: 926 [2024-11-14 03:41:51,183 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:41:51,184 INFO L432 NwaCegarLoop]: 296 mSDtfsCounter, 1288 mSDsluCounter, 721 mSDsCounter, 0 mSdLazyCounter, 1499 mSolverCounterSat, 471 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1362 SdHoareTripleChecker+Valid, 1017 SdHoareTripleChecker+Invalid, 1970 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 471 IncrementalHoareTripleChecker+Valid, 1499 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:41:51,185 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1362 Valid, 1017 Invalid, 1970 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [471 Valid, 1499 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-14 03:41:51,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 926 states. [2024-11-14 03:41:51,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 926 to 839. [2024-11-14 03:41:51,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 839 states, 586 states have (on average 1.5853242320819112) internal successors, (929), 616 states have internal predecessors, (929), 204 states have call successors, (204), 47 states have call predecessors, (204), 48 states have return successors, (206), 188 states have call predecessors, (206), 199 states have call successors, (206) [2024-11-14 03:41:51,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 839 states to 839 states and 1339 transitions. [2024-11-14 03:41:51,305 INFO L78 Accepts]: Start accepts. Automaton has 839 states and 1339 transitions. Word has length 44 [2024-11-14 03:41:51,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:41:51,306 INFO L471 AbstractCegarLoop]: Abstraction has 839 states and 1339 transitions. [2024-11-14 03:41:51,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-14 03:41:51,307 INFO L276 IsEmpty]: Start isEmpty. Operand 839 states and 1339 transitions. [2024-11-14 03:41:51,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-14 03:41:51,322 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:41:51,322 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:41:51,322 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:41:51,322 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:41:51,323 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:41:51,327 INFO L85 PathProgramCache]: Analyzing trace with hash 123983259, now seen corresponding path program 1 times [2024-11-14 03:41:51,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:41:51,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077454259] [2024-11-14 03:41:51,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:41:51,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:41:51,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:41:52,004 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 03:41:52,004 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:41:52,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077454259] [2024-11-14 03:41:52,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077454259] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:41:52,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:41:52,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 03:41:52,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [802649749] [2024-11-14 03:41:52,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:41:52,006 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 03:41:52,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:41:52,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 03:41:52,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:41:52,008 INFO L87 Difference]: Start difference. First operand 839 states and 1339 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2024-11-14 03:41:54,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:41:54,916 INFO L93 Difference]: Finished difference Result 2617 states and 4223 transitions. [2024-11-14 03:41:54,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 03:41:54,917 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) Word has length 88 [2024-11-14 03:41:54,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:41:54,936 INFO L225 Difference]: With dead ends: 2617 [2024-11-14 03:41:54,937 INFO L226 Difference]: Without dead ends: 1795 [2024-11-14 03:41:54,945 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-14 03:41:54,946 INFO L432 NwaCegarLoop]: 386 mSDtfsCounter, 1222 mSDsluCounter, 1271 mSDsCounter, 0 mSdLazyCounter, 2375 mSolverCounterSat, 462 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1305 SdHoareTripleChecker+Valid, 1657 SdHoareTripleChecker+Invalid, 2837 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 462 IncrementalHoareTripleChecker+Valid, 2375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:41:54,947 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1305 Valid, 1657 Invalid, 2837 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [462 Valid, 2375 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-14 03:41:54,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1795 states. [2024-11-14 03:41:55,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1795 to 1708. [2024-11-14 03:41:55,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1708 states, 1203 states have (on average 1.5901911886949294) internal successors, (1913), 1259 states have internal predecessors, (1913), 406 states have call successors, (406), 91 states have call predecessors, (406), 98 states have return successors, (433), 381 states have call predecessors, (433), 401 states have call successors, (433) [2024-11-14 03:41:55,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1708 states to 1708 states and 2752 transitions. [2024-11-14 03:41:55,206 INFO L78 Accepts]: Start accepts. Automaton has 1708 states and 2752 transitions. Word has length 88 [2024-11-14 03:41:55,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:41:55,208 INFO L471 AbstractCegarLoop]: Abstraction has 1708 states and 2752 transitions. [2024-11-14 03:41:55,208 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2024-11-14 03:41:55,208 INFO L276 IsEmpty]: Start isEmpty. Operand 1708 states and 2752 transitions. [2024-11-14 03:41:55,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-14 03:41:55,217 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:41:55,217 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:41:55,219 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:41:55,219 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:41:55,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:41:55,220 INFO L85 PathProgramCache]: Analyzing trace with hash -887833426, now seen corresponding path program 1 times [2024-11-14 03:41:55,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:41:55,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774442542] [2024-11-14 03:41:55,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:41:55,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:41:55,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:41:55,645 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 03:41:55,645 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:41:55,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774442542] [2024-11-14 03:41:55,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774442542] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:41:55,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:41:55,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 03:41:55,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187831671] [2024-11-14 03:41:55,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:41:55,648 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:41:55,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:41:55,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:41:55,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:41:55,649 INFO L87 Difference]: Start difference. First operand 1708 states and 2752 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 03:41:56,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:41:56,499 INFO L93 Difference]: Finished difference Result 1807 states and 2914 transitions. [2024-11-14 03:41:56,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:41:56,500 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 92 [2024-11-14 03:41:56,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:41:56,517 INFO L225 Difference]: With dead ends: 1807 [2024-11-14 03:41:56,517 INFO L226 Difference]: Without dead ends: 1792 [2024-11-14 03:41:56,519 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:41:56,522 INFO L432 NwaCegarLoop]: 582 mSDtfsCounter, 692 mSDsluCounter, 1351 mSDsCounter, 0 mSdLazyCounter, 574 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 693 SdHoareTripleChecker+Valid, 1933 SdHoareTripleChecker+Invalid, 589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 574 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:41:56,524 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [693 Valid, 1933 Invalid, 589 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 574 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 03:41:56,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1792 states. [2024-11-14 03:41:56,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1792 to 1714. [2024-11-14 03:41:56,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1714 states, 1209 states have (on average 1.587262200165426) internal successors, (1919), 1265 states have internal predecessors, (1919), 406 states have call successors, (406), 91 states have call predecessors, (406), 98 states have return successors, (433), 381 states have call predecessors, (433), 401 states have call successors, (433) [2024-11-14 03:41:56,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1714 states to 1714 states and 2758 transitions. [2024-11-14 03:41:56,682 INFO L78 Accepts]: Start accepts. Automaton has 1714 states and 2758 transitions. Word has length 92 [2024-11-14 03:41:56,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:41:56,683 INFO L471 AbstractCegarLoop]: Abstraction has 1714 states and 2758 transitions. [2024-11-14 03:41:56,683 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 03:41:56,684 INFO L276 IsEmpty]: Start isEmpty. Operand 1714 states and 2758 transitions. [2024-11-14 03:41:56,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-14 03:41:56,719 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:41:56,719 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:41:56,719 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 03:41:56,720 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:41:56,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:41:56,722 INFO L85 PathProgramCache]: Analyzing trace with hash -1168105457, now seen corresponding path program 1 times [2024-11-14 03:41:56,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:41:56,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419128532] [2024-11-14 03:41:56,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:41:56,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:41:56,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:41:57,229 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 03:41:57,229 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:41:57,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419128532] [2024-11-14 03:41:57,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419128532] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:41:57,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:41:57,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-14 03:41:57,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094939306] [2024-11-14 03:41:57,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:41:57,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-14 03:41:57,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:41:57,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-14 03:41:57,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-14 03:41:57,231 INFO L87 Difference]: Start difference. First operand 1714 states and 2758 transitions. Second operand has 13 states, 11 states have (on average 5.0) internal successors, (55), 11 states have internal predecessors, (55), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-14 03:42:04,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:42:04,342 INFO L93 Difference]: Finished difference Result 4941 states and 7925 transitions. [2024-11-14 03:42:04,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-14 03:42:04,343 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 5.0) internal successors, (55), 11 states have internal predecessors, (55), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) Word has length 97 [2024-11-14 03:42:04,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:42:04,367 INFO L225 Difference]: With dead ends: 4941 [2024-11-14 03:42:04,367 INFO L226 Difference]: Without dead ends: 3241 [2024-11-14 03:42:04,377 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 360 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=260, Invalid=1380, Unknown=0, NotChecked=0, Total=1640 [2024-11-14 03:42:04,377 INFO L432 NwaCegarLoop]: 538 mSDtfsCounter, 2514 mSDsluCounter, 3483 mSDsCounter, 0 mSdLazyCounter, 8473 mSolverCounterSat, 1468 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2543 SdHoareTripleChecker+Valid, 4021 SdHoareTripleChecker+Invalid, 9941 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1468 IncrementalHoareTripleChecker+Valid, 8473 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:42:04,378 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2543 Valid, 4021 Invalid, 9941 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1468 Valid, 8473 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2024-11-14 03:42:04,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3241 states. [2024-11-14 03:42:04,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3241 to 2991. [2024-11-14 03:42:04,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2991 states, 2069 states have (on average 1.5616239729337844) internal successors, (3231), 2166 states have internal predecessors, (3231), 728 states have call successors, (728), 174 states have call predecessors, (728), 193 states have return successors, (779), 694 states have call predecessors, (779), 723 states have call successors, (779) [2024-11-14 03:42:04,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2991 states to 2991 states and 4738 transitions. [2024-11-14 03:42:04,652 INFO L78 Accepts]: Start accepts. Automaton has 2991 states and 4738 transitions. Word has length 97 [2024-11-14 03:42:04,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:42:04,654 INFO L471 AbstractCegarLoop]: Abstraction has 2991 states and 4738 transitions. [2024-11-14 03:42:04,654 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 5.0) internal successors, (55), 11 states have internal predecessors, (55), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-14 03:42:04,656 INFO L276 IsEmpty]: Start isEmpty. Operand 2991 states and 4738 transitions. [2024-11-14 03:42:04,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-14 03:42:04,659 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:42:04,659 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:42:04,661 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:42:04,662 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:42:04,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:42:04,662 INFO L85 PathProgramCache]: Analyzing trace with hash 1908758094, now seen corresponding path program 1 times [2024-11-14 03:42:04,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:42:04,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585864133] [2024-11-14 03:42:04,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:42:04,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:42:04,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:42:04,990 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:42:04,990 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:42:04,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585864133] [2024-11-14 03:42:04,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585864133] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:42:04,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:42:04,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:42:04,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511720424] [2024-11-14 03:42:04,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:42:04,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:42:04,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:42:04,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:42:04,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:42:04,992 INFO L87 Difference]: Start difference. First operand 2991 states and 4738 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:42:07,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:42:07,391 INFO L93 Difference]: Finished difference Result 8037 states and 12889 transitions. [2024-11-14 03:42:07,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:42:07,392 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 104 [2024-11-14 03:42:07,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:42:07,427 INFO L225 Difference]: With dead ends: 8037 [2024-11-14 03:42:07,428 INFO L226 Difference]: Without dead ends: 5066 [2024-11-14 03:42:07,443 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:42:07,443 INFO L432 NwaCegarLoop]: 310 mSDtfsCounter, 1231 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 924 mSolverCounterSat, 400 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1309 SdHoareTripleChecker+Valid, 702 SdHoareTripleChecker+Invalid, 1324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 400 IncrementalHoareTripleChecker+Valid, 924 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:42:07,444 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1309 Valid, 702 Invalid, 1324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [400 Valid, 924 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-14 03:42:07,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5066 states. [2024-11-14 03:42:07,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5066 to 4691. [2024-11-14 03:42:07,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4691 states, 3252 states have (on average 1.556580565805658) internal successors, (5062), 3413 states have internal predecessors, (5062), 1131 states have call successors, (1131), 262 states have call predecessors, (1131), 307 states have return successors, (1262), 1075 states have call predecessors, (1262), 1126 states have call successors, (1262) [2024-11-14 03:42:07,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4691 states to 4691 states and 7455 transitions. [2024-11-14 03:42:07,983 INFO L78 Accepts]: Start accepts. Automaton has 4691 states and 7455 transitions. Word has length 104 [2024-11-14 03:42:07,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:42:07,984 INFO L471 AbstractCegarLoop]: Abstraction has 4691 states and 7455 transitions. [2024-11-14 03:42:07,984 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:42:07,984 INFO L276 IsEmpty]: Start isEmpty. Operand 4691 states and 7455 transitions. [2024-11-14 03:42:07,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-14 03:42:07,989 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:42:07,989 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:42:07,989 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 03:42:07,990 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:42:07,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:42:07,990 INFO L85 PathProgramCache]: Analyzing trace with hash -958333282, now seen corresponding path program 1 times [2024-11-14 03:42:07,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:42:07,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122147758] [2024-11-14 03:42:07,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:42:07,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:42:08,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:42:08,342 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:42:08,342 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:42:08,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122147758] [2024-11-14 03:42:08,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122147758] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:42:08,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:42:08,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:42:08,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518182180] [2024-11-14 03:42:08,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:42:08,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:42:08,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:42:08,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:42:08,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:42:08,345 INFO L87 Difference]: Start difference. First operand 4691 states and 7455 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:42:10,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:42:10,863 INFO L93 Difference]: Finished difference Result 13030 states and 21062 transitions. [2024-11-14 03:42:10,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:42:10,864 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 105 [2024-11-14 03:42:10,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:42:10,923 INFO L225 Difference]: With dead ends: 13030 [2024-11-14 03:42:10,923 INFO L226 Difference]: Without dead ends: 8362 [2024-11-14 03:42:10,951 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:42:10,952 INFO L432 NwaCegarLoop]: 323 mSDtfsCounter, 1218 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 925 mSolverCounterSat, 398 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1295 SdHoareTripleChecker+Valid, 715 SdHoareTripleChecker+Invalid, 1323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 398 IncrementalHoareTripleChecker+Valid, 925 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:42:10,952 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1295 Valid, 715 Invalid, 1323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [398 Valid, 925 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-14 03:42:10,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8362 states. [2024-11-14 03:42:11,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8362 to 7900. [2024-11-14 03:42:11,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7900 states, 5490 states have (on average 1.5546448087431695) internal successors, (8535), 5792 states have internal predecessors, (8535), 1875 states have call successors, (1875), 438 states have call predecessors, (1875), 534 states have return successors, (2226), 1769 states have call predecessors, (2226), 1870 states have call successors, (2226) [2024-11-14 03:42:11,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7900 states to 7900 states and 12636 transitions. [2024-11-14 03:42:11,882 INFO L78 Accepts]: Start accepts. Automaton has 7900 states and 12636 transitions. Word has length 105 [2024-11-14 03:42:11,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:42:11,883 INFO L471 AbstractCegarLoop]: Abstraction has 7900 states and 12636 transitions. [2024-11-14 03:42:11,883 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:42:11,884 INFO L276 IsEmpty]: Start isEmpty. Operand 7900 states and 12636 transitions. [2024-11-14 03:42:11,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-14 03:42:11,888 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:42:11,889 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:42:11,890 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 03:42:11,890 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:42:11,890 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:42:11,890 INFO L85 PathProgramCache]: Analyzing trace with hash 356151184, now seen corresponding path program 1 times [2024-11-14 03:42:11,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:42:11,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1902925996] [2024-11-14 03:42:11,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:42:11,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:42:11,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:42:12,150 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:42:12,150 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:42:12,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1902925996] [2024-11-14 03:42:12,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1902925996] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:42:12,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:42:12,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:42:12,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2060660881] [2024-11-14 03:42:12,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:42:12,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:42:12,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:42:12,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:42:12,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:42:12,153 INFO L87 Difference]: Start difference. First operand 7900 states and 12636 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:42:15,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:42:15,675 INFO L93 Difference]: Finished difference Result 22793 states and 37460 transitions. [2024-11-14 03:42:15,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:42:15,676 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 106 [2024-11-14 03:42:15,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:42:15,783 INFO L225 Difference]: With dead ends: 22793 [2024-11-14 03:42:15,783 INFO L226 Difference]: Without dead ends: 14922 [2024-11-14 03:42:15,821 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:42:15,822 INFO L432 NwaCegarLoop]: 336 mSDtfsCounter, 1205 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 924 mSolverCounterSat, 396 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1281 SdHoareTripleChecker+Valid, 728 SdHoareTripleChecker+Invalid, 1320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 396 IncrementalHoareTripleChecker+Valid, 924 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:42:15,822 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1281 Valid, 728 Invalid, 1320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [396 Valid, 924 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-14 03:42:15,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14922 states. [2024-11-14 03:42:17,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14922 to 14257. [2024-11-14 03:42:17,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14257 states, 9913 states have (on average 1.5507918894381116) internal successors, (15373), 10511 states have internal predecessors, (15373), 3341 states have call successors, (3341), 790 states have call predecessors, (3341), 1002 states have return successors, (4384), 3135 states have call predecessors, (4384), 3336 states have call successors, (4384) [2024-11-14 03:42:17,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14257 states to 14257 states and 23098 transitions. [2024-11-14 03:42:17,357 INFO L78 Accepts]: Start accepts. Automaton has 14257 states and 23098 transitions. Word has length 106 [2024-11-14 03:42:17,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:42:17,357 INFO L471 AbstractCegarLoop]: Abstraction has 14257 states and 23098 transitions. [2024-11-14 03:42:17,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:42:17,359 INFO L276 IsEmpty]: Start isEmpty. Operand 14257 states and 23098 transitions. [2024-11-14 03:42:17,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-14 03:42:17,362 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:42:17,362 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:42:17,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 03:42:17,363 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:42:17,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:42:17,363 INFO L85 PathProgramCache]: Analyzing trace with hash -1844499424, now seen corresponding path program 1 times [2024-11-14 03:42:17,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:42:17,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124998012] [2024-11-14 03:42:17,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:42:17,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:42:17,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:42:17,639 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:42:17,639 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:42:17,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124998012] [2024-11-14 03:42:17,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124998012] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:42:17,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:42:17,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:42:17,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188140265] [2024-11-14 03:42:17,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:42:17,641 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:42:17,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:42:17,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:42:17,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:42:17,642 INFO L87 Difference]: Start difference. First operand 14257 states and 23098 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:42:21,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:42:21,634 INFO L93 Difference]: Finished difference Result 42146 states and 71423 transitions. [2024-11-14 03:42:21,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:42:21,635 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 107 [2024-11-14 03:42:21,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:42:21,830 INFO L225 Difference]: With dead ends: 42146 [2024-11-14 03:42:21,830 INFO L226 Difference]: Without dead ends: 27930 [2024-11-14 03:42:21,891 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:42:21,893 INFO L432 NwaCegarLoop]: 349 mSDtfsCounter, 1192 mSDsluCounter, 389 mSDsCounter, 0 mSdLazyCounter, 926 mSolverCounterSat, 394 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1267 SdHoareTripleChecker+Valid, 738 SdHoareTripleChecker+Invalid, 1320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 394 IncrementalHoareTripleChecker+Valid, 926 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:42:21,894 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1267 Valid, 738 Invalid, 1320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [394 Valid, 926 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-14 03:42:21,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27930 states. [2024-11-14 03:42:24,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27930 to 26830. [2024-11-14 03:42:24,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26830 states, 18640 states have (on average 1.5454399141630901) internal successors, (28807), 19858 states have internal predecessors, (28807), 6223 states have call successors, (6223), 1494 states have call predecessors, (6223), 1966 states have return successors, (9502), 5817 states have call predecessors, (9502), 6218 states have call successors, (9502) [2024-11-14 03:42:24,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26830 states to 26830 states and 44532 transitions. [2024-11-14 03:42:24,413 INFO L78 Accepts]: Start accepts. Automaton has 26830 states and 44532 transitions. Word has length 107 [2024-11-14 03:42:24,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:42:24,414 INFO L471 AbstractCegarLoop]: Abstraction has 26830 states and 44532 transitions. [2024-11-14 03:42:24,414 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:42:24,414 INFO L276 IsEmpty]: Start isEmpty. Operand 26830 states and 44532 transitions. [2024-11-14 03:42:24,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-14 03:42:24,418 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:42:24,418 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:42:24,418 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 03:42:24,418 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:42:24,419 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:42:24,419 INFO L85 PathProgramCache]: Analyzing trace with hash -1345187630, now seen corresponding path program 1 times [2024-11-14 03:42:24,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:42:24,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310926324] [2024-11-14 03:42:24,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:42:24,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:42:24,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:42:24,686 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:42:24,686 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:42:24,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310926324] [2024-11-14 03:42:24,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [310926324] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:42:24,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:42:24,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:42:24,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960888177] [2024-11-14 03:42:24,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:42:24,687 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:42:24,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:42:24,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:42:24,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:42:24,688 INFO L87 Difference]: Start difference. First operand 26830 states and 44532 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:42:30,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:42:30,850 INFO L93 Difference]: Finished difference Result 80628 states and 144213 transitions. [2024-11-14 03:42:30,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:42:30,850 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 108 [2024-11-14 03:42:30,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:42:31,273 INFO L225 Difference]: With dead ends: 80628 [2024-11-14 03:42:31,273 INFO L226 Difference]: Without dead ends: 53853 [2024-11-14 03:42:31,421 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:42:31,422 INFO L432 NwaCegarLoop]: 339 mSDtfsCounter, 1202 mSDsluCounter, 393 mSDsCounter, 0 mSdLazyCounter, 920 mSolverCounterSat, 394 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1276 SdHoareTripleChecker+Valid, 732 SdHoareTripleChecker+Invalid, 1314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 394 IncrementalHoareTripleChecker+Valid, 920 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:42:31,422 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1276 Valid, 732 Invalid, 1314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [394 Valid, 920 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-14 03:42:31,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53853 states. [2024-11-14 03:42:37,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53853 to 51494. [2024-11-14 03:42:37,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51494 states, 35791 states have (on average 1.542790086893353) internal successors, (55218), 38195 states have internal predecessors, (55218), 11873 states have call successors, (11873), 2892 states have call predecessors, (11873), 3829 states have return successors, (21476), 11066 states have call predecessors, (21476), 11868 states have call successors, (21476) [2024-11-14 03:42:37,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51494 states to 51494 states and 88567 transitions. [2024-11-14 03:42:37,993 INFO L78 Accepts]: Start accepts. Automaton has 51494 states and 88567 transitions. Word has length 108 [2024-11-14 03:42:37,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:42:37,993 INFO L471 AbstractCegarLoop]: Abstraction has 51494 states and 88567 transitions. [2024-11-14 03:42:37,994 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:42:37,994 INFO L276 IsEmpty]: Start isEmpty. Operand 51494 states and 88567 transitions. [2024-11-14 03:42:38,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-14 03:42:38,007 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:42:38,007 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:42:38,008 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 03:42:38,008 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:42:38,008 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:42:38,009 INFO L85 PathProgramCache]: Analyzing trace with hash -1224106204, now seen corresponding path program 1 times [2024-11-14 03:42:38,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:42:38,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1922370116] [2024-11-14 03:42:38,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:42:38,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:42:38,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:42:38,254 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-14 03:42:38,254 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:42:38,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1922370116] [2024-11-14 03:42:38,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1922370116] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:42:38,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:42:38,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:42:38,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125549854] [2024-11-14 03:42:38,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:42:38,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:42:38,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:42:38,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:42:38,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:42:38,256 INFO L87 Difference]: Start difference. First operand 51494 states and 88567 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-14 03:42:42,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:42:42,334 INFO L93 Difference]: Finished difference Result 103235 states and 183562 transitions. [2024-11-14 03:42:42,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:42:42,335 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 156 [2024-11-14 03:42:42,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:42:42,684 INFO L225 Difference]: With dead ends: 103235 [2024-11-14 03:42:42,684 INFO L226 Difference]: Without dead ends: 51758 [2024-11-14 03:42:42,997 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:42:42,998 INFO L432 NwaCegarLoop]: 590 mSDtfsCounter, 0 mSDsluCounter, 1174 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1764 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:42:42,999 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1764 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:42:43,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51758 states.