./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec13_product31.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 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_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec13_product31.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje --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 2e77838346608929bef5ad1e655ea0710d74ebb9f10b29169ab985d305812d92 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:55:56,272 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:55:56,403 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 05:55:56,410 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:55:56,413 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:55:56,457 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:55:56,460 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:55:56,460 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:55:56,461 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:55:56,463 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:55:56,463 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:55:56,464 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:55:56,464 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:55:56,465 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:55:56,465 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:55:56,468 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:55:56,468 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:55:56,469 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:55:56,469 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:55:56,469 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:55:56,470 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:55:56,474 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:55:56,475 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:55:56,475 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:55:56,475 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 05:55:56,476 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:55:56,476 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 05:55:56,476 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:55:56,476 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:55:56,477 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:55:56,477 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:55:56,477 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:55:56,477 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 05:55:56,478 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:55:56,480 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:55:56,481 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:55:56,482 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:55:56,482 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:55:56,482 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:55:56,483 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:55:56,483 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:55:56,484 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:55:56,484 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:55:56,484 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:55:56,484 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:55:56,485 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:55:56,485 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:55:56,485 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_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/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_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje 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 -> 2e77838346608929bef5ad1e655ea0710d74ebb9f10b29169ab985d305812d92 [2024-11-09 05:55:56,807 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:55:56,838 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:55:56,840 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:55:56,843 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:55:56,844 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:55:56,845 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/product-lines/elevator_spec13_product31.cil.c Unable to find full path for "g++" [2024-11-09 05:55:58,793 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:55:59,255 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:55:59,256 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/sv-benchmarks/c/product-lines/elevator_spec13_product31.cil.c [2024-11-09 05:55:59,288 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/data/731a7dfd3/64195b6a31c143deb106a17167b80f52/FLAG157c7481f [2024-11-09 05:55:59,310 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/data/731a7dfd3/64195b6a31c143deb106a17167b80f52 [2024-11-09 05:55:59,313 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:55:59,315 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:55:59,317 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:55:59,319 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:55:59,325 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:55:59,325 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:55:59" (1/1) ... [2024-11-09 05:55:59,327 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5565145e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:55:59, skipping insertion in model container [2024-11-09 05:55:59,328 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:55:59" (1/1) ... [2024-11-09 05:55:59,421 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:55:59,688 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/sv-benchmarks/c/product-lines/elevator_spec13_product31.cil.c[1546,1559] [2024-11-09 05:56:00,193 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:56:00,206 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:56:00,218 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2024-11-09 05:56:00,220 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [57] [2024-11-09 05:56:00,220 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification13_spec.i","") [423] [2024-11-09 05:56:00,220 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [517] [2024-11-09 05:56:00,221 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [638] [2024-11-09 05:56:00,221 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1306] [2024-11-09 05:56:00,221 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1664] [2024-11-09 05:56:00,221 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1679] [2024-11-09 05:56:00,222 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1714] [2024-11-09 05:56:00,222 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3329] [2024-11-09 05:56:00,225 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/sv-benchmarks/c/product-lines/elevator_spec13_product31.cil.c[1546,1559] [2024-11-09 05:56:00,415 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:56:00,465 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:56:00,466 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:56:00 WrapperNode [2024-11-09 05:56:00,466 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:56:00,468 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:56:00,468 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:56:00,468 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:56:00,476 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:56:00" (1/1) ... [2024-11-09 05:56:00,517 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:56:00" (1/1) ... [2024-11-09 05:56:00,589 INFO L138 Inliner]: procedures = 95, calls = 348, calls flagged for inlining = 28, calls inlined = 25, statements flattened = 915 [2024-11-09 05:56:00,590 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:56:00,590 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:56:00,594 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:56:00,594 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:56:00,613 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:56:00" (1/1) ... [2024-11-09 05:56:00,617 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:56:00" (1/1) ... [2024-11-09 05:56:00,646 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:56:00" (1/1) ... [2024-11-09 05:56:00,647 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:56:00" (1/1) ... [2024-11-09 05:56:00,692 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:56:00" (1/1) ... [2024-11-09 05:56:00,715 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:56:00" (1/1) ... [2024-11-09 05:56:00,723 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:56:00" (1/1) ... [2024-11-09 05:56:00,730 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:56:00" (1/1) ... [2024-11-09 05:56:00,738 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:56:00,739 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:56:00,739 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:56:00,739 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:56:00,740 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:56:00" (1/1) ... [2024-11-09 05:56:00,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:56:00,760 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:56:00,783 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:56:00,786 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:56:00,819 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2024-11-09 05:56:00,819 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2024-11-09 05:56:00,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:56:00,820 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-09 05:56:00,820 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-09 05:56:00,820 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-09 05:56:00,820 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-09 05:56:00,821 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-09 05:56:00,821 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-09 05:56:00,821 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2024-11-09 05:56:00,821 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2024-11-09 05:56:00,821 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-09 05:56:00,821 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-09 05:56:00,822 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-09 05:56:00,822 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-09 05:56:00,822 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-09 05:56:00,822 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-09 05:56:00,822 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-09 05:56:00,823 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-09 05:56:00,823 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-09 05:56:00,823 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-09 05:56:00,823 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2024-11-09 05:56:00,823 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2024-11-09 05:56:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-09 05:56:00,824 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-09 05:56:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-09 05:56:00,824 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-09 05:56:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-09 05:56:00,824 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-09 05:56:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-09 05:56:00,825 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-09 05:56:00,825 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-09 05:56:00,825 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-09 05:56:00,825 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-09 05:56:00,825 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-09 05:56:00,825 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-09 05:56:00,825 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-09 05:56:00,825 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-09 05:56:00,825 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-09 05:56:00,825 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-09 05:56:00,826 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-09 05:56:00,826 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-09 05:56:00,826 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-09 05:56:00,826 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-09 05:56:00,826 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-09 05:56:00,826 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-09 05:56:00,826 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-09 05:56:00,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:56:00,826 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-09 05:56:00,827 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-09 05:56:00,827 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-09 05:56:00,827 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-09 05:56:00,827 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-09 05:56:00,828 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-09 05:56:00,828 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-09 05:56:00,828 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-09 05:56:00,828 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:56:00,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:56:00,828 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-09 05:56:00,829 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-09 05:56:01,068 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:56:01,074 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:56:02,847 INFO L? ?]: Removed 494 outVars from TransFormulas that were not future-live. [2024-11-09 05:56:02,848 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:56:03,945 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:56:03,948 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-09 05:56:03,949 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:56:03 BoogieIcfgContainer [2024-11-09 05:56:03,949 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:56:03,951 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:56:03,952 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:56:03,955 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:56:03,956 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:55:59" (1/3) ... [2024-11-09 05:56:03,956 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b363e4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:56:03, skipping insertion in model container [2024-11-09 05:56:03,957 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:56:00" (2/3) ... [2024-11-09 05:56:03,957 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b363e4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:56:03, skipping insertion in model container [2024-11-09 05:56:03,957 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:56:03" (3/3) ... [2024-11-09 05:56:03,959 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec13_product31.cil.c [2024-11-09 05:56:03,980 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:56:03,981 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 05:56:04,090 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:56:04,100 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;@4e91c31d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:56:04,101 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 05:56:04,108 INFO L276 IsEmpty]: Start isEmpty. Operand has 436 states, 298 states have (on average 1.5771812080536913) internal successors, (470), 316 states have internal predecessors, (470), 108 states have call successors, (108), 28 states have call predecessors, (108), 28 states have return successors, (108), 105 states have call predecessors, (108), 108 states have call successors, (108) [2024-11-09 05:56:04,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-09 05:56:04,137 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:56:04,139 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 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] [2024-11-09 05:56:04,140 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:56:04,147 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:56:04,147 INFO L85 PathProgramCache]: Analyzing trace with hash 791612584, now seen corresponding path program 1 times [2024-11-09 05:56:04,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:56:04,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882552220] [2024-11-09 05:56:04,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:56:04,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:56:04,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:56:05,408 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-09 05:56:05,409 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:56:05,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882552220] [2024-11-09 05:56:05,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [882552220] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:56:05,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1998354368] [2024-11-09 05:56:05,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:56:05,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:56:05,412 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:56:05,415 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:56:05,446 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 05:56:05,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:56:05,981 INFO L255 TraceCheckSpWp]: Trace formula consists of 1298 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-09 05:56:05,993 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:56:06,201 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 05:56:06,201 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:56:06,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1998354368] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:56:06,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:56:06,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 9 [2024-11-09 05:56:06,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415530447] [2024-11-09 05:56:06,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:56:06,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:56:06,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:56:06,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:56:06,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-09 05:56:06,252 INFO L87 Difference]: Start difference. First operand has 436 states, 298 states have (on average 1.5771812080536913) internal successors, (470), 316 states have internal predecessors, (470), 108 states have call successors, (108), 28 states have call predecessors, (108), 28 states have return successors, (108), 105 states have call predecessors, (108), 108 states have call successors, (108) Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-09 05:56:07,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:56:07,349 INFO L93 Difference]: Finished difference Result 1276 states and 2046 transitions. [2024-11-09 05:56:07,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 05:56:07,352 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 96 [2024-11-09 05:56:07,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:56:07,389 INFO L225 Difference]: With dead ends: 1276 [2024-11-09 05:56:07,389 INFO L226 Difference]: Without dead ends: 845 [2024-11-09 05:56:07,427 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-09 05:56:07,436 INFO L432 NwaCegarLoop]: 799 mSDtfsCounter, 618 mSDsluCounter, 2002 mSDsCounter, 0 mSdLazyCounter, 425 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 618 SdHoareTripleChecker+Valid, 2801 SdHoareTripleChecker+Invalid, 438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 425 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-09 05:56:07,438 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [618 Valid, 2801 Invalid, 438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 425 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-09 05:56:07,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 845 states. [2024-11-09 05:56:07,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 845 to 837. [2024-11-09 05:56:07,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 837 states, 579 states have (on average 1.5613126079447324) internal successors, (904), 609 states have internal predecessors, (904), 206 states have call successors, (206), 54 states have call predecessors, (206), 51 states have return successors, (210), 198 states have call predecessors, (210), 202 states have call successors, (210) [2024-11-09 05:56:07,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 837 states to 837 states and 1320 transitions. [2024-11-09 05:56:07,594 INFO L78 Accepts]: Start accepts. Automaton has 837 states and 1320 transitions. Word has length 96 [2024-11-09 05:56:07,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:56:07,595 INFO L471 AbstractCegarLoop]: Abstraction has 837 states and 1320 transitions. [2024-11-09 05:56:07,595 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-09 05:56:07,596 INFO L276 IsEmpty]: Start isEmpty. Operand 837 states and 1320 transitions. [2024-11-09 05:56:07,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-09 05:56:07,603 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:56:07,604 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 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] [2024-11-09 05:56:07,632 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 05:56:07,808 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:56:07,809 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:56:07,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:56:07,809 INFO L85 PathProgramCache]: Analyzing trace with hash -373592913, now seen corresponding path program 1 times [2024-11-09 05:56:07,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:56:07,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475807933] [2024-11-09 05:56:07,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:56:07,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:56:07,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:56:08,162 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-09 05:56:08,163 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:56:08,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475807933] [2024-11-09 05:56:08,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1475807933] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:56:08,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1001634691] [2024-11-09 05:56:08,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:56:08,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:56:08,164 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:56:08,169 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:56:08,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 05:56:08,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:56:08,626 INFO L255 TraceCheckSpWp]: Trace formula consists of 1309 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 05:56:08,632 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:56:08,696 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 05:56:08,696 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:56:08,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1001634691] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:56:08,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:56:08,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2024-11-09 05:56:08,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336426913] [2024-11-09 05:56:08,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:56:08,701 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:56:08,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:56:08,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:56:08,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:56:08,704 INFO L87 Difference]: Start difference. First operand 837 states and 1320 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 05:56:08,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:56:08,972 INFO L93 Difference]: Finished difference Result 1671 states and 2655 transitions. [2024-11-09 05:56:08,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 05:56:08,973 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 100 [2024-11-09 05:56:08,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:56:08,984 INFO L225 Difference]: With dead ends: 1671 [2024-11-09 05:56:08,984 INFO L226 Difference]: Without dead ends: 849 [2024-11-09 05:56:08,990 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:56:08,992 INFO L432 NwaCegarLoop]: 628 mSDtfsCounter, 26 mSDsluCounter, 1222 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 1850 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:56:08,993 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 1850 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:56:08,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 849 states. [2024-11-09 05:56:09,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 849 to 849. [2024-11-09 05:56:09,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 849 states, 589 states have (on average 1.5551782682512734) internal successors, (916), 619 states have internal predecessors, (916), 206 states have call successors, (206), 56 states have call predecessors, (206), 53 states have return successors, (210), 198 states have call predecessors, (210), 202 states have call successors, (210) [2024-11-09 05:56:09,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 849 states to 849 states and 1332 transitions. [2024-11-09 05:56:09,105 INFO L78 Accepts]: Start accepts. Automaton has 849 states and 1332 transitions. Word has length 100 [2024-11-09 05:56:09,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:56:09,106 INFO L471 AbstractCegarLoop]: Abstraction has 849 states and 1332 transitions. [2024-11-09 05:56:09,106 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 05:56:09,106 INFO L276 IsEmpty]: Start isEmpty. Operand 849 states and 1332 transitions. [2024-11-09 05:56:09,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-09 05:56:09,114 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:56:09,115 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 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] [2024-11-09 05:56:09,140 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 05:56:09,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:56:09,315 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:56:09,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:56:09,316 INFO L85 PathProgramCache]: Analyzing trace with hash -294323228, now seen corresponding path program 1 times [2024-11-09 05:56:09,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:56:09,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834017774] [2024-11-09 05:56:09,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:56:09,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:56:09,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:56:09,623 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 05:56:09,624 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:56:09,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834017774] [2024-11-09 05:56:09,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834017774] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:56:09,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [370330462] [2024-11-09 05:56:09,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:56:09,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:56:09,626 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:56:09,628 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:56:09,631 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 05:56:10,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:56:10,111 INFO L255 TraceCheckSpWp]: Trace formula consists of 1314 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 05:56:10,118 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:56:10,156 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-09 05:56:10,156 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:56:10,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [370330462] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:56:10,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:56:10,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2024-11-09 05:56:10,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985985802] [2024-11-09 05:56:10,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:56:10,158 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:56:10,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:56:10,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:56:10,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:56:10,160 INFO L87 Difference]: Start difference. First operand 849 states and 1332 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 05:56:10,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:56:10,428 INFO L93 Difference]: Finished difference Result 1689 states and 2665 transitions. [2024-11-09 05:56:10,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 05:56:10,429 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 102 [2024-11-09 05:56:10,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:56:10,437 INFO L225 Difference]: With dead ends: 1689 [2024-11-09 05:56:10,437 INFO L226 Difference]: Without dead ends: 847 [2024-11-09 05:56:10,445 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-09 05:56:10,446 INFO L432 NwaCegarLoop]: 627 mSDtfsCounter, 32 mSDsluCounter, 1219 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 1846 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:56:10,447 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 1846 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:56:10,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 847 states. [2024-11-09 05:56:10,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 847 to 847. [2024-11-09 05:56:10,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 847 states, 587 states have (on average 1.546848381601363) internal successors, (908), 617 states have internal predecessors, (908), 206 states have call successors, (206), 56 states have call predecessors, (206), 53 states have return successors, (210), 198 states have call predecessors, (210), 202 states have call successors, (210) [2024-11-09 05:56:10,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 847 states to 847 states and 1324 transitions. [2024-11-09 05:56:10,519 INFO L78 Accepts]: Start accepts. Automaton has 847 states and 1324 transitions. Word has length 102 [2024-11-09 05:56:10,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:56:10,520 INFO L471 AbstractCegarLoop]: Abstraction has 847 states and 1324 transitions. [2024-11-09 05:56:10,520 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 05:56:10,520 INFO L276 IsEmpty]: Start isEmpty. Operand 847 states and 1324 transitions. [2024-11-09 05:56:10,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-09 05:56:10,524 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:56:10,524 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 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] [2024-11-09 05:56:10,550 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 05:56:10,728 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:56:10,728 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:56:10,729 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:56:10,729 INFO L85 PathProgramCache]: Analyzing trace with hash -1094296834, now seen corresponding path program 1 times [2024-11-09 05:56:10,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:56:10,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828983481] [2024-11-09 05:56:10,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:56:10,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:56:10,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:56:11,075 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-09 05:56:11,075 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:56:11,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828983481] [2024-11-09 05:56:11,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1828983481] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:56:11,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [688797309] [2024-11-09 05:56:11,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:56:11,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:56:11,076 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:56:11,081 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:56:11,085 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 05:56:11,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:56:11,536 INFO L255 TraceCheckSpWp]: Trace formula consists of 1318 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 05:56:11,541 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:56:11,620 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 05:56:11,620 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:56:11,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [688797309] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:56:11,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:56:11,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-09 05:56:11,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415286413] [2024-11-09 05:56:11,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:56:11,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:56:11,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:56:11,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:56:11,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-09 05:56:11,623 INFO L87 Difference]: Start difference. First operand 847 states and 1324 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-09 05:56:13,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:56:13,003 INFO L93 Difference]: Finished difference Result 2069 states and 3278 transitions. [2024-11-09 05:56:13,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 05:56:13,004 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 103 [2024-11-09 05:56:13,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:56:13,015 INFO L225 Difference]: With dead ends: 2069 [2024-11-09 05:56:13,016 INFO L226 Difference]: Without dead ends: 1237 [2024-11-09 05:56:13,024 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-09 05:56:13,025 INFO L432 NwaCegarLoop]: 697 mSDtfsCounter, 635 mSDsluCounter, 1426 mSDsCounter, 0 mSdLazyCounter, 911 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 637 SdHoareTripleChecker+Valid, 2123 SdHoareTripleChecker+Invalid, 941 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 911 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:56:13,025 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [637 Valid, 2123 Invalid, 941 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 911 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-09 05:56:13,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1237 states. [2024-11-09 05:56:13,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1237 to 1216. [2024-11-09 05:56:13,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1216 states, 841 states have (on average 1.49346016646849) internal successors, (1256), 886 states have internal predecessors, (1256), 294 states have call successors, (294), 84 states have call predecessors, (294), 80 states have return successors, (322), 282 states have call predecessors, (322), 289 states have call successors, (322) [2024-11-09 05:56:13,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1216 states to 1216 states and 1872 transitions. [2024-11-09 05:56:13,113 INFO L78 Accepts]: Start accepts. Automaton has 1216 states and 1872 transitions. Word has length 103 [2024-11-09 05:56:13,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:56:13,114 INFO L471 AbstractCegarLoop]: Abstraction has 1216 states and 1872 transitions. [2024-11-09 05:56:13,114 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-09 05:56:13,115 INFO L276 IsEmpty]: Start isEmpty. Operand 1216 states and 1872 transitions. [2024-11-09 05:56:13,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-09 05:56:13,118 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:56:13,118 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 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-09 05:56:13,144 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 05:56:13,322 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:56:13,322 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:56:13,322 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:56:13,323 INFO L85 PathProgramCache]: Analyzing trace with hash -58706874, now seen corresponding path program 1 times [2024-11-09 05:56:13,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:56:13,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079510055] [2024-11-09 05:56:13,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:56:13,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:56:13,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:56:13,591 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 05:56:13,591 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:56:13,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079510055] [2024-11-09 05:56:13,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1079510055] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:56:13,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [824380156] [2024-11-09 05:56:13,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:56:13,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:56:13,593 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:56:13,594 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:56:13,596 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 05:56:13,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:56:13,988 INFO L255 TraceCheckSpWp]: Trace formula consists of 1321 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 05:56:13,993 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:56:14,033 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 05:56:14,034 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:56:14,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [824380156] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:56:14,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:56:14,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-09 05:56:14,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601585024] [2024-11-09 05:56:14,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:56:14,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:56:14,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:56:14,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:56:14,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-09 05:56:14,037 INFO L87 Difference]: Start difference. First operand 1216 states and 1872 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 05:56:14,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:56:14,274 INFO L93 Difference]: Finished difference Result 2433 states and 3777 transitions. [2024-11-09 05:56:14,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 05:56:14,275 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 104 [2024-11-09 05:56:14,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:56:14,284 INFO L225 Difference]: With dead ends: 2433 [2024-11-09 05:56:14,284 INFO L226 Difference]: Without dead ends: 1232 [2024-11-09 05:56:14,292 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-09 05:56:14,292 INFO L432 NwaCegarLoop]: 635 mSDtfsCounter, 0 mSDsluCounter, 1890 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2525 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:56:14,293 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2525 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:56:14,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1232 states. [2024-11-09 05:56:14,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1232 to 1228. [2024-11-09 05:56:14,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1228 states, 850 states have (on average 1.488235294117647) internal successors, (1265), 895 states have internal predecessors, (1265), 294 states have call successors, (294), 84 states have call predecessors, (294), 83 states have return successors, (328), 285 states have call predecessors, (328), 289 states have call successors, (328) [2024-11-09 05:56:14,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1228 states to 1228 states and 1887 transitions. [2024-11-09 05:56:14,354 INFO L78 Accepts]: Start accepts. Automaton has 1228 states and 1887 transitions. Word has length 104 [2024-11-09 05:56:14,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:56:14,355 INFO L471 AbstractCegarLoop]: Abstraction has 1228 states and 1887 transitions. [2024-11-09 05:56:14,355 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 05:56:14,355 INFO L276 IsEmpty]: Start isEmpty. Operand 1228 states and 1887 transitions. [2024-11-09 05:56:14,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-09 05:56:14,358 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:56:14,358 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 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] [2024-11-09 05:56:14,381 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-09 05:56:14,559 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:56:14,559 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:56:14,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:56:14,560 INFO L85 PathProgramCache]: Analyzing trace with hash 1693607937, now seen corresponding path program 1 times [2024-11-09 05:56:14,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:56:14,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102263551] [2024-11-09 05:56:14,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:56:14,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:56:14,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:56:14,908 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 05:56:14,909 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:56:14,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102263551] [2024-11-09 05:56:14,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102263551] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:56:14,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [87931189] [2024-11-09 05:56:14,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:56:14,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:56:14,910 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:56:14,911 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:56:14,913 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 05:56:15,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:56:15,303 INFO L255 TraceCheckSpWp]: Trace formula consists of 1319 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 05:56:15,308 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:56:15,482 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-09 05:56:15,482 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:56:15,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [87931189] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:56:15,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:56:15,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 12 [2024-11-09 05:56:15,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [285309925] [2024-11-09 05:56:15,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:56:15,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 05:56:15,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:56:15,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 05:56:15,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2024-11-09 05:56:15,485 INFO L87 Difference]: Start difference. First operand 1228 states and 1887 transitions. Second operand has 6 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-09 05:56:16,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:56:16,711 INFO L93 Difference]: Finished difference Result 2669 states and 4094 transitions. [2024-11-09 05:56:16,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-09 05:56:16,711 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 104 [2024-11-09 05:56:16,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:56:16,724 INFO L225 Difference]: With dead ends: 2669 [2024-11-09 05:56:16,724 INFO L226 Difference]: Without dead ends: 1456 [2024-11-09 05:56:16,735 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2024-11-09 05:56:16,736 INFO L432 NwaCegarLoop]: 831 mSDtfsCounter, 771 mSDsluCounter, 2451 mSDsCounter, 0 mSdLazyCounter, 480 mSolverCounterSat, 313 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 772 SdHoareTripleChecker+Valid, 3282 SdHoareTripleChecker+Invalid, 793 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 313 IncrementalHoareTripleChecker+Valid, 480 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-09 05:56:16,737 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [772 Valid, 3282 Invalid, 793 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [313 Valid, 480 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-09 05:56:16,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1456 states. [2024-11-09 05:56:16,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1456 to 1433. [2024-11-09 05:56:16,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1433 states, 1008 states have (on average 1.4761904761904763) internal successors, (1488), 1051 states have internal predecessors, (1488), 318 states have call successors, (318), 108 states have call predecessors, (318), 106 states have return successors, (376), 310 states have call predecessors, (376), 311 states have call successors, (376) [2024-11-09 05:56:16,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1433 states to 1433 states and 2182 transitions. [2024-11-09 05:56:16,831 INFO L78 Accepts]: Start accepts. Automaton has 1433 states and 2182 transitions. Word has length 104 [2024-11-09 05:56:16,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:56:16,831 INFO L471 AbstractCegarLoop]: Abstraction has 1433 states and 2182 transitions. [2024-11-09 05:56:16,831 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-09 05:56:16,832 INFO L276 IsEmpty]: Start isEmpty. Operand 1433 states and 2182 transitions. [2024-11-09 05:56:16,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-09 05:56:16,835 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:56:16,835 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 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, 1] [2024-11-09 05:56:16,859 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-09 05:56:17,035 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:56:17,036 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:56:17,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:56:17,036 INFO L85 PathProgramCache]: Analyzing trace with hash 13899726, now seen corresponding path program 1 times [2024-11-09 05:56:17,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:56:17,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267215453] [2024-11-09 05:56:17,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:56:17,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:56:17,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:56:17,273 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 05:56:17,273 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:56:17,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267215453] [2024-11-09 05:56:17,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267215453] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:56:17,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1439007940] [2024-11-09 05:56:17,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:56:17,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:56:17,274 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:56:17,276 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:56:17,277 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 05:56:17,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:56:17,659 INFO L255 TraceCheckSpWp]: Trace formula consists of 1325 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 05:56:17,663 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:56:17,716 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 05:56:17,716 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:56:17,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1439007940] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:56:17,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:56:17,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-09 05:56:17,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236935602] [2024-11-09 05:56:17,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:56:17,721 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:56:17,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:56:17,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:56:17,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:56:17,722 INFO L87 Difference]: Start difference. First operand 1433 states and 2182 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 05:56:18,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:56:18,098 INFO L93 Difference]: Finished difference Result 2918 states and 4514 transitions. [2024-11-09 05:56:18,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:56:18,099 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 106 [2024-11-09 05:56:18,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:56:18,112 INFO L225 Difference]: With dead ends: 2918 [2024-11-09 05:56:18,112 INFO L226 Difference]: Without dead ends: 1509 [2024-11-09 05:56:18,121 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:56:18,122 INFO L432 NwaCegarLoop]: 623 mSDtfsCounter, 16 mSDsluCounter, 1121 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 1744 SdHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 05:56:18,122 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 1744 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 05:56:18,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1509 states. [2024-11-09 05:56:18,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1509 to 1494. [2024-11-09 05:56:18,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1494 states, 1069 states have (on average 1.4845650140318054) internal successors, (1587), 1112 states have internal predecessors, (1587), 318 states have call successors, (318), 108 states have call predecessors, (318), 106 states have return successors, (376), 310 states have call predecessors, (376), 311 states have call successors, (376) [2024-11-09 05:56:18,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1494 states to 1494 states and 2281 transitions. [2024-11-09 05:56:18,206 INFO L78 Accepts]: Start accepts. Automaton has 1494 states and 2281 transitions. Word has length 106 [2024-11-09 05:56:18,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:56:18,208 INFO L471 AbstractCegarLoop]: Abstraction has 1494 states and 2281 transitions. [2024-11-09 05:56:18,209 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 05:56:18,209 INFO L276 IsEmpty]: Start isEmpty. Operand 1494 states and 2281 transitions. [2024-11-09 05:56:18,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-09 05:56:18,212 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:56:18,212 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 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, 1, 1, 1] [2024-11-09 05:56:18,234 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-09 05:56:18,412 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:56:18,413 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:56:18,413 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:56:18,413 INFO L85 PathProgramCache]: Analyzing trace with hash -974135548, now seen corresponding path program 1 times [2024-11-09 05:56:18,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:56:18,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658316427] [2024-11-09 05:56:18,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:56:18,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:56:18,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:56:18,624 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 05:56:18,624 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:56:18,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658316427] [2024-11-09 05:56:18,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658316427] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:56:18,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1720635822] [2024-11-09 05:56:18,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:56:18,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:56:18,625 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:56:18,627 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:56:18,630 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 05:56:19,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:56:19,017 INFO L255 TraceCheckSpWp]: Trace formula consists of 1327 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 05:56:19,021 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:56:19,076 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 05:56:19,076 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:56:19,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1720635822] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:56:19,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:56:19,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2024-11-09 05:56:19,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380868031] [2024-11-09 05:56:19,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:56:19,077 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:56:19,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:56:19,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:56:19,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:56:19,079 INFO L87 Difference]: Start difference. First operand 1494 states and 2281 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-09 05:56:20,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:56:20,252 INFO L93 Difference]: Finished difference Result 3564 states and 5648 transitions. [2024-11-09 05:56:20,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 05:56:20,253 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 108 [2024-11-09 05:56:20,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:56:20,272 INFO L225 Difference]: With dead ends: 3564 [2024-11-09 05:56:20,272 INFO L226 Difference]: Without dead ends: 2507 [2024-11-09 05:56:20,282 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-09 05:56:20,283 INFO L432 NwaCegarLoop]: 724 mSDtfsCounter, 660 mSDsluCounter, 1298 mSDsCounter, 0 mSdLazyCounter, 865 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 662 SdHoareTripleChecker+Valid, 2022 SdHoareTripleChecker+Invalid, 895 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 865 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-09 05:56:20,283 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [662 Valid, 2022 Invalid, 895 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 865 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-09 05:56:20,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2507 states. [2024-11-09 05:56:20,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2507 to 2462. [2024-11-09 05:56:20,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2462 states, 1763 states have (on average 1.4781622234826999) internal successors, (2606), 1832 states have internal predecessors, (2606), 520 states have call successors, (520), 180 states have call predecessors, (520), 178 states have return successors, (739), 510 states have call predecessors, (739), 509 states have call successors, (739) [2024-11-09 05:56:20,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2462 states to 2462 states and 3865 transitions. [2024-11-09 05:56:20,429 INFO L78 Accepts]: Start accepts. Automaton has 2462 states and 3865 transitions. Word has length 108 [2024-11-09 05:56:20,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:56:20,430 INFO L471 AbstractCegarLoop]: Abstraction has 2462 states and 3865 transitions. [2024-11-09 05:56:20,430 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-09 05:56:20,430 INFO L276 IsEmpty]: Start isEmpty. Operand 2462 states and 3865 transitions. [2024-11-09 05:56:20,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-09 05:56:20,434 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:56:20,434 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 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-09 05:56:20,456 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-09 05:56:20,634 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:56:20,635 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:56:20,635 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:56:20,636 INFO L85 PathProgramCache]: Analyzing trace with hash -2061682930, now seen corresponding path program 1 times [2024-11-09 05:56:20,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:56:20,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293812575] [2024-11-09 05:56:20,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:56:20,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:56:20,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:56:20,837 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 05:56:20,838 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:56:20,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293812575] [2024-11-09 05:56:20,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293812575] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:56:20,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1897855158] [2024-11-09 05:56:20,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:56:20,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:56:20,838 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:56:20,840 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:56:20,842 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-09 05:56:21,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:56:21,230 INFO L255 TraceCheckSpWp]: Trace formula consists of 1326 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:56:21,233 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:56:21,245 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-09 05:56:21,245 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:56:21,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1897855158] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:56:21,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:56:21,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2024-11-09 05:56:21,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591790941] [2024-11-09 05:56:21,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:56:21,247 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:56:21,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:56:21,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:56:21,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:56:21,248 INFO L87 Difference]: Start difference. First operand 2462 states and 3865 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 05:56:21,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:56:21,519 INFO L93 Difference]: Finished difference Result 4968 states and 7962 transitions. [2024-11-09 05:56:21,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:56:21,520 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 108 [2024-11-09 05:56:21,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:56:21,537 INFO L225 Difference]: With dead ends: 4968 [2024-11-09 05:56:21,537 INFO L226 Difference]: Without dead ends: 2530 [2024-11-09 05:56:21,555 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:56:21,556 INFO L432 NwaCegarLoop]: 637 mSDtfsCounter, 4 mSDsluCounter, 1236 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1873 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:56:21,556 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1873 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:56:21,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2530 states. [2024-11-09 05:56:21,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2530 to 2476. [2024-11-09 05:56:21,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2476 states, 1777 states have (on average 1.4642656162070906) internal successors, (2602), 1846 states have internal predecessors, (2602), 520 states have call successors, (520), 180 states have call predecessors, (520), 178 states have return successors, (737), 510 states have call predecessors, (737), 509 states have call successors, (737) [2024-11-09 05:56:21,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2476 states to 2476 states and 3859 transitions. [2024-11-09 05:56:21,686 INFO L78 Accepts]: Start accepts. Automaton has 2476 states and 3859 transitions. Word has length 108 [2024-11-09 05:56:21,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:56:21,687 INFO L471 AbstractCegarLoop]: Abstraction has 2476 states and 3859 transitions. [2024-11-09 05:56:21,687 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 05:56:21,687 INFO L276 IsEmpty]: Start isEmpty. Operand 2476 states and 3859 transitions. [2024-11-09 05:56:21,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-09 05:56:21,690 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:56:21,690 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 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, 1, 1, 1, 1] [2024-11-09 05:56:21,713 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-09 05:56:21,894 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:56:21,894 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:56:21,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:56:21,895 INFO L85 PathProgramCache]: Analyzing trace with hash -1111302228, now seen corresponding path program 1 times [2024-11-09 05:56:21,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:56:21,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784776109] [2024-11-09 05:56:21,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:56:21,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:56:21,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:56:22,212 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 05:56:22,213 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:56:22,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784776109] [2024-11-09 05:56:22,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784776109] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:56:22,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1912774059] [2024-11-09 05:56:22,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:56:22,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:56:22,214 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:56:22,215 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:56:22,217 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-09 05:56:22,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:56:22,660 INFO L255 TraceCheckSpWp]: Trace formula consists of 1328 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 05:56:22,664 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:56:22,737 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 05:56:22,737 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:56:22,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1912774059] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:56:22,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:56:22,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2024-11-09 05:56:22,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412722072] [2024-11-09 05:56:22,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:56:22,738 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:56:22,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:56:22,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:56:22,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:56:22,739 INFO L87 Difference]: Start difference. First operand 2476 states and 3859 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-09 05:56:23,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:56:23,991 INFO L93 Difference]: Finished difference Result 5527 states and 8868 transitions. [2024-11-09 05:56:23,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 05:56:23,992 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 109 [2024-11-09 05:56:23,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:56:24,020 INFO L225 Difference]: With dead ends: 5527 [2024-11-09 05:56:24,020 INFO L226 Difference]: Without dead ends: 3493 [2024-11-09 05:56:24,037 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-09 05:56:24,037 INFO L432 NwaCegarLoop]: 729 mSDtfsCounter, 679 mSDsluCounter, 1298 mSDsCounter, 0 mSdLazyCounter, 879 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 681 SdHoareTripleChecker+Valid, 2027 SdHoareTripleChecker+Invalid, 909 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 879 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-09 05:56:24,038 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [681 Valid, 2027 Invalid, 909 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 879 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-09 05:56:24,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3493 states. [2024-11-09 05:56:24,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3493 to 3444. [2024-11-09 05:56:24,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3444 states, 2471 states have (on average 1.462161068393363) internal successors, (3613), 2566 states have internal predecessors, (3613), 722 states have call successors, (722), 252 states have call predecessors, (722), 250 states have return successors, (1171), 710 states have call predecessors, (1171), 707 states have call successors, (1171) [2024-11-09 05:56:24,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3444 states to 3444 states and 5506 transitions. [2024-11-09 05:56:24,280 INFO L78 Accepts]: Start accepts. Automaton has 3444 states and 5506 transitions. Word has length 109 [2024-11-09 05:56:24,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:56:24,281 INFO L471 AbstractCegarLoop]: Abstraction has 3444 states and 5506 transitions. [2024-11-09 05:56:24,281 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-09 05:56:24,281 INFO L276 IsEmpty]: Start isEmpty. Operand 3444 states and 5506 transitions. [2024-11-09 05:56:24,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-09 05:56:24,285 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:56:24,285 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 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, 1, 1, 1, 1, 1] [2024-11-09 05:56:24,306 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-09 05:56:24,485 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:56:24,486 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:56:24,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:56:24,486 INFO L85 PathProgramCache]: Analyzing trace with hash 25771578, now seen corresponding path program 1 times [2024-11-09 05:56:24,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:56:24,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699205232] [2024-11-09 05:56:24,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:56:24,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:56:24,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:56:24,699 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 05:56:24,699 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:56:24,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699205232] [2024-11-09 05:56:24,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699205232] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:56:24,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [91457204] [2024-11-09 05:56:24,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:56:24,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:56:24,700 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:56:24,701 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:56:24,704 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-09 05:56:25,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:56:25,110 INFO L255 TraceCheckSpWp]: Trace formula consists of 1329 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 05:56:25,115 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:56:25,172 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 05:56:25,173 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:56:25,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [91457204] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:56:25,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:56:25,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2024-11-09 05:56:25,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882197324] [2024-11-09 05:56:25,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:56:25,174 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:56:25,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:56:25,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:56:25,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:56:25,175 INFO L87 Difference]: Start difference. First operand 3444 states and 5506 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-09 05:56:26,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:56:26,337 INFO L93 Difference]: Finished difference Result 7369 states and 12029 transitions. [2024-11-09 05:56:26,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 05:56:26,338 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 110 [2024-11-09 05:56:26,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:56:26,371 INFO L225 Difference]: With dead ends: 7369 [2024-11-09 05:56:26,371 INFO L226 Difference]: Without dead ends: 4370 [2024-11-09 05:56:26,395 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-09 05:56:26,396 INFO L432 NwaCegarLoop]: 734 mSDtfsCounter, 700 mSDsluCounter, 1302 mSDsCounter, 0 mSdLazyCounter, 870 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 702 SdHoareTripleChecker+Valid, 2036 SdHoareTripleChecker+Invalid, 896 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 870 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-09 05:56:26,396 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [702 Valid, 2036 Invalid, 896 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 870 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-09 05:56:26,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4370 states. [2024-11-09 05:56:26,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4370 to 4237. [2024-11-09 05:56:26,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4237 states, 3011 states have (on average 1.4613085353703088) internal successors, (4400), 3130 states have internal predecessors, (4400), 913 states have call successors, (913), 317 states have call predecessors, (913), 312 states have return successors, (1586), 898 states have call predecessors, (1586), 895 states have call successors, (1586) [2024-11-09 05:56:26,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4237 states to 4237 states and 6899 transitions. [2024-11-09 05:56:26,745 INFO L78 Accepts]: Start accepts. Automaton has 4237 states and 6899 transitions. Word has length 110 [2024-11-09 05:56:26,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:56:26,745 INFO L471 AbstractCegarLoop]: Abstraction has 4237 states and 6899 transitions. [2024-11-09 05:56:26,745 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-09 05:56:26,745 INFO L276 IsEmpty]: Start isEmpty. Operand 4237 states and 6899 transitions. [2024-11-09 05:56:26,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-09 05:56:26,750 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:56:26,750 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 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, 1, 1] [2024-11-09 05:56:26,772 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-09 05:56:26,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:56:26,950 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:56:26,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:56:26,951 INFO L85 PathProgramCache]: Analyzing trace with hash -292148328, now seen corresponding path program 1 times [2024-11-09 05:56:26,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:56:26,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1555967506] [2024-11-09 05:56:26,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:56:26,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:56:26,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:56:27,162 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-09 05:56:27,162 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:56:27,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1555967506] [2024-11-09 05:56:27,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1555967506] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:56:27,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [401474043] [2024-11-09 05:56:27,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:56:27,162 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:56:27,163 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:56:27,164 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:56:27,165 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-09 05:56:27,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:56:27,555 INFO L255 TraceCheckSpWp]: Trace formula consists of 1327 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 05:56:27,558 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:56:27,658 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 05:56:27,658 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:56:27,913 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 05:56:27,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [401474043] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:56:27,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [230501223] [2024-11-09 05:56:27,939 INFO L159 IcfgInterpreter]: Started Sifa with 91 locations of interest [2024-11-09 05:56:27,939 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:56:27,942 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:56:27,948 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:56:27,949 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:56:44,767 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 570 for LOIs [2024-11-09 05:57:10,307 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 451 for LOIs [2024-11-09 05:57:17,033 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 452 for LOIs [2024-11-09 05:57:24,700 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 454 for LOIs [2024-11-09 05:57:25,912 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 460 for LOIs [2024-11-09 05:57:27,001 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 459 for LOIs [2024-11-09 05:57:30,359 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 455 for LOIs [2024-11-09 05:57:30,637 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 435 for LOIs [2024-11-09 05:57:30,931 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 538 for LOIs [2024-11-09 05:57:41,372 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 620 for LOIs [2024-11-09 05:57:45,382 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 512 for LOIs [2024-11-09 05:57:46,984 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 05:58:02,934 WARN L286 SmtUtils]: Spent 5.76s on a formula simplification. DAG size of input: 512 DAG size of output: 509 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:58:11,982 WARN L286 SmtUtils]: Spent 8.47s on a formula simplification. DAG size of input: 546 DAG size of output: 516 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:58:17,151 WARN L286 SmtUtils]: Spent 5.03s on a formula simplification that was a NOOP. DAG size: 503 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:58:40,874 WARN L286 SmtUtils]: Spent 17.64s on a formula simplification. DAG size of input: 620 DAG size of output: 584 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:59:00,078 WARN L286 SmtUtils]: Spent 18.02s on a formula simplification. DAG size of input: 864 DAG size of output: 666 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:59:34,527 WARN L286 SmtUtils]: Spent 5.27s on a formula simplification that was a NOOP. DAG size: 570 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:59:43,782 WARN L286 SmtUtils]: Spent 5.42s on a formula simplification that was a NOOP. DAG size: 572 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:59:49,239 WARN L286 SmtUtils]: Spent 5.16s on a formula simplification that was a NOOP. DAG size: 570 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:59:59,617 WARN L286 SmtUtils]: Spent 9.52s on a formula simplification. DAG size of input: 452 DAG size of output: 452 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:00:09,869 WARN L286 SmtUtils]: Spent 9.46s on a formula simplification. DAG size of input: 454 DAG size of output: 454 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:00:26,139 WARN L286 SmtUtils]: Spent 15.40s on a formula simplification. DAG size of input: 490 DAG size of output: 457 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:00:32,277 WARN L286 SmtUtils]: Spent 5.23s on a formula simplification that was a NOOP. DAG size: 576 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:00:38,023 WARN L286 SmtUtils]: Spent 5.28s on a formula simplification that was a NOOP. DAG size: 576 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:00:56,193 WARN L286 SmtUtils]: Spent 15.44s on a formula simplification. DAG size of input: 462 DAG size of output: 459 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:01:01,914 WARN L286 SmtUtils]: Spent 5.29s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:01:07,726 WARN L286 SmtUtils]: Spent 5.37s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:01:13,798 WARN L286 SmtUtils]: Spent 5.60s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:01:19,556 WARN L286 SmtUtils]: Spent 5.26s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:01:25,292 WARN L286 SmtUtils]: Spent 5.28s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:01:56,773 WARN L286 SmtUtils]: Spent 5.36s on a formula simplification that was a NOOP. DAG size: 590 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:02:02,895 WARN L286 SmtUtils]: Spent 5.58s on a formula simplification that was a NOOP. DAG size: 590 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:02:29,493 WARN L286 SmtUtils]: Spent 5.43s on a formula simplification. DAG size of input: 613 DAG size of output: 611 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:02:35,439 WARN L286 SmtUtils]: Spent 5.48s on a formula simplification. DAG size of input: 616 DAG size of output: 614 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:02:35,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [230501223] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:02:35,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 06:02:35,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [48] imperfect sequences [5, 6, 7] total 61 [2024-11-09 06:02:35,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142664674] [2024-11-09 06:02:35,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:02:35,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2024-11-09 06:02:35,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:02:35,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2024-11-09 06:02:35,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=358, Invalid=3302, Unknown=0, NotChecked=0, Total=3660 [2024-11-09 06:02:35,446 INFO L87 Difference]: Start difference. First operand 4237 states and 6899 transitions. Second operand has 49 states, 34 states have (on average 1.8235294117647058) internal successors, (62), 31 states have internal predecessors, (62), 13 states have call successors, (19), 11 states have call predecessors, (19), 11 states have return successors, (17), 15 states have call predecessors, (17), 12 states have call successors, (17) [2024-11-09 06:02:51,726 WARN L286 SmtUtils]: Spent 5.99s on a formula simplification. DAG size of input: 599 DAG size of output: 575 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:03:24,384 WARN L286 SmtUtils]: Spent 5.23s on a formula simplification. DAG size of input: 576 DAG size of output: 572 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:03:29,933 WARN L286 SmtUtils]: Spent 5.20s on a formula simplification. DAG size of input: 578 DAG size of output: 574 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:03:35,541 WARN L286 SmtUtils]: Spent 5.26s on a formula simplification. DAG size of input: 578 DAG size of output: 574 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:03:43,281 WARN L286 SmtUtils]: Spent 6.21s on a formula simplification. DAG size of input: 458 DAG size of output: 454 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:04:25,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:04:25,239 INFO L93 Difference]: Finished difference Result 8675 states and 14116 transitions. [2024-11-09 06:04:25,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2024-11-09 06:04:25,240 INFO L78 Accepts]: Start accepts. Automaton has has 49 states, 34 states have (on average 1.8235294117647058) internal successors, (62), 31 states have internal predecessors, (62), 13 states have call successors, (19), 11 states have call predecessors, (19), 11 states have return successors, (17), 15 states have call predecessors, (17), 12 states have call successors, (17) Word has length 111 [2024-11-09 06:04:25,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:04:25,265 INFO L225 Difference]: With dead ends: 8675 [2024-11-09 06:04:25,265 INFO L226 Difference]: Without dead ends: 4461 [2024-11-09 06:04:25,292 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 349 GetRequests, 272 SyntacticMatches, 5 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1802 ImplicationChecksByTransitivity, 353.2s TimeCoverageRelationStatistics Valid=474, Invalid=4928, Unknown=0, NotChecked=0, Total=5402 [2024-11-09 06:04:25,293 INFO L432 NwaCegarLoop]: 597 mSDtfsCounter, 379 mSDsluCounter, 7054 mSDsCounter, 0 mSdLazyCounter, 8477 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 398 SdHoareTripleChecker+Valid, 7651 SdHoareTripleChecker+Invalid, 8577 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 8477 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:04:25,293 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [398 Valid, 7651 Invalid, 8577 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [100 Valid, 8477 Invalid, 0 Unknown, 0 Unchecked, 44.3s Time] [2024-11-09 06:04:25,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4461 states. [2024-11-09 06:04:25,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4461 to 4391. [2024-11-09 06:04:25,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4391 states, 3118 states have (on average 1.45349583066068) internal successors, (4532), 3239 states have internal predecessors, (4532), 943 states have call successors, (943), 332 states have call predecessors, (943), 329 states have return successors, (1618), 928 states have call predecessors, (1618), 925 states have call successors, (1618) [2024-11-09 06:04:25,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4391 states to 4391 states and 7093 transitions. [2024-11-09 06:04:25,832 INFO L78 Accepts]: Start accepts. Automaton has 4391 states and 7093 transitions. Word has length 111 [2024-11-09 06:04:25,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:04:25,833 INFO L471 AbstractCegarLoop]: Abstraction has 4391 states and 7093 transitions. [2024-11-09 06:04:25,833 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 34 states have (on average 1.8235294117647058) internal successors, (62), 31 states have internal predecessors, (62), 13 states have call successors, (19), 11 states have call predecessors, (19), 11 states have return successors, (17), 15 states have call predecessors, (17), 12 states have call successors, (17) [2024-11-09 06:04:25,833 INFO L276 IsEmpty]: Start isEmpty. Operand 4391 states and 7093 transitions. [2024-11-09 06:04:25,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-09 06:04:25,840 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:04:25,840 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-09 06:04:25,862 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-09 06:04:26,040 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:04:26,041 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:04:26,042 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:04:26,042 INFO L85 PathProgramCache]: Analyzing trace with hash -1935685470, now seen corresponding path program 1 times [2024-11-09 06:04:26,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:04:26,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468526174] [2024-11-09 06:04:26,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:04:26,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:04:26,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:04:26,380 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 19 proven. 1 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-09 06:04:26,380 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:04:26,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468526174] [2024-11-09 06:04:26,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [468526174] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:04:26,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1787698348] [2024-11-09 06:04:26,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:04:26,381 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:04:26,381 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:04:26,383 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:04:26,384 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ef4ef5-7eab-41af-bc0c-c1813ab34b4a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-09 06:04:26,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:04:26,840 INFO L255 TraceCheckSpWp]: Trace formula consists of 1677 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 06:04:26,844 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:04:26,952 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 9 proven. 2 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2024-11-09 06:04:26,952 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:04:27,279 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2024-11-09 06:04:27,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1787698348] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:04:27,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [369647093] [2024-11-09 06:04:27,283 INFO L159 IcfgInterpreter]: Started Sifa with 94 locations of interest [2024-11-09 06:04:27,283 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:04:27,284 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:04:27,284 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:04:27,284 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:04:47,652 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 33 for LOIs [2024-11-09 06:04:48,241 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 55 for LOIs [2024-11-09 06:04:48,507 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 55 for LOIs [2024-11-09 06:04:48,627 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 57 for LOIs [2024-11-09 06:04:48,652 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 63 for LOIs [2024-11-09 06:04:48,668 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 79 for LOIs [2024-11-09 06:04:48,765 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 53 for LOIs [2024-11-09 06:04:48,771 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 27 for LOIs [2024-11-09 06:04:48,774 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 538 for LOIs [2024-11-09 06:04:57,425 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 620 for LOIs [2024-11-09 06:05:00,739 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 512 for LOIs [2024-11-09 06:05:02,138 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 06:05:16,855 WARN L286 SmtUtils]: Spent 5.15s on a formula simplification. DAG size of input: 512 DAG size of output: 509 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:05:25,679 WARN L286 SmtUtils]: Spent 8.20s on a formula simplification. DAG size of input: 546 DAG size of output: 516 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:05:51,062 WARN L286 SmtUtils]: Spent 15.38s on a formula simplification. DAG size of input: 620 DAG size of output: 584 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:06:09,488 WARN L286 SmtUtils]: Spent 17.28s on a formula simplification. DAG size of input: 864 DAG size of output: 666 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:06:52,344 WARN L286 SmtUtils]: Spent 6.02s on a formula simplification that was a NOOP. DAG size: 464 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:06:53,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [369647093] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:06:53,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 06:06:53,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [53] imperfect sequences [8, 6, 7] total 69 [2024-11-09 06:06:53,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197624285] [2024-11-09 06:06:53,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:06:53,109 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2024-11-09 06:06:53,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:06:53,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2024-11-09 06:06:53,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=424, Invalid=4268, Unknown=0, NotChecked=0, Total=4692 [2024-11-09 06:06:53,112 INFO L87 Difference]: Start difference. First operand 4391 states and 7093 transitions. Second operand has 54 states, 36 states have (on average 1.8055555555555556) internal successors, (65), 35 states have internal predecessors, (65), 15 states have call successors, (20), 11 states have call predecessors, (20), 12 states have return successors, (18), 16 states have call predecessors, (18), 14 states have call successors, (18) [2024-11-09 06:07:09,758 WARN L286 SmtUtils]: Spent 6.40s on a formula simplification. DAG size of input: 612 DAG size of output: 584 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:07:16,581 WARN L286 SmtUtils]: Spent 6.46s on a formula simplification. DAG size of input: 680 DAG size of output: 676 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:08:44,933 WARN L286 SmtUtils]: Spent 6.12s on a formula simplification that was a NOOP. DAG size: 466 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:08:55,542 WARN L286 SmtUtils]: Spent 9.12s on a formula simplification. DAG size of input: 509 DAG size of output: 509 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:09:06,745 WARN L286 SmtUtils]: Spent 9.12s on a formula simplification. DAG size of input: 511 DAG size of output: 511 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:09:17,199 WARN L286 SmtUtils]: Spent 9.15s on a formula simplification. DAG size of input: 511 DAG size of output: 511 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:09:23,994 WARN L286 SmtUtils]: Spent 6.13s on a formula simplification that was a NOOP. DAG size: 468 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:09:33,985 WARN L286 SmtUtils]: Spent 9.15s on a formula simplification. DAG size of input: 511 DAG size of output: 511 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:09:44,794 WARN L286 SmtUtils]: Spent 9.14s on a formula simplification. DAG size of input: 513 DAG size of output: 511 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:09:54,508 WARN L286 SmtUtils]: Spent 9.14s on a formula simplification. DAG size of input: 513 DAG size of output: 513 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:10:04,726 WARN L286 SmtUtils]: Spent 9.16s on a formula simplification. DAG size of input: 514 DAG size of output: 514 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)