./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2 --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 b7f63e91390dfc262975e205f156f8c4cc9b5ede7dbe2a20685844995f7cce81 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-11-02 12:39:41,735 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 12:39:41,853 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-02 12:39:41,860 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 12:39:41,860 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 12:39:41,907 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 12:39:41,910 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 12:39:41,910 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 12:39:41,910 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 12:39:41,911 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 12:39:41,911 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 12:39:41,911 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 12:39:41,912 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 12:39:41,912 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 12:39:41,912 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 12:39:41,914 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 12:39:41,916 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 12:39:41,916 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 12:39:41,916 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 12:39:41,917 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 12:39:41,926 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 12:39:41,927 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 12:39:41,927 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 12:39:41,928 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 12:39:41,928 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-02 12:39:41,928 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 12:39:41,929 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-02 12:39:41,929 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 12:39:41,929 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 12:39:41,930 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 12:39:41,930 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 12:39:41,930 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 12:39:41,931 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-02 12:39:41,931 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 12:39:41,931 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 12:39:41,931 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 12:39:41,932 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 12:39:41,932 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 12:39:41,932 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:39:41,933 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 12:39:41,933 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 12:39:41,935 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 12:39:41,935 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 12:39:41,938 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 12:39:41,938 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 12:39:41,938 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 12:39:41,938 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 12:39:41,938 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_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/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_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2 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 -> b7f63e91390dfc262975e205f156f8c4cc9b5ede7dbe2a20685844995f7cce81 [2024-11-02 12:39:42,202 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 12:39:42,224 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 12:39:42,227 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 12:39:42,228 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 12:39:42,231 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 12:39:42,232 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c Unable to find full path for "g++" [2024-11-02 12:39:44,194 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 12:39:44,534 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 12:39:44,534 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c [2024-11-02 12:39:44,571 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/data/f97cb9095/026bd46792784e8eb5337a9a03cb34b6/FLAG2fa872d36 [2024-11-02 12:39:44,591 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/data/f97cb9095/026bd46792784e8eb5337a9a03cb34b6 [2024-11-02 12:39:44,593 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 12:39:44,595 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 12:39:44,596 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 12:39:44,596 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 12:39:44,602 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 12:39:44,603 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:39:44" (1/1) ... [2024-11-02 12:39:44,606 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4adab2fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:39:44, skipping insertion in model container [2024-11-02 12:39:44,606 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:39:44" (1/1) ... [2024-11-02 12:39:44,735 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 12:39:45,344 WARN L251 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_096d7bf1-3eff-4a41-8ac4-45d8e427decc/sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c[62576,62589] [2024-11-02 12:39:45,398 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:39:45,417 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 12:39:45,428 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [48] [2024-11-02 12:39:45,430 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [151] [2024-11-02 12:39:45,430 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [818] [2024-11-02 12:39:45,431 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2396] [2024-11-02 12:39:45,431 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2762] [2024-11-02 12:39:45,431 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2780] [2024-11-02 12:39:45,432 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2818] [2024-11-02 12:39:45,432 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2827] [2024-11-02 12:39:45,432 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3175] [2024-11-02 12:39:45,433 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [3293] [2024-11-02 12:39:45,523 WARN L251 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_096d7bf1-3eff-4a41-8ac4-45d8e427decc/sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c[62576,62589] [2024-11-02 12:39:45,538 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:39:45,577 INFO L204 MainTranslator]: Completed translation [2024-11-02 12:39:45,577 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:39:45 WrapperNode [2024-11-02 12:39:45,577 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 12:39:45,579 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 12:39:45,579 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 12:39:45,580 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 12:39:45,588 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:39:45" (1/1) ... [2024-11-02 12:39:45,614 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:39:45" (1/1) ... [2024-11-02 12:39:45,683 INFO L138 Inliner]: procedures = 94, calls = 352, calls flagged for inlining = 25, calls inlined = 21, statements flattened = 1111 [2024-11-02 12:39:45,684 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 12:39:45,684 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 12:39:45,684 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 12:39:45,685 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 12:39:45,699 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:39:45" (1/1) ... [2024-11-02 12:39:45,699 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:39:45" (1/1) ... [2024-11-02 12:39:45,706 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:39:45" (1/1) ... [2024-11-02 12:39:45,707 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:39:45" (1/1) ... [2024-11-02 12:39:45,731 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:39:45" (1/1) ... [2024-11-02 12:39:45,754 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:39:45" (1/1) ... [2024-11-02 12:39:45,764 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:39:45" (1/1) ... [2024-11-02 12:39:45,797 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:39:45" (1/1) ... [2024-11-02 12:39:45,809 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 12:39:45,810 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 12:39:45,810 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 12:39:45,810 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 12:39:45,811 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:39:45" (1/1) ... [2024-11-02 12:39:45,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:39:45,850 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:39:45,869 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-02 12:39:45,874 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-02 12:39:45,910 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 12:39:45,910 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-02 12:39:45,910 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-02 12:39:45,911 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-02 12:39:45,911 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-02 12:39:45,912 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2024-11-02 12:39:45,912 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2024-11-02 12:39:45,912 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-02 12:39:45,912 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-02 12:39:45,913 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-02 12:39:45,913 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-02 12:39:45,913 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-02 12:39:45,913 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-02 12:39:45,913 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-02 12:39:45,913 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-02 12:39:45,914 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-02 12:39:45,914 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-02 12:39:45,914 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-02 12:39:45,914 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-02 12:39:45,914 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-02 12:39:45,914 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-02 12:39:45,914 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-02 12:39:45,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-02 12:39:45,917 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-02 12:39:45,918 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-02 12:39:45,918 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-02 12:39:45,918 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-02 12:39:45,918 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-02 12:39:45,918 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-02 12:39:45,918 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-02 12:39:45,918 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-02 12:39:45,919 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-11-02 12:39:45,919 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-11-02 12:39:45,919 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-02 12:39:45,919 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-02 12:39:45,919 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-11-02 12:39:45,919 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-11-02 12:39:45,919 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-02 12:39:45,920 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-02 12:39:45,920 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-02 12:39:45,920 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-02 12:39:45,920 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-02 12:39:45,920 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-02 12:39:45,920 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-02 12:39:45,920 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-02 12:39:45,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 12:39:45,921 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-02 12:39:45,921 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-02 12:39:45,921 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-02 12:39:45,921 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-02 12:39:45,921 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-02 12:39:45,921 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-02 12:39:45,921 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-02 12:39:45,922 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-02 12:39:45,922 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 12:39:45,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 12:39:45,922 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-02 12:39:45,922 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-02 12:39:45,922 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2024-11-02 12:39:45,922 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2024-11-02 12:39:46,145 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 12:39:46,149 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 12:39:47,790 INFO L? ?]: Removed 461 outVars from TransFormulas that were not future-live. [2024-11-02 12:39:47,791 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 12:39:48,799 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 12:39:48,799 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-02 12:39:48,799 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:39:48 BoogieIcfgContainer [2024-11-02 12:39:48,808 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 12:39:48,810 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 12:39:48,810 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 12:39:48,820 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 12:39:48,825 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 12:39:44" (1/3) ... [2024-11-02 12:39:48,826 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e574e7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:39:48, skipping insertion in model container [2024-11-02 12:39:48,826 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:39:45" (2/3) ... [2024-11-02 12:39:48,826 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e574e7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:39:48, skipping insertion in model container [2024-11-02 12:39:48,826 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:39:48" (3/3) ... [2024-11-02 12:39:48,828 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product20.cil.c [2024-11-02 12:39:48,869 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 12:39:48,869 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-02 12:39:49,050 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 12:39:49,059 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;@4c9d8bb6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 12:39:49,059 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-02 12:39:49,068 INFO L276 IsEmpty]: Start isEmpty. Operand has 417 states, 277 states have (on average 1.5667870036101084) internal successors, (434), 297 states have internal predecessors, (434), 110 states have call successors, (110), 28 states have call predecessors, (110), 28 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) [2024-11-02 12:39:49,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-02 12:39:49,082 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:39:49,083 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-02 12:39:49,083 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:39:49,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:39:49,090 INFO L85 PathProgramCache]: Analyzing trace with hash -911713413, now seen corresponding path program 1 times [2024-11-02 12:39:49,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:39:49,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504682022] [2024-11-02 12:39:49,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:39:49,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:39:49,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:39:50,050 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-02 12:39:50,051 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:39:50,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504682022] [2024-11-02 12:39:50,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504682022] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:39:50,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1892445034] [2024-11-02 12:39:50,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:39:50,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:39:50,054 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:39:50,056 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:39:50,058 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-02 12:39:50,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:39:50,588 INFO L255 TraceCheckSpWp]: Trace formula consists of 1450 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 12:39:50,598 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:39:50,659 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:39:50,659 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:39:50,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1892445034] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:39:50,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:39:50,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-02 12:39:50,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118848976] [2024-11-02 12:39:50,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:39:50,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:39:50,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:39:50,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:39:50,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:39:50,705 INFO L87 Difference]: Start difference. First operand has 417 states, 277 states have (on average 1.5667870036101084) internal successors, (434), 297 states have internal predecessors, (434), 110 states have call successors, (110), 28 states have call predecessors, (110), 28 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-02 12:39:51,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:39:51,085 INFO L93 Difference]: Finished difference Result 1174 states and 1866 transitions. [2024-11-02 12:39:51,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:39:51,087 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 50 [2024-11-02 12:39:51,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:39:51,110 INFO L225 Difference]: With dead ends: 1174 [2024-11-02 12:39:51,110 INFO L226 Difference]: Without dead ends: 759 [2024-11-02 12:39:51,120 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:39:51,123 INFO L432 NwaCegarLoop]: 650 mSDtfsCounter, 553 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 553 SdHoareTripleChecker+Valid, 1242 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:39:51,125 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [553 Valid, 1242 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:39:51,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 759 states. [2024-11-02 12:39:51,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 759 to 747. [2024-11-02 12:39:51,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 747 states, 501 states have (on average 1.558882235528942) internal successors, (781), 536 states have internal predecessors, (781), 195 states have call successors, (195), 51 states have call predecessors, (195), 50 states have return successors, (197), 187 states have call predecessors, (197), 192 states have call successors, (197) [2024-11-02 12:39:51,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 747 states to 747 states and 1173 transitions. [2024-11-02 12:39:51,268 INFO L78 Accepts]: Start accepts. Automaton has 747 states and 1173 transitions. Word has length 50 [2024-11-02 12:39:51,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:39:51,269 INFO L471 AbstractCegarLoop]: Abstraction has 747 states and 1173 transitions. [2024-11-02 12:39:51,269 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-02 12:39:51,270 INFO L276 IsEmpty]: Start isEmpty. Operand 747 states and 1173 transitions. [2024-11-02 12:39:51,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-02 12:39:51,273 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:39:51,273 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-02 12:39:51,297 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-02 12:39:51,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-02 12:39:51,478 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:39:51,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:39:51,479 INFO L85 PathProgramCache]: Analyzing trace with hash 605373711, now seen corresponding path program 1 times [2024-11-02 12:39:51,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:39:51,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433720876] [2024-11-02 12:39:51,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:39:51,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:39:51,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:39:51,923 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-02 12:39:51,924 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:39:51,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433720876] [2024-11-02 12:39:51,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1433720876] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:39:51,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [675990196] [2024-11-02 12:39:51,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:39:51,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:39:51,925 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:39:51,928 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:39:51,929 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-02 12:39:52,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:39:52,323 INFO L255 TraceCheckSpWp]: Trace formula consists of 1440 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 12:39:52,327 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:39:52,383 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:39:52,383 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:39:52,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [675990196] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:39:52,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:39:52,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-02 12:39:52,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435216171] [2024-11-02 12:39:52,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:39:52,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:39:52,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:39:52,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:39:52,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:39:52,391 INFO L87 Difference]: Start difference. First operand 747 states and 1173 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-02 12:39:52,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:39:52,665 INFO L93 Difference]: Finished difference Result 1830 states and 2904 transitions. [2024-11-02 12:39:52,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:39:52,666 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 49 [2024-11-02 12:39:52,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:39:52,676 INFO L225 Difference]: With dead ends: 1830 [2024-11-02 12:39:52,677 INFO L226 Difference]: Without dead ends: 1095 [2024-11-02 12:39:52,684 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:39:52,686 INFO L432 NwaCegarLoop]: 1020 mSDtfsCounter, 608 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 608 SdHoareTripleChecker+Valid, 1532 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:39:52,686 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [608 Valid, 1532 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:39:52,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1095 states. [2024-11-02 12:39:52,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1095 to 1071. [2024-11-02 12:39:52,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1071 states, 722 states have (on average 1.5664819944598338) internal successors, (1131), 774 states have internal predecessors, (1131), 277 states have call successors, (277), 71 states have call predecessors, (277), 71 states have return successors, (284), 267 states have call predecessors, (284), 274 states have call successors, (284) [2024-11-02 12:39:52,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1071 states to 1071 states and 1692 transitions. [2024-11-02 12:39:52,783 INFO L78 Accepts]: Start accepts. Automaton has 1071 states and 1692 transitions. Word has length 49 [2024-11-02 12:39:52,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:39:52,783 INFO L471 AbstractCegarLoop]: Abstraction has 1071 states and 1692 transitions. [2024-11-02 12:39:52,783 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-02 12:39:52,784 INFO L276 IsEmpty]: Start isEmpty. Operand 1071 states and 1692 transitions. [2024-11-02 12:39:52,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-02 12:39:52,786 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:39:52,786 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-02 12:39:52,808 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-02 12:39:52,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:39:52,987 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:39:52,987 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:39:52,987 INFO L85 PathProgramCache]: Analyzing trace with hash 789237263, now seen corresponding path program 1 times [2024-11-02 12:39:52,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:39:52,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022489940] [2024-11-02 12:39:52,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:39:52,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:39:53,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:39:53,338 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-02 12:39:53,338 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:39:53,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022489940] [2024-11-02 12:39:53,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022489940] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:39:53,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:39:53,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:39:53,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438053852] [2024-11-02 12:39:53,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:39:53,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:39:53,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:39:53,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:39:53,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:39:53,341 INFO L87 Difference]: Start difference. First operand 1071 states and 1692 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-02 12:39:53,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:39:53,729 INFO L93 Difference]: Finished difference Result 3183 states and 5080 transitions. [2024-11-02 12:39:53,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:39:53,730 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 50 [2024-11-02 12:39:53,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:39:53,750 INFO L225 Difference]: With dead ends: 3183 [2024-11-02 12:39:53,750 INFO L226 Difference]: Without dead ends: 2124 [2024-11-02 12:39:53,756 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:39:53,758 INFO L432 NwaCegarLoop]: 663 mSDtfsCounter, 609 mSDsluCounter, 583 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 609 SdHoareTripleChecker+Valid, 1246 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-02 12:39:53,759 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [609 Valid, 1246 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-02 12:39:53,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2124 states. [2024-11-02 12:39:53,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2124 to 2006. [2024-11-02 12:39:53,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2006 states, 1395 states have (on average 1.5842293906810037) internal successors, (2210), 1476 states have internal predecessors, (2210), 485 states have call successors, (485), 124 states have call predecessors, (485), 125 states have return successors, (520), 450 states have call predecessors, (520), 481 states have call successors, (520) [2024-11-02 12:39:53,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2006 states to 2006 states and 3215 transitions. [2024-11-02 12:39:53,916 INFO L78 Accepts]: Start accepts. Automaton has 2006 states and 3215 transitions. Word has length 50 [2024-11-02 12:39:53,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:39:53,918 INFO L471 AbstractCegarLoop]: Abstraction has 2006 states and 3215 transitions. [2024-11-02 12:39:53,919 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-02 12:39:53,919 INFO L276 IsEmpty]: Start isEmpty. Operand 2006 states and 3215 transitions. [2024-11-02 12:39:53,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-02 12:39:53,933 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:39:53,933 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-02 12:39:53,933 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-02 12:39:53,934 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:39:53,934 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:39:53,934 INFO L85 PathProgramCache]: Analyzing trace with hash 870627296, now seen corresponding path program 1 times [2024-11-02 12:39:53,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:39:53,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303489420] [2024-11-02 12:39:53,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:39:53,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:39:54,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:39:54,443 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-02 12:39:54,446 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:39:54,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303489420] [2024-11-02 12:39:54,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [303489420] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:39:54,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:39:54,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-02 12:39:54,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86250380] [2024-11-02 12:39:54,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:39:54,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-02 12:39:54,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:39:54,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-02 12:39:54,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:39:54,452 INFO L87 Difference]: Start difference. First operand 2006 states and 3215 transitions. Second operand has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-02 12:39:55,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:39:55,543 INFO L93 Difference]: Finished difference Result 4977 states and 8102 transitions. [2024-11-02 12:39:55,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-02 12:39:55,544 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 94 [2024-11-02 12:39:55,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:39:55,576 INFO L225 Difference]: With dead ends: 4977 [2024-11-02 12:39:55,577 INFO L226 Difference]: Without dead ends: 2983 [2024-11-02 12:39:55,594 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-02 12:39:55,595 INFO L432 NwaCegarLoop]: 674 mSDtfsCounter, 594 mSDsluCounter, 2390 mSDsCounter, 0 mSdLazyCounter, 474 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 605 SdHoareTripleChecker+Valid, 3064 SdHoareTripleChecker+Invalid, 498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 474 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-02 12:39:55,596 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [605 Valid, 3064 Invalid, 498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 474 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-02 12:39:55,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2983 states. [2024-11-02 12:39:55,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2983 to 2937. [2024-11-02 12:39:55,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2937 states, 2049 states have (on average 1.5788189360663738) internal successors, (3235), 2178 states have internal predecessors, (3235), 702 states have call successors, (702), 183 states have call predecessors, (702), 185 states have return successors, (807), 644 states have call predecessors, (807), 697 states have call successors, (807) [2024-11-02 12:39:55,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2937 states to 2937 states and 4744 transitions. [2024-11-02 12:39:55,868 INFO L78 Accepts]: Start accepts. Automaton has 2937 states and 4744 transitions. Word has length 94 [2024-11-02 12:39:55,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:39:55,869 INFO L471 AbstractCegarLoop]: Abstraction has 2937 states and 4744 transitions. [2024-11-02 12:39:55,869 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-02 12:39:55,869 INFO L276 IsEmpty]: Start isEmpty. Operand 2937 states and 4744 transitions. [2024-11-02 12:39:55,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-02 12:39:55,877 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:39:55,877 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-02 12:39:55,877 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-02 12:39:55,877 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:39:55,878 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:39:55,878 INFO L85 PathProgramCache]: Analyzing trace with hash 398299172, now seen corresponding path program 1 times [2024-11-02 12:39:55,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:39:55,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891146292] [2024-11-02 12:39:55,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:39:55,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:39:55,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:39:56,212 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-02 12:39:56,213 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:39:56,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891146292] [2024-11-02 12:39:56,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891146292] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:39:56,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1832952848] [2024-11-02 12:39:56,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:39:56,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:39:56,216 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:39:56,219 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:39:56,220 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-02 12:39:56,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:39:56,647 INFO L255 TraceCheckSpWp]: Trace formula consists of 1781 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-02 12:39:56,689 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:39:56,831 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-02 12:39:56,832 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:39:56,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1832952848] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:39:56,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:39:56,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2024-11-02 12:39:56,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2140250245] [2024-11-02 12:39:56,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:39:56,833 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-02 12:39:56,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:39:56,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-02 12:39:56,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-02 12:39:56,834 INFO L87 Difference]: Start difference. First operand 2937 states and 4744 transitions. Second operand has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-02 12:39:58,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:39:58,105 INFO L93 Difference]: Finished difference Result 7939 states and 13038 transitions. [2024-11-02 12:39:58,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-02 12:39:58,106 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 95 [2024-11-02 12:39:58,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:39:58,155 INFO L225 Difference]: With dead ends: 7939 [2024-11-02 12:39:58,155 INFO L226 Difference]: Without dead ends: 5014 [2024-11-02 12:39:58,182 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-11-02 12:39:58,185 INFO L432 NwaCegarLoop]: 624 mSDtfsCounter, 530 mSDsluCounter, 2177 mSDsCounter, 0 mSdLazyCounter, 703 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 534 SdHoareTripleChecker+Valid, 2801 SdHoareTripleChecker+Invalid, 743 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 703 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-02 12:39:58,186 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [534 Valid, 2801 Invalid, 743 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 703 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-02 12:39:58,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5014 states. [2024-11-02 12:39:58,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5014 to 4971. [2024-11-02 12:39:58,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4971 states, 3458 states have (on average 1.5153267784846731) internal successors, (5240), 3676 states have internal predecessors, (5240), 1183 states have call successors, (1183), 333 states have call predecessors, (1183), 329 states have return successors, (1443), 1070 states have call predecessors, (1443), 1175 states have call successors, (1443) [2024-11-02 12:39:58,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4971 states to 4971 states and 7866 transitions. [2024-11-02 12:39:58,568 INFO L78 Accepts]: Start accepts. Automaton has 4971 states and 7866 transitions. Word has length 95 [2024-11-02 12:39:58,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:39:58,569 INFO L471 AbstractCegarLoop]: Abstraction has 4971 states and 7866 transitions. [2024-11-02 12:39:58,569 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-02 12:39:58,569 INFO L276 IsEmpty]: Start isEmpty. Operand 4971 states and 7866 transitions. [2024-11-02 12:39:58,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-02 12:39:58,574 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:39:58,574 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-02 12:39:58,599 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-02 12:39:58,774 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:39:58,776 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:39:58,777 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:39:58,777 INFO L85 PathProgramCache]: Analyzing trace with hash -975886576, now seen corresponding path program 1 times [2024-11-02 12:39:58,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:39:58,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868148128] [2024-11-02 12:39:58,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:39:58,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:39:58,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:39:59,220 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-02 12:39:59,220 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:39:59,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868148128] [2024-11-02 12:39:59,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1868148128] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:39:59,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [702631965] [2024-11-02 12:39:59,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:39:59,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:39:59,223 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:39:59,225 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:39:59,227 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-02 12:39:59,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:39:59,702 INFO L255 TraceCheckSpWp]: Trace formula consists of 1771 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 12:39:59,709 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:39:59,835 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-02 12:39:59,836 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:39:59,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [702631965] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:39:59,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:39:59,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-02 12:39:59,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775139538] [2024-11-02 12:39:59,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:39:59,837 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:39:59,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:39:59,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:39:59,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:39:59,839 INFO L87 Difference]: Start difference. First operand 4971 states and 7866 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-02 12:40:00,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:40:00,389 INFO L93 Difference]: Finished difference Result 11038 states and 17567 transitions. [2024-11-02 12:40:00,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:40:00,390 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 94 [2024-11-02 12:40:00,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:40:00,437 INFO L225 Difference]: With dead ends: 11038 [2024-11-02 12:40:00,438 INFO L226 Difference]: Without dead ends: 6079 [2024-11-02 12:40:00,467 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:40:00,468 INFO L432 NwaCegarLoop]: 721 mSDtfsCounter, 568 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 568 SdHoareTripleChecker+Valid, 1233 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:40:00,468 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [568 Valid, 1233 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:40:00,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6079 states. [2024-11-02 12:40:00,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6079 to 4885. [2024-11-02 12:40:00,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4885 states, 3398 states have (on average 1.5153031194820483) internal successors, (5149), 3617 states have internal predecessors, (5149), 1166 states have call successors, (1166), 327 states have call predecessors, (1166), 320 states have return successors, (1382), 1049 states have call predecessors, (1382), 1158 states have call successors, (1382) [2024-11-02 12:40:00,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4885 states to 4885 states and 7697 transitions. [2024-11-02 12:40:00,807 INFO L78 Accepts]: Start accepts. Automaton has 4885 states and 7697 transitions. Word has length 94 [2024-11-02 12:40:00,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:40:00,807 INFO L471 AbstractCegarLoop]: Abstraction has 4885 states and 7697 transitions. [2024-11-02 12:40:00,808 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-02 12:40:00,808 INFO L276 IsEmpty]: Start isEmpty. Operand 4885 states and 7697 transitions. [2024-11-02 12:40:00,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-02 12:40:00,812 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:40:00,812 INFO L215 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, 1] [2024-11-02 12:40:00,837 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-02 12:40:01,013 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:40:01,014 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:40:01,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:40:01,014 INFO L85 PathProgramCache]: Analyzing trace with hash -1173354148, now seen corresponding path program 1 times [2024-11-02 12:40:01,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:40:01,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248524628] [2024-11-02 12:40:01,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:01,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:40:01,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:01,765 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-02 12:40:01,765 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:40:01,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248524628] [2024-11-02 12:40:01,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248524628] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:40:01,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [484718951] [2024-11-02 12:40:01,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:01,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:40:01,766 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:40:01,768 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:40:01,769 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-02 12:40:02,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:02,210 INFO L255 TraceCheckSpWp]: Trace formula consists of 1793 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-02 12:40:02,215 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:40:02,316 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-02 12:40:02,316 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:40:02,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [484718951] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:40:02,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:40:02,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 12 [2024-11-02 12:40:02,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693539792] [2024-11-02 12:40:02,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:40:02,318 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:40:02,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:40:02,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:40:02,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2024-11-02 12:40:02,319 INFO L87 Difference]: Start difference. First operand 4885 states and 7697 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-02 12:40:02,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:40:02,849 INFO L93 Difference]: Finished difference Result 10604 states and 16737 transitions. [2024-11-02 12:40:02,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 12:40:02,850 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 99 [2024-11-02 12:40:02,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:40:02,914 INFO L225 Difference]: With dead ends: 10604 [2024-11-02 12:40:02,914 INFO L226 Difference]: Without dead ends: 5731 [2024-11-02 12:40:02,943 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2024-11-02 12:40:02,944 INFO L432 NwaCegarLoop]: 681 mSDtfsCounter, 406 mSDsluCounter, 1054 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 406 SdHoareTripleChecker+Valid, 1735 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:40:02,945 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [406 Valid, 1735 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:40:02,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5731 states. [2024-11-02 12:40:03,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5731 to 5691. [2024-11-02 12:40:03,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5691 states, 3919 states have (on average 1.48303138555754) internal successors, (5812), 4142 states have internal predecessors, (5812), 1343 states have call successors, (1343), 432 states have call predecessors, (1343), 428 states have return successors, (1692), 1222 states have call predecessors, (1692), 1332 states have call successors, (1692) [2024-11-02 12:40:03,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5691 states to 5691 states and 8847 transitions. [2024-11-02 12:40:03,439 INFO L78 Accepts]: Start accepts. Automaton has 5691 states and 8847 transitions. Word has length 99 [2024-11-02 12:40:03,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:40:03,440 INFO L471 AbstractCegarLoop]: Abstraction has 5691 states and 8847 transitions. [2024-11-02 12:40:03,440 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-02 12:40:03,440 INFO L276 IsEmpty]: Start isEmpty. Operand 5691 states and 8847 transitions. [2024-11-02 12:40:03,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-02 12:40:03,445 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:40:03,445 INFO L215 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, 1, 1] [2024-11-02 12:40:03,469 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-02 12:40:03,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:40:03,650 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:40:03,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:40:03,651 INFO L85 PathProgramCache]: Analyzing trace with hash 74364789, now seen corresponding path program 1 times [2024-11-02 12:40:03,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:40:03,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022104257] [2024-11-02 12:40:03,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:03,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:40:03,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:04,518 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-02 12:40:04,518 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:40:04,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022104257] [2024-11-02 12:40:04,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1022104257] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:40:04,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [504112321] [2024-11-02 12:40:04,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:04,519 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:40:04,519 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:40:04,521 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:40:04,522 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_096d7bf1-3eff-4a41-8ac4-45d8e427decc/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-02 12:40:04,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:04,945 INFO L255 TraceCheckSpWp]: Trace formula consists of 1793 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-02 12:40:04,950 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:40:05,393 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-02 12:40:05,393 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 12:40:05,814 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-02 12:40:05,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [504112321] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-02 12:40:05,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2006109326] [2024-11-02 12:40:05,845 INFO L159 IcfgInterpreter]: Started Sifa with 87 locations of interest [2024-11-02 12:40:05,845 INFO L166 IcfgInterpreter]: Building call graph [2024-11-02 12:40:05,849 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-02 12:40:05,855 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-02 12:40:05,855 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs