./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product19.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8689e1-06f2-4c24-a6d9-1a29f20cd38f/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8689e1-06f2-4c24-a6d9-1a29f20cd38f/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8689e1-06f2-4c24-a6d9-1a29f20cd38f/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8689e1-06f2-4c24-a6d9-1a29f20cd38f/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product19.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8689e1-06f2-4c24-a6d9-1a29f20cd38f/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8689e1-06f2-4c24-a6d9-1a29f20cd38f/bin/utaipan-verify-mE87zJ7Ire --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 329a2716e4212f7d84877599b73bf84d73c2c4b19cd8d5bf0b2cb6bd49bef38d --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 20:36:56,530 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 20:36:56,607 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8689e1-06f2-4c24-a6d9-1a29f20cd38f/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 20:36:56,614 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 20:36:56,614 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 20:36:56,642 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 20:36:56,643 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 20:36:56,644 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 20:36:56,645 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 20:36:56,646 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 20:36:56,646 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 20:36:56,647 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 20:36:56,648 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 20:36:56,648 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 20:36:56,649 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 20:36:56,649 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 20:36:56,650 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 20:36:56,651 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 20:36:56,651 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 20:36:56,652 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 20:36:56,653 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 20:36:56,654 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 20:36:56,655 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 20:36:56,655 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 20:36:56,656 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 20:36:56,657 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 20:36:56,657 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 20:36:56,658 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 20:36:56,659 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 20:36:56,659 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 20:36:56,660 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 20:36:56,660 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 20:36:56,661 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 20:36:56,661 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 20:36:56,662 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 20:36:56,662 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 20:36:56,662 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 20:36:56,663 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:36:56,676 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 20:36:56,676 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 20:36:56,676 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 20:36:56,677 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 20:36:56,677 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 20:36:56,677 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 20:36:56,678 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 20:36:56,678 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 20:36:56,678 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 20:36:56,679 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8689e1-06f2-4c24-a6d9-1a29f20cd38f/bin/utaipan-verify-mE87zJ7Ire/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_6e8689e1-06f2-4c24-a6d9-1a29f20cd38f/bin/utaipan-verify-mE87zJ7Ire 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 -> 329a2716e4212f7d84877599b73bf84d73c2c4b19cd8d5bf0b2cb6bd49bef38d [2023-11-23 20:36:56,981 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 20:36:57,023 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 20:36:57,026 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 20:36:57,028 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 20:36:57,030 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 20:36:57,032 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8689e1-06f2-4c24-a6d9-1a29f20cd38f/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/product-lines/elevator_spec1_product19.cil.c [2023-11-23 20:37:00,444 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 20:37:00,866 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 20:37:00,866 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8689e1-06f2-4c24-a6d9-1a29f20cd38f/sv-benchmarks/c/product-lines/elevator_spec1_product19.cil.c [2023-11-23 20:37:00,902 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8689e1-06f2-4c24-a6d9-1a29f20cd38f/bin/utaipan-verify-mE87zJ7Ire/data/5ff7f13a4/28692aeb222f48e59abf88a029046601/FLAG6305ef728 [2023-11-23 20:37:00,917 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8689e1-06f2-4c24-a6d9-1a29f20cd38f/bin/utaipan-verify-mE87zJ7Ire/data/5ff7f13a4/28692aeb222f48e59abf88a029046601 [2023-11-23 20:37:00,920 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 20:37:00,922 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 20:37:00,923 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 20:37:00,923 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 20:37:00,929 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 20:37:00,930 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:37:00" (1/1) ... [2023-11-23 20:37:00,931 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7dbb345a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:00, skipping insertion in model container [2023-11-23 20:37:00,931 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:37:00" (1/1) ... [2023-11-23 20:37:01,040 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 20:37:01,647 WARN L240 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_6e8689e1-06f2-4c24-a6d9-1a29f20cd38f/sv-benchmarks/c/product-lines/elevator_spec1_product19.cil.c[61467,61480] [2023-11-23 20:37:01,741 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:37:01,762 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 20:37:01,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2023-11-23 20:37:01,777 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [64] [2023-11-23 20:37:01,778 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [185] [2023-11-23 20:37:01,778 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [858] [2023-11-23 20:37:01,779 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1219] [2023-11-23 20:37:01,780 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [1254] [2023-11-23 20:37:01,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1441] [2023-11-23 20:37:01,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2965] [2023-11-23 20:37:01,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [2974] [2023-11-23 20:37:01,782 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [3065] [2023-11-23 20:37:01,952 WARN L240 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_6e8689e1-06f2-4c24-a6d9-1a29f20cd38f/sv-benchmarks/c/product-lines/elevator_spec1_product19.cil.c[61467,61480] [2023-11-23 20:37:01,979 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:37:02,018 INFO L206 MainTranslator]: Completed translation [2023-11-23 20:37:02,019 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:02 WrapperNode [2023-11-23 20:37:02,019 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 20:37:02,021 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 20:37:02,021 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 20:37:02,021 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 20:37:02,031 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:02" (1/1) ... [2023-11-23 20:37:02,068 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:02" (1/1) ... [2023-11-23 20:37:02,156 INFO L138 Inliner]: procedures = 94, calls = 341, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 1107 [2023-11-23 20:37:02,156 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 20:37:02,157 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 20:37:02,165 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 20:37:02,165 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 20:37:02,181 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:02" (1/1) ... [2023-11-23 20:37:02,182 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:02" (1/1) ... [2023-11-23 20:37:02,191 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:02" (1/1) ... [2023-11-23 20:37:02,192 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:02" (1/1) ... [2023-11-23 20:37:02,221 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:02" (1/1) ... [2023-11-23 20:37:02,241 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:02" (1/1) ... [2023-11-23 20:37:02,250 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:02" (1/1) ... [2023-11-23 20:37:02,257 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:02" (1/1) ... [2023-11-23 20:37:02,269 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 20:37:02,270 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 20:37:02,271 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 20:37:02,271 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 20:37:02,272 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:02" (1/1) ... [2023-11-23 20:37:02,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:37:02,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8689e1-06f2-4c24-a6d9-1a29f20cd38f/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:37:02,315 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8689e1-06f2-4c24-a6d9-1a29f20cd38f/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 20:37:02,360 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8689e1-06f2-4c24-a6d9-1a29f20cd38f/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 20:37:02,417 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-11-23 20:37:02,418 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-11-23 20:37:02,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 20:37:02,418 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-23 20:37:02,418 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-23 20:37:02,418 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-23 20:37:02,419 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-23 20:37:02,419 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-11-23 20:37:02,419 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-11-23 20:37:02,419 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-23 20:37:02,419 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-23 20:37:02,420 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-23 20:37:02,427 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-23 20:37:02,427 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-23 20:37:02,427 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-23 20:37:02,427 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-23 20:37:02,428 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-23 20:37:02,428 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-23 20:37:02,428 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-23 20:37:02,428 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-23 20:37:02,428 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-23 20:37:02,429 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-11-23 20:37:02,429 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-11-23 20:37:02,429 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-23 20:37:02,429 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-23 20:37:02,429 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-23 20:37:02,430 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-23 20:37:02,430 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-23 20:37:02,430 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-23 20:37:02,430 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-23 20:37:02,430 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-23 20:37:02,431 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-23 20:37:02,431 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-23 20:37:02,431 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-23 20:37:02,431 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-23 20:37:02,431 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-23 20:37:02,431 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-23 20:37:02,432 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-23 20:37:02,432 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-23 20:37:02,432 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-23 20:37:02,432 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-23 20:37:02,432 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-23 20:37:02,433 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-23 20:37:02,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 20:37:02,433 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-23 20:37:02,433 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-23 20:37:02,433 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-23 20:37:02,434 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-23 20:37:02,434 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-23 20:37:02,434 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-23 20:37:02,434 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 20:37:02,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 20:37:02,435 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-23 20:37:02,435 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-23 20:37:02,746 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 20:37:02,750 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 20:37:04,116 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 20:37:05,305 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 20:37:05,306 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 20:37:05,308 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:37:05 BoogieIcfgContainer [2023-11-23 20:37:05,309 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 20:37:05,312 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 20:37:05,312 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 20:37:05,317 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 20:37:05,317 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 08:37:00" (1/3) ... [2023-11-23 20:37:05,318 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2607cef2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:37:05, skipping insertion in model container [2023-11-23 20:37:05,318 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:02" (2/3) ... [2023-11-23 20:37:05,320 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2607cef2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:37:05, skipping insertion in model container [2023-11-23 20:37:05,320 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:37:05" (3/3) ... [2023-11-23 20:37:05,322 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product19.cil.c [2023-11-23 20:37:05,351 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 20:37:05,351 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 20:37:05,454 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 20:37:05,461 INFO L357 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, mHoare=true, 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;@7b572cf9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 20:37:05,462 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 20:37:05,469 INFO L276 IsEmpty]: Start isEmpty. Operand has 381 states, 255 states have (on average 1.588235294117647) internal successors, (405), 276 states have internal predecessors, (405), 99 states have call successors, (99), 25 states have call predecessors, (99), 25 states have return successors, (99), 93 states have call predecessors, (99), 99 states have call successors, (99) [2023-11-23 20:37:05,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-23 20:37:05,516 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:37:05,517 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 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] [2023-11-23 20:37:05,518 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:37:05,524 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:37:05,524 INFO L85 PathProgramCache]: Analyzing trace with hash 586021813, now seen corresponding path program 1 times [2023-11-23 20:37:05,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:37:05,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445367788] [2023-11-23 20:37:05,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:37:05,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:37:06,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:37:06,435 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-23 20:37:06,435 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:37:06,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1445367788] [2023-11-23 20:37:06,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1445367788] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:37:06,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:37:06,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 20:37:06,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5609866] [2023-11-23 20:37:06,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:37:06,458 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-23 20:37:06,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:37:06,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-23 20:37:06,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 20:37:06,510 INFO L87 Difference]: Start difference. First operand has 381 states, 255 states have (on average 1.588235294117647) internal successors, (405), 276 states have internal predecessors, (405), 99 states have call successors, (99), 25 states have call predecessors, (99), 25 states have return successors, (99), 93 states have call predecessors, (99), 99 states have call successors, (99) Second operand has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2023-11-23 20:37:06,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:37:06,733 INFO L93 Difference]: Finished difference Result 399 states and 630 transitions. [2023-11-23 20:37:06,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-23 20:37:06,736 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) Word has length 88 [2023-11-23 20:37:06,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:37:06,757 INFO L225 Difference]: With dead ends: 399 [2023-11-23 20:37:06,758 INFO L226 Difference]: Without dead ends: 377 [2023-11-23 20:37:06,762 INFO L412 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 [2023-11-23 20:37:06,765 INFO L413 NwaCegarLoop]: 560 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 560 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:37:06,767 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 560 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:37:06,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 377 states. [2023-11-23 20:37:06,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 377 to 377. [2023-11-23 20:37:06,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 253 states have (on average 1.5770750988142292) internal successors, (399), 272 states have internal predecessors, (399), 99 states have call successors, (99), 25 states have call predecessors, (99), 24 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2023-11-23 20:37:06,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 592 transitions. [2023-11-23 20:37:06,859 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 592 transitions. Word has length 88 [2023-11-23 20:37:06,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:37:06,861 INFO L495 AbstractCegarLoop]: Abstraction has 377 states and 592 transitions. [2023-11-23 20:37:06,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2023-11-23 20:37:06,862 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 592 transitions. [2023-11-23 20:37:06,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-23 20:37:06,870 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:37:06,870 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 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] [2023-11-23 20:37:06,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 20:37:06,871 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:37:06,872 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:37:06,872 INFO L85 PathProgramCache]: Analyzing trace with hash -1672887468, now seen corresponding path program 1 times [2023-11-23 20:37:06,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:37:06,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659696526] [2023-11-23 20:37:06,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:37:06,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:37:06,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:37:07,765 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-23 20:37:07,765 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:37:07,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1659696526] [2023-11-23 20:37:07,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1659696526] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:37:07,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:37:07,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 20:37:07,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588311211] [2023-11-23 20:37:07,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:37:07,770 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 20:37:07,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:37:07,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 20:37:07,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:37:07,774 INFO L87 Difference]: Start difference. First operand 377 states and 592 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-23 20:37:10,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:37:10,453 INFO L93 Difference]: Finished difference Result 1148 states and 1837 transitions. [2023-11-23 20:37:10,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-23 20:37:10,454 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 89 [2023-11-23 20:37:10,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:37:10,470 INFO L225 Difference]: With dead ends: 1148 [2023-11-23 20:37:10,471 INFO L226 Difference]: Without dead ends: 794 [2023-11-23 20:37:10,484 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-23 20:37:10,488 INFO L413 NwaCegarLoop]: 375 mSDtfsCounter, 1153 mSDsluCounter, 1230 mSDsCounter, 0 mSdLazyCounter, 2215 mSolverCounterSat, 433 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1230 SdHoareTripleChecker+Valid, 1605 SdHoareTripleChecker+Invalid, 2648 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 433 IncrementalHoareTripleChecker+Valid, 2215 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-23 20:37:10,489 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1230 Valid, 1605 Invalid, 2648 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [433 Valid, 2215 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-11-23 20:37:10,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 794 states. [2023-11-23 20:37:10,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 794 to 745. [2023-11-23 20:37:10,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 745 states, 510 states have (on average 1.592156862745098) internal successors, (812), 543 states have internal predecessors, (812), 189 states have call successors, (189), 45 states have call predecessors, (189), 45 states have return successors, (190), 181 states have call predecessors, (190), 184 states have call successors, (190) [2023-11-23 20:37:10,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 745 states to 745 states and 1191 transitions. [2023-11-23 20:37:10,635 INFO L78 Accepts]: Start accepts. Automaton has 745 states and 1191 transitions. Word has length 89 [2023-11-23 20:37:10,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:37:10,638 INFO L495 AbstractCegarLoop]: Abstraction has 745 states and 1191 transitions. [2023-11-23 20:37:10,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-23 20:37:10,638 INFO L276 IsEmpty]: Start isEmpty. Operand 745 states and 1191 transitions. [2023-11-23 20:37:10,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-23 20:37:10,647 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:37:10,647 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 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] [2023-11-23 20:37:10,647 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 20:37:10,647 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:37:10,658 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:37:10,658 INFO L85 PathProgramCache]: Analyzing trace with hash 1986431718, now seen corresponding path program 1 times [2023-11-23 20:37:10,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:37:10,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256227944] [2023-11-23 20:37:10,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:37:10,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:37:10,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:37:11,201 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-23 20:37:11,202 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:37:11,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256227944] [2023-11-23 20:37:11,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256227944] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:37:11,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:37:11,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 20:37:11,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883431733] [2023-11-23 20:37:11,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:37:11,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 20:37:11,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:37:11,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 20:37:11,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:37:11,208 INFO L87 Difference]: Start difference. First operand 745 states and 1191 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-23 20:37:12,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:37:12,106 INFO L93 Difference]: Finished difference Result 816 states and 1303 transitions. [2023-11-23 20:37:12,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 20:37:12,108 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 93 [2023-11-23 20:37:12,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:37:12,118 INFO L225 Difference]: With dead ends: 816 [2023-11-23 20:37:12,118 INFO L226 Difference]: Without dead ends: 801 [2023-11-23 20:37:12,123 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-23 20:37:12,129 INFO L413 NwaCegarLoop]: 549 mSDtfsCounter, 685 mSDsluCounter, 1276 mSDsCounter, 0 mSdLazyCounter, 542 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 686 SdHoareTripleChecker+Valid, 1825 SdHoareTripleChecker+Invalid, 564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 542 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 20:37:12,131 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [686 Valid, 1825 Invalid, 564 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 542 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 20:37:12,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 801 states. [2023-11-23 20:37:12,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 801 to 749. [2023-11-23 20:37:12,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 749 states, 514 states have (on average 1.5875486381322956) internal successors, (816), 547 states have internal predecessors, (816), 189 states have call successors, (189), 45 states have call predecessors, (189), 45 states have return successors, (190), 181 states have call predecessors, (190), 184 states have call successors, (190) [2023-11-23 20:37:12,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 749 states to 749 states and 1195 transitions. [2023-11-23 20:37:12,223 INFO L78 Accepts]: Start accepts. Automaton has 749 states and 1195 transitions. Word has length 93 [2023-11-23 20:37:12,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:37:12,227 INFO L495 AbstractCegarLoop]: Abstraction has 749 states and 1195 transitions. [2023-11-23 20:37:12,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-23 20:37:12,228 INFO L276 IsEmpty]: Start isEmpty. Operand 749 states and 1195 transitions. [2023-11-23 20:37:12,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-23 20:37:12,236 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:37:12,237 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 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] [2023-11-23 20:37:12,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 20:37:12,237 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:37:12,239 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:37:12,241 INFO L85 PathProgramCache]: Analyzing trace with hash 1080850483, now seen corresponding path program 1 times [2023-11-23 20:37:12,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:37:12,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632584063] [2023-11-23 20:37:12,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:37:12,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:37:12,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:37:12,638 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-23 20:37:12,639 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:37:12,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632584063] [2023-11-23 20:37:12,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632584063] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:37:12,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:37:12,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 20:37:12,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724959780] [2023-11-23 20:37:12,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:37:12,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 20:37:12,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:37:12,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 20:37:12,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:37:12,642 INFO L87 Difference]: Start difference. First operand 749 states and 1195 transitions. Second operand has 5 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 1 states have call successors, (18) [2023-11-23 20:37:12,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:37:12,839 INFO L93 Difference]: Finished difference Result 768 states and 1219 transitions. [2023-11-23 20:37:12,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 20:37:12,840 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 1 states have call successors, (18) Word has length 98 [2023-11-23 20:37:12,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:37:12,850 INFO L225 Difference]: With dead ends: 768 [2023-11-23 20:37:12,850 INFO L226 Difference]: Without dead ends: 753 [2023-11-23 20:37:12,851 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:37:12,857 INFO L413 NwaCegarLoop]: 559 mSDtfsCounter, 30 mSDsluCounter, 1641 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 2200 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:37:12,858 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 2200 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:37:12,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 753 states. [2023-11-23 20:37:12,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 753 to 749. [2023-11-23 20:37:12,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 749 states, 514 states have (on average 1.583657587548638) internal successors, (814), 547 states have internal predecessors, (814), 189 states have call successors, (189), 45 states have call predecessors, (189), 45 states have return successors, (190), 181 states have call predecessors, (190), 184 states have call successors, (190) [2023-11-23 20:37:12,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 749 states to 749 states and 1193 transitions. [2023-11-23 20:37:12,939 INFO L78 Accepts]: Start accepts. Automaton has 749 states and 1193 transitions. Word has length 98 [2023-11-23 20:37:12,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:37:12,940 INFO L495 AbstractCegarLoop]: Abstraction has 749 states and 1193 transitions. [2023-11-23 20:37:12,940 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 1 states have call successors, (18) [2023-11-23 20:37:12,940 INFO L276 IsEmpty]: Start isEmpty. Operand 749 states and 1193 transitions. [2023-11-23 20:37:12,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-23 20:37:12,947 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:37:12,948 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 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, 1, 1, 1] [2023-11-23 20:37:12,948 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 20:37:12,948 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:37:12,949 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:37:12,949 INFO L85 PathProgramCache]: Analyzing trace with hash -1963573085, now seen corresponding path program 1 times [2023-11-23 20:37:12,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:37:12,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136213508] [2023-11-23 20:37:12,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:37:12,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:37:13,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:37:18,286 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 20:37:18,286 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:37:18,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136213508] [2023-11-23 20:37:18,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136213508] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:37:18,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1633655533] [2023-11-23 20:37:18,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:37:18,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:37:18,287 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8689e1-06f2-4c24-a6d9-1a29f20cd38f/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:37:18,292 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8689e1-06f2-4c24-a6d9-1a29f20cd38f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:37:18,312 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8689e1-06f2-4c24-a6d9-1a29f20cd38f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 20:37:18,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:37:18,718 INFO L262 TraceCheckSpWp]: Trace formula consists of 1822 conjuncts, 71 conjunts are in the unsatisfiable core [2023-11-23 20:37:18,734 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:37:19,828 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-23 20:37:19,828 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:37:19,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1633655533] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:37:19,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:37:19,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [26] total 34 [2023-11-23 20:37:19,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763552733] [2023-11-23 20:37:19,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:37:19,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 20:37:19,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:37:19,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 20:37:19,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=1031, Unknown=0, NotChecked=0, Total=1122 [2023-11-23 20:37:19,832 INFO L87 Difference]: Start difference. First operand 749 states and 1193 transitions. Second operand has 10 states, 6 states have (on average 9.333333333333334) internal successors, (56), 8 states have internal predecessors, (56), 6 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) [2023-11-23 20:37:22,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:37:22,368 INFO L93 Difference]: Finished difference Result 1465 states and 2349 transitions. [2023-11-23 20:37:22,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-23 20:37:22,369 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 6 states have (on average 9.333333333333334) internal successors, (56), 8 states have internal predecessors, (56), 6 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) Word has length 105 [2023-11-23 20:37:22,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:37:22,376 INFO L225 Difference]: With dead ends: 1465 [2023-11-23 20:37:22,377 INFO L226 Difference]: Without dead ends: 739 [2023-11-23 20:37:22,381 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 281 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=132, Invalid=1508, Unknown=0, NotChecked=0, Total=1640 [2023-11-23 20:37:22,383 INFO L413 NwaCegarLoop]: 222 mSDtfsCounter, 745 mSDsluCounter, 912 mSDsCounter, 0 mSdLazyCounter, 2893 mSolverCounterSat, 357 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 745 SdHoareTripleChecker+Valid, 1134 SdHoareTripleChecker+Invalid, 3250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 357 IncrementalHoareTripleChecker+Valid, 2893 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-23 20:37:22,384 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [745 Valid, 1134 Invalid, 3250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [357 Valid, 2893 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-23 20:37:22,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 739 states. [2023-11-23 20:37:22,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 739 to 739. [2023-11-23 20:37:22,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 739 states, 508 states have (on average 1.5767716535433072) internal successors, (801), 540 states have internal predecessors, (801), 185 states have call successors, (185), 45 states have call predecessors, (185), 45 states have return successors, (187), 178 states have call predecessors, (187), 181 states have call successors, (187) [2023-11-23 20:37:22,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 739 states to 739 states and 1173 transitions. [2023-11-23 20:37:22,473 INFO L78 Accepts]: Start accepts. Automaton has 739 states and 1173 transitions. Word has length 105 [2023-11-23 20:37:22,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:37:22,474 INFO L495 AbstractCegarLoop]: Abstraction has 739 states and 1173 transitions. [2023-11-23 20:37:22,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 6 states have (on average 9.333333333333334) internal successors, (56), 8 states have internal predecessors, (56), 6 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) [2023-11-23 20:37:22,475 INFO L276 IsEmpty]: Start isEmpty. Operand 739 states and 1173 transitions. [2023-11-23 20:37:22,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-11-23 20:37:22,478 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:37:22,478 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 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, 1, 1, 1, 1] [2023-11-23 20:37:22,504 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8689e1-06f2-4c24-a6d9-1a29f20cd38f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 20:37:22,692 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8689e1-06f2-4c24-a6d9-1a29f20cd38f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:37:22,692 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:37:22,693 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:37:22,693 INFO L85 PathProgramCache]: Analyzing trace with hash -741367496, now seen corresponding path program 1 times [2023-11-23 20:37:22,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:37:22,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048536304] [2023-11-23 20:37:22,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:37:22,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:37:22,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:37:24,414 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-23 20:37:24,414 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:37:24,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048536304] [2023-11-23 20:37:24,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048536304] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:37:24,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:37:24,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-11-23 20:37:24,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962872872] [2023-11-23 20:37:24,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:37:24,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-23 20:37:24,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:37:24,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-23 20:37:24,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=197, Unknown=0, NotChecked=0, Total=240 [2023-11-23 20:37:24,417 INFO L87 Difference]: Start difference. First operand 739 states and 1173 transitions. Second operand has 16 states, 13 states have (on average 4.538461538461538) internal successors, (59), 13 states have internal predecessors, (59), 6 states have call successors, (20), 4 states have call predecessors, (20), 7 states have return successors, (19), 9 states have call predecessors, (19), 5 states have call successors, (19) [2023-11-23 20:37:33,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:37:33,743 INFO L93 Difference]: Finished difference Result 3115 states and 5008 transitions. [2023-11-23 20:37:33,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-11-23 20:37:33,744 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 13 states have (on average 4.538461538461538) internal successors, (59), 13 states have internal predecessors, (59), 6 states have call successors, (20), 4 states have call predecessors, (20), 7 states have return successors, (19), 9 states have call predecessors, (19), 5 states have call successors, (19) Word has length 106 [2023-11-23 20:37:33,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:37:33,764 INFO L225 Difference]: With dead ends: 3115 [2023-11-23 20:37:33,764 INFO L226 Difference]: Without dead ends: 1586 [2023-11-23 20:37:33,774 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 404 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=428, Invalid=1552, Unknown=0, NotChecked=0, Total=1980 [2023-11-23 20:37:33,775 INFO L413 NwaCegarLoop]: 605 mSDtfsCounter, 2847 mSDsluCounter, 3735 mSDsCounter, 0 mSdLazyCounter, 11579 mSolverCounterSat, 1423 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2847 SdHoareTripleChecker+Valid, 4340 SdHoareTripleChecker+Invalid, 13002 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1423 IncrementalHoareTripleChecker+Valid, 11579 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2023-11-23 20:37:33,775 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2847 Valid, 4340 Invalid, 13002 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1423 Valid, 11579 Invalid, 0 Unknown, 0 Unchecked, 8.2s Time] [2023-11-23 20:37:33,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1586 states. [2023-11-23 20:37:33,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1586 to 1498. [2023-11-23 20:37:33,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1498 states, 1037 states have (on average 1.579556412729026) internal successors, (1638), 1098 states have internal predecessors, (1638), 374 states have call successors, (374), 85 states have call predecessors, (374), 86 states have return successors, (389), 364 states have call predecessors, (389), 370 states have call successors, (389) [2023-11-23 20:37:33,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1498 states to 1498 states and 2401 transitions. [2023-11-23 20:37:33,963 INFO L78 Accepts]: Start accepts. Automaton has 1498 states and 2401 transitions. Word has length 106 [2023-11-23 20:37:33,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:37:33,963 INFO L495 AbstractCegarLoop]: Abstraction has 1498 states and 2401 transitions. [2023-11-23 20:37:33,964 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 13 states have (on average 4.538461538461538) internal successors, (59), 13 states have internal predecessors, (59), 6 states have call successors, (20), 4 states have call predecessors, (20), 7 states have return successors, (19), 9 states have call predecessors, (19), 5 states have call successors, (19) [2023-11-23 20:37:33,964 INFO L276 IsEmpty]: Start isEmpty. Operand 1498 states and 2401 transitions. [2023-11-23 20:37:33,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-11-23 20:37:33,968 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:37:33,968 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 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, 1, 1, 1, 1, 1] [2023-11-23 20:37:33,969 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 20:37:33,969 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:37:33,969 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:37:33,970 INFO L85 PathProgramCache]: Analyzing trace with hash -1622403197, now seen corresponding path program 1 times [2023-11-23 20:37:33,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:37:33,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709572826] [2023-11-23 20:37:33,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:37:33,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:37:34,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:37:34,227 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-23 20:37:34,227 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:37:34,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709572826] [2023-11-23 20:37:34,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [709572826] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:37:34,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:37:34,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 20:37:34,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135488195] [2023-11-23 20:37:34,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:37:34,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 20:37:34,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:37:34,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 20:37:34,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:37:34,230 INFO L87 Difference]: Start difference. First operand 1498 states and 2401 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-23 20:37:36,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:37:36,410 INFO L93 Difference]: Finished difference Result 5249 states and 8586 transitions. [2023-11-23 20:37:36,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 20:37:36,411 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) Word has length 107 [2023-11-23 20:37:36,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:37:36,448 INFO L225 Difference]: With dead ends: 5249 [2023-11-23 20:37:36,448 INFO L226 Difference]: Without dead ends: 3782 [2023-11-23 20:37:36,459 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:37:36,461 INFO L413 NwaCegarLoop]: 339 mSDtfsCounter, 1333 mSDsluCounter, 499 mSDsCounter, 0 mSdLazyCounter, 1671 mSolverCounterSat, 451 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1400 SdHoareTripleChecker+Valid, 838 SdHoareTripleChecker+Invalid, 2122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 451 IncrementalHoareTripleChecker+Valid, 1671 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-23 20:37:36,461 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1400 Valid, 838 Invalid, 2122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [451 Valid, 1671 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-23 20:37:36,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3782 states. [2023-11-23 20:37:36,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3782 to 3392. [2023-11-23 20:37:36,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3392 states, 2431 states have (on average 1.5993418346359523) internal successors, (3888), 2558 states have internal predecessors, (3888), 768 states have call successors, (768), 187 states have call predecessors, (768), 192 states have return successors, (847), 720 states have call predecessors, (847), 764 states have call successors, (847) [2023-11-23 20:37:36,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3392 states to 3392 states and 5503 transitions. [2023-11-23 20:37:36,949 INFO L78 Accepts]: Start accepts. Automaton has 3392 states and 5503 transitions. Word has length 107 [2023-11-23 20:37:36,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:37:36,950 INFO L495 AbstractCegarLoop]: Abstraction has 3392 states and 5503 transitions. [2023-11-23 20:37:36,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-23 20:37:36,950 INFO L276 IsEmpty]: Start isEmpty. Operand 3392 states and 5503 transitions. [2023-11-23 20:37:36,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-11-23 20:37:36,956 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:37:36,956 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:37:36,956 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 20:37:36,958 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:37:36,959 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:37:36,959 INFO L85 PathProgramCache]: Analyzing trace with hash -1371739531, now seen corresponding path program 1 times [2023-11-23 20:37:36,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:37:36,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281878002] [2023-11-23 20:37:36,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:37:36,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:37:37,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:37:41,362 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-23 20:37:41,362 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:37:41,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281878002] [2023-11-23 20:37:41,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [281878002] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:37:41,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2038866732] [2023-11-23 20:37:41,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:37:41,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:37:41,363 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8689e1-06f2-4c24-a6d9-1a29f20cd38f/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:37:41,365 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8689e1-06f2-4c24-a6d9-1a29f20cd38f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:37:41,388 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8689e1-06f2-4c24-a6d9-1a29f20cd38f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 20:37:41,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:37:41,789 INFO L262 TraceCheckSpWp]: Trace formula consists of 1841 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 20:37:41,805 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:37:41,918 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-23 20:37:41,918 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:37:41,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2038866732] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:37:41,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:37:41,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [33] total 35 [2023-11-23 20:37:41,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605816331] [2023-11-23 20:37:41,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:37:41,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:37:41,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:37:41,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:37:41,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=1095, Unknown=0, NotChecked=0, Total=1190 [2023-11-23 20:37:41,921 INFO L87 Difference]: Start difference. First operand 3392 states and 5503 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 1 states have call successors, (20)