./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product23.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/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_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product23.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/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_06acddb8-d78e-4ba5-a544-59eec52bff7d/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 f91feaa60fbddcfc87f4cdb3911bff4dfabb88b0b67a46a205760e052b15032c --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:46:22,109 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:46:22,203 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 05:46:22,210 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:46:22,214 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:46:22,253 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:46:22,254 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:46:22,255 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:46:22,255 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:46:22,257 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:46:22,257 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:46:22,257 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:46:22,258 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:46:22,258 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:46:22,260 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:46:22,261 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:46:22,261 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:46:22,261 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:46:22,262 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:46:22,262 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:46:22,262 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:46:22,263 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:46:22,267 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:46:22,267 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:46:22,268 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 05:46:22,268 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:46:22,268 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 05:46:22,268 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:46:22,269 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:46:22,269 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:46:22,269 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:46:22,269 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:46:22,270 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 05:46:22,271 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:46:22,271 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:46:22,271 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:46:22,272 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:46:22,273 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:46:22,273 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:46:22,274 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:46:22,274 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:46:22,275 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:46:22,275 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:46:22,275 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:46:22,276 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:46:22,276 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:46:22,276 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:46:22,276 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_06acddb8-d78e-4ba5-a544-59eec52bff7d/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_06acddb8-d78e-4ba5-a544-59eec52bff7d/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 -> f91feaa60fbddcfc87f4cdb3911bff4dfabb88b0b67a46a205760e052b15032c [2024-11-09 05:46:22,596 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:46:22,640 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:46:22,643 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:46:22,648 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:46:22,649 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:46:22,650 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/product-lines/elevator_spec3_product23.cil.c Unable to find full path for "g++" [2024-11-09 05:46:24,650 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:46:25,074 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:46:25,075 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/sv-benchmarks/c/product-lines/elevator_spec3_product23.cil.c [2024-11-09 05:46:25,105 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/data/6f734e1a1/55f75748a5a2425291d4e1ab7b44f356/FLAG33487f19e [2024-11-09 05:46:25,263 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/data/6f734e1a1/55f75748a5a2425291d4e1ab7b44f356 [2024-11-09 05:46:25,267 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:46:25,269 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:46:25,270 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:46:25,270 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:46:25,276 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:46:25,277 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:46:25" (1/1) ... [2024-11-09 05:46:25,277 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f238294 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:46:25, skipping insertion in model container [2024-11-09 05:46:25,278 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:46:25" (1/1) ... [2024-11-09 05:46:25,369 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:46:25,656 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_06acddb8-d78e-4ba5-a544-59eec52bff7d/sv-benchmarks/c/product-lines/elevator_spec3_product23.cil.c[5798,5811] [2024-11-09 05:46:26,141 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:46:26,165 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:46:26,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2024-11-09 05:46:26,179 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [67] [2024-11-09 05:46:26,180 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [260] [2024-11-09 05:46:26,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [269] [2024-11-09 05:46:26,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1874] [2024-11-09 05:46:26,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1968] [2024-11-09 05:46:26,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2086] [2024-11-09 05:46:26,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2124] [2024-11-09 05:46:26,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2472] [2024-11-09 05:46:26,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2838] [2024-11-09 05:46:26,196 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_06acddb8-d78e-4ba5-a544-59eec52bff7d/sv-benchmarks/c/product-lines/elevator_spec3_product23.cil.c[5798,5811] [2024-11-09 05:46:26,349 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:46:26,392 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:46:26,393 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:46:26 WrapperNode [2024-11-09 05:46:26,393 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:46:26,394 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:46:26,395 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:46:26,395 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:46:26,404 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:46:26" (1/1) ... [2024-11-09 05:46:26,448 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:46:26" (1/1) ... [2024-11-09 05:46:26,535 INFO L138 Inliner]: procedures = 94, calls = 353, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 943 [2024-11-09 05:46:26,535 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:46:26,536 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:46:26,536 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:46:26,536 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:46:26,554 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:46:26" (1/1) ... [2024-11-09 05:46:26,555 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:46:26" (1/1) ... [2024-11-09 05:46:26,571 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:46:26" (1/1) ... [2024-11-09 05:46:26,571 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:46:26" (1/1) ... [2024-11-09 05:46:26,592 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:46:26" (1/1) ... [2024-11-09 05:46:26,605 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:46:26" (1/1) ... [2024-11-09 05:46:26,609 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:46:26" (1/1) ... [2024-11-09 05:46:26,614 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:46:26" (1/1) ... [2024-11-09 05:46:26,622 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:46:26,623 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:46:26,624 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:46:26,624 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:46:26,625 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:46:26" (1/1) ... [2024-11-09 05:46:26,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:46:26,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:46:26,694 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/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:46:26,699 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/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:46:26,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:46:26,740 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-09 05:46:26,740 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-09 05:46:26,741 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-09 05:46:26,741 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-09 05:46:26,741 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-09 05:46:26,742 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-09 05:46:26,742 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-09 05:46:26,743 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-09 05:46:26,743 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-09 05:46:26,743 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-09 05:46:26,743 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-09 05:46:26,744 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-09 05:46:26,744 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-09 05:46:26,745 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-09 05:46:26,746 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-09 05:46:26,746 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-09 05:46:26,746 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-09 05:46:26,747 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-09 05:46:26,748 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-09 05:46:26,748 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-09 05:46:26,748 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-09 05:46:26,748 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-09 05:46:26,749 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-09 05:46:26,749 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-09 05:46:26,749 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-09 05:46:26,749 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-09 05:46:26,749 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-09 05:46:26,750 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-09 05:46:26,750 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-09 05:46:26,750 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-09 05:46:26,750 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-11-09 05:46:26,750 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-11-09 05:46:26,751 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-09 05:46:26,751 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-09 05:46:26,751 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-09 05:46:26,751 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-09 05:46:26,751 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-11-09 05:46:26,751 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-11-09 05:46:26,751 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-09 05:46:26,752 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-09 05:46:26,752 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-09 05:46:26,752 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-09 05:46:26,752 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-09 05:46:26,752 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-09 05:46:26,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:46:26,753 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-09 05:46:26,753 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-09 05:46:26,753 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-09 05:46:26,753 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-09 05:46:26,754 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-09 05:46:26,754 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-09 05:46:26,754 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-09 05:46:26,754 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-09 05:46:26,754 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2024-11-09 05:46:26,754 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2024-11-09 05:46:26,754 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:46:26,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:46:26,755 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-09 05:46:26,755 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-09 05:46:26,937 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:46:26,942 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:46:28,646 INFO L? ?]: Removed 481 outVars from TransFormulas that were not future-live. [2024-11-09 05:46:28,646 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:46:29,646 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:46:29,650 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 05:46:29,650 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:46:29 BoogieIcfgContainer [2024-11-09 05:46:29,651 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:46:29,653 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:46:29,653 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:46:29,656 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:46:29,657 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:46:25" (1/3) ... [2024-11-09 05:46:29,657 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@184f2d7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:46:29, skipping insertion in model container [2024-11-09 05:46:29,657 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:46:26" (2/3) ... [2024-11-09 05:46:29,658 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@184f2d7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:46:29, skipping insertion in model container [2024-11-09 05:46:29,658 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:46:29" (3/3) ... [2024-11-09 05:46:29,659 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product23.cil.c [2024-11-09 05:46:29,683 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:46:29,684 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 05:46:29,794 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:46:29,804 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;@606412ec, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:46:29,804 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 05:46:29,811 INFO L276 IsEmpty]: Start isEmpty. Operand has 427 states, 284 states have (on average 1.556338028169014) internal successors, (442), 302 states have internal predecessors, (442), 113 states have call successors, (113), 28 states have call predecessors, (113), 28 states have return successors, (113), 110 states have call predecessors, (113), 113 states have call successors, (113) [2024-11-09 05:46:29,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-09 05:46:29,846 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:46:29,847 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:46:29,848 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:46:29,857 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:46:29,858 INFO L85 PathProgramCache]: Analyzing trace with hash 1278436577, now seen corresponding path program 1 times [2024-11-09 05:46:29,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:46:29,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874715596] [2024-11-09 05:46:29,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:46:29,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:46:30,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:46:31,166 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 05:46:31,167 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:46:31,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [874715596] [2024-11-09 05:46:31,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [874715596] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:46:31,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1644305442] [2024-11-09 05:46:31,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:46:31,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:46:31,171 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:46:31,173 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:46:31,181 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 05:46:31,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:46:31,750 INFO L255 TraceCheckSpWp]: Trace formula consists of 1548 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:46:31,760 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:46:31,944 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 05:46:31,944 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:46:31,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1644305442] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:46:31,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:46:31,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-09 05:46:31,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666570021] [2024-11-09 05:46:31,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:46:31,957 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:46:31,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:46:31,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:46:31,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:46:31,997 INFO L87 Difference]: Start difference. First operand has 427 states, 284 states have (on average 1.556338028169014) internal successors, (442), 302 states have internal predecessors, (442), 113 states have call successors, (113), 28 states have call predecessors, (113), 28 states have return successors, (113), 110 states have call predecessors, (113), 113 states have call successors, (113) Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-09 05:46:32,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:46:32,420 INFO L93 Difference]: Finished difference Result 1204 states and 1908 transitions. [2024-11-09 05:46:32,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:46:32,424 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 87 [2024-11-09 05:46:32,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:46:32,455 INFO L225 Difference]: With dead ends: 1204 [2024-11-09 05:46:32,455 INFO L226 Difference]: Without dead ends: 779 [2024-11-09 05:46:32,470 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:46:32,477 INFO L432 NwaCegarLoop]: 1120 mSDtfsCounter, 596 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 596 SdHoareTripleChecker+Valid, 1654 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:46:32,479 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [596 Valid, 1654 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:46:32,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 779 states. [2024-11-09 05:46:32,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 779 to 767. [2024-11-09 05:46:32,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 767 states, 515 states have (on average 1.5475728155339805) internal successors, (797), 546 states have internal predecessors, (797), 201 states have call successors, (201), 51 states have call predecessors, (201), 50 states have return successors, (203), 195 states have call predecessors, (203), 198 states have call successors, (203) [2024-11-09 05:46:32,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 767 states to 767 states and 1201 transitions. [2024-11-09 05:46:32,750 INFO L78 Accepts]: Start accepts. Automaton has 767 states and 1201 transitions. Word has length 87 [2024-11-09 05:46:32,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:46:32,754 INFO L471 AbstractCegarLoop]: Abstraction has 767 states and 1201 transitions. [2024-11-09 05:46:32,755 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-09 05:46:32,756 INFO L276 IsEmpty]: Start isEmpty. Operand 767 states and 1201 transitions. [2024-11-09 05:46:32,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-09 05:46:32,767 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:46:32,767 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:46:32,793 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 05:46:32,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-09 05:46:32,969 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:46:32,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:46:32,971 INFO L85 PathProgramCache]: Analyzing trace with hash 2108672887, now seen corresponding path program 1 times [2024-11-09 05:46:32,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:46:32,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435122773] [2024-11-09 05:46:32,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:46:32,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:46:33,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:46:33,625 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 05:46:33,625 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:46:33,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435122773] [2024-11-09 05:46:33,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435122773] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:46:33,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:46:33,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 05:46:33,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068826262] [2024-11-09 05:46:33,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:46:33,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 05:46:33,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:46:33,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 05:46:33,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:46:33,632 INFO L87 Difference]: Start difference. First operand 767 states and 1201 transitions. Second operand has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-09 05:46:34,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:46:34,821 INFO L93 Difference]: Finished difference Result 2230 states and 3552 transitions. [2024-11-09 05:46:34,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 05:46:34,822 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 88 [2024-11-09 05:46:34,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:46:34,839 INFO L225 Difference]: With dead ends: 2230 [2024-11-09 05:46:34,839 INFO L226 Difference]: Without dead ends: 1475 [2024-11-09 05:46:34,845 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-09 05:46:34,847 INFO L432 NwaCegarLoop]: 662 mSDtfsCounter, 610 mSDsluCounter, 2362 mSDsCounter, 0 mSdLazyCounter, 468 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 622 SdHoareTripleChecker+Valid, 3024 SdHoareTripleChecker+Invalid, 492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 468 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-09 05:46:34,847 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [622 Valid, 3024 Invalid, 492 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 468 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-09 05:46:34,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1475 states. [2024-11-09 05:46:34,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1475 to 1431. [2024-11-09 05:46:34,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1431 states, 980 states have (on average 1.5561224489795917) internal successors, (1525), 1039 states have internal predecessors, (1525), 359 states have call successors, (359), 92 states have call predecessors, (359), 91 states have return successors, (392), 339 states have call predecessors, (392), 355 states have call successors, (392) [2024-11-09 05:46:34,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1431 states to 1431 states and 2276 transitions. [2024-11-09 05:46:34,999 INFO L78 Accepts]: Start accepts. Automaton has 1431 states and 2276 transitions. Word has length 88 [2024-11-09 05:46:35,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:46:35,002 INFO L471 AbstractCegarLoop]: Abstraction has 1431 states and 2276 transitions. [2024-11-09 05:46:35,002 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-09 05:46:35,002 INFO L276 IsEmpty]: Start isEmpty. Operand 1431 states and 2276 transitions. [2024-11-09 05:46:35,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-09 05:46:35,009 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:46:35,010 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:46:35,010 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 05:46:35,010 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:46:35,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:46:35,012 INFO L85 PathProgramCache]: Analyzing trace with hash -718126795, now seen corresponding path program 1 times [2024-11-09 05:46:35,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:46:35,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78938392] [2024-11-09 05:46:35,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:46:35,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:46:35,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:46:35,488 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 05:46:35,488 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:46:35,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78938392] [2024-11-09 05:46:35,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [78938392] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:46:35,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [135543676] [2024-11-09 05:46:35,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:46:35,489 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:46:35,489 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:46:35,491 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:46:35,492 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 05:46:36,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:46:36,021 INFO L255 TraceCheckSpWp]: Trace formula consists of 1549 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:46:36,028 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:46:36,171 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 05:46:36,174 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:46:36,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [135543676] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:46:36,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:46:36,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-09 05:46:36,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570202852] [2024-11-09 05:46:36,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:46:36,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:46:36,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:46:36,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:46:36,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:46:36,177 INFO L87 Difference]: Start difference. First operand 1431 states and 2276 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-09 05:46:36,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:46:36,567 INFO L93 Difference]: Finished difference Result 3526 states and 5679 transitions. [2024-11-09 05:46:36,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:46:36,568 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 88 [2024-11-09 05:46:36,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:46:36,590 INFO L225 Difference]: With dead ends: 3526 [2024-11-09 05:46:36,590 INFO L226 Difference]: Without dead ends: 2107 [2024-11-09 05:46:36,603 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:46:36,604 INFO L432 NwaCegarLoop]: 1100 mSDtfsCounter, 589 mSDsluCounter, 528 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 589 SdHoareTripleChecker+Valid, 1628 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:46:36,605 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [589 Valid, 1628 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:46:36,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2107 states. [2024-11-09 05:46:36,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2107 to 2062. [2024-11-09 05:46:36,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2062 states, 1418 states have (on average 1.5585331452750353) internal successors, (2210), 1506 states have internal predecessors, (2210), 512 states have call successors, (512), 130 states have call predecessors, (512), 131 states have return successors, (568), 485 states have call predecessors, (568), 508 states have call successors, (568) [2024-11-09 05:46:36,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2062 states to 2062 states and 3290 transitions. [2024-11-09 05:46:36,815 INFO L78 Accepts]: Start accepts. Automaton has 2062 states and 3290 transitions. Word has length 88 [2024-11-09 05:46:36,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:46:36,816 INFO L471 AbstractCegarLoop]: Abstraction has 2062 states and 3290 transitions. [2024-11-09 05:46:36,816 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-09 05:46:36,817 INFO L276 IsEmpty]: Start isEmpty. Operand 2062 states and 3290 transitions. [2024-11-09 05:46:36,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-09 05:46:36,823 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:46:36,823 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:46:36,847 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 05:46:37,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:46:37,028 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:46:37,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:46:37,029 INFO L85 PathProgramCache]: Analyzing trace with hash 1120713731, now seen corresponding path program 1 times [2024-11-09 05:46:37,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:46:37,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967908054] [2024-11-09 05:46:37,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:46:37,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:46:37,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:46:37,459 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 05:46:37,460 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:46:37,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967908054] [2024-11-09 05:46:37,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1967908054] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:46:37,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1456501154] [2024-11-09 05:46:37,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:46:37,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:46:37,461 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:46:37,463 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:46:37,465 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 05:46:37,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:46:37,967 INFO L255 TraceCheckSpWp]: Trace formula consists of 1559 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:46:37,975 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:46:37,996 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-09 05:46:37,997 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:46:37,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1456501154] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:46:37,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:46:37,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-09 05:46:37,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [22709362] [2024-11-09 05:46:37,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:46:38,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:46:38,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:46:38,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:46:38,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:46:38,005 INFO L87 Difference]: Start difference. First operand 2062 states and 3290 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-09 05:46:38,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:46:38,294 INFO L93 Difference]: Finished difference Result 4142 states and 6669 transitions. [2024-11-09 05:46:38,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:46:38,295 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 89 [2024-11-09 05:46:38,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:46:38,315 INFO L225 Difference]: With dead ends: 4142 [2024-11-09 05:46:38,315 INFO L226 Difference]: Without dead ends: 2092 [2024-11-09 05:46:38,338 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:46:38,340 INFO L432 NwaCegarLoop]: 625 mSDtfsCounter, 17 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 1214 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:46:38,342 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 1214 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:46:38,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2092 states. [2024-11-09 05:46:38,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2092 to 2090. [2024-11-09 05:46:38,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2090 states, 1442 states have (on average 1.552011095700416) internal successors, (2238), 1530 states have internal predecessors, (2238), 516 states have call successors, (516), 130 states have call predecessors, (516), 131 states have return successors, (572), 489 states have call predecessors, (572), 512 states have call successors, (572) [2024-11-09 05:46:38,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2090 states to 2090 states and 3326 transitions. [2024-11-09 05:46:38,491 INFO L78 Accepts]: Start accepts. Automaton has 2090 states and 3326 transitions. Word has length 89 [2024-11-09 05:46:38,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:46:38,492 INFO L471 AbstractCegarLoop]: Abstraction has 2090 states and 3326 transitions. [2024-11-09 05:46:38,492 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-09 05:46:38,492 INFO L276 IsEmpty]: Start isEmpty. Operand 2090 states and 3326 transitions. [2024-11-09 05:46:38,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-09 05:46:38,501 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:46:38,501 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:46:38,530 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 05:46:38,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:46:38,705 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:46:38,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:46:38,706 INFO L85 PathProgramCache]: Analyzing trace with hash -263053709, now seen corresponding path program 1 times [2024-11-09 05:46:38,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:46:38,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285868907] [2024-11-09 05:46:38,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:46:38,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:46:38,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:46:39,140 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-09 05:46:39,140 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:46:39,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285868907] [2024-11-09 05:46:39,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285868907] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:46:39,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [965199913] [2024-11-09 05:46:39,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:46:39,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:46:39,141 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:46:39,146 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:46:39,147 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 05:46:39,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:46:39,589 INFO L255 TraceCheckSpWp]: Trace formula consists of 1560 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 05:46:39,594 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:46:39,725 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-09 05:46:39,725 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:46:39,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [965199913] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:46:39,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:46:39,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2024-11-09 05:46:39,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652613522] [2024-11-09 05:46:39,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:46:39,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 05:46:39,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:46:39,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 05:46:39,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-09 05:46:39,727 INFO L87 Difference]: Start difference. First operand 2090 states and 3326 transitions. Second operand has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-09 05:46:40,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:46:40,941 INFO L93 Difference]: Finished difference Result 5585 states and 9075 transitions. [2024-11-09 05:46:40,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 05:46:40,944 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 89 [2024-11-09 05:46:40,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:46:40,970 INFO L225 Difference]: With dead ends: 5585 [2024-11-09 05:46:40,970 INFO L226 Difference]: Without dead ends: 3507 [2024-11-09 05:46:40,992 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-11-09 05:46:40,994 INFO L432 NwaCegarLoop]: 631 mSDtfsCounter, 539 mSDsluCounter, 2047 mSDsCounter, 0 mSdLazyCounter, 676 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 544 SdHoareTripleChecker+Valid, 2678 SdHoareTripleChecker+Invalid, 716 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 676 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-09 05:46:40,995 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [544 Valid, 2678 Invalid, 716 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 676 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-09 05:46:40,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3507 states. [2024-11-09 05:46:41,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3507 to 3474. [2024-11-09 05:46:41,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3474 states, 2387 states have (on average 1.4960201089233347) internal successors, (3571), 2536 states have internal predecessors, (3571), 859 states have call successors, (859), 232 states have call predecessors, (859), 227 states have return successors, (1007), 801 states have call predecessors, (1007), 853 states have call successors, (1007) [2024-11-09 05:46:41,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3474 states to 3474 states and 5437 transitions. [2024-11-09 05:46:41,232 INFO L78 Accepts]: Start accepts. Automaton has 3474 states and 5437 transitions. Word has length 89 [2024-11-09 05:46:41,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:46:41,232 INFO L471 AbstractCegarLoop]: Abstraction has 3474 states and 5437 transitions. [2024-11-09 05:46:41,233 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-09 05:46:41,233 INFO L276 IsEmpty]: Start isEmpty. Operand 3474 states and 5437 transitions. [2024-11-09 05:46:41,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-09 05:46:41,236 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:46:41,236 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:46:41,266 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 05:46:41,437 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:46:41,438 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:46:41,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:46:41,438 INFO L85 PathProgramCache]: Analyzing trace with hash 1343278647, now seen corresponding path program 1 times [2024-11-09 05:46:41,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:46:41,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592356578] [2024-11-09 05:46:41,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:46:41,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:46:41,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:46:42,342 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 05:46:42,343 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:46:42,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592356578] [2024-11-09 05:46:42,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592356578] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:46:42,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [274725371] [2024-11-09 05:46:42,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:46:42,344 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:46:42,344 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:46:42,346 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:46:42,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 05:46:42,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:46:42,807 INFO L255 TraceCheckSpWp]: Trace formula consists of 1572 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-09 05:46:42,815 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:46:43,213 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 05:46:43,215 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:46:43,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [274725371] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:46:43,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:46:43,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 15 [2024-11-09 05:46:43,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277504482] [2024-11-09 05:46:43,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:46:43,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 05:46:43,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:46:43,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 05:46:43,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2024-11-09 05:46:43,220 INFO L87 Difference]: Start difference. First operand 3474 states and 5437 transitions. Second operand has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-09 05:46:45,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:46:45,334 INFO L93 Difference]: Finished difference Result 7331 states and 11483 transitions. [2024-11-09 05:46:45,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 05:46:45,335 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 94 [2024-11-09 05:46:45,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:46:45,376 INFO L225 Difference]: With dead ends: 7331 [2024-11-09 05:46:45,377 INFO L226 Difference]: Without dead ends: 3869 [2024-11-09 05:46:45,410 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2024-11-09 05:46:45,411 INFO L432 NwaCegarLoop]: 635 mSDtfsCounter, 1393 mSDsluCounter, 1390 mSDsCounter, 0 mSdLazyCounter, 1340 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1396 SdHoareTripleChecker+Valid, 2025 SdHoareTripleChecker+Invalid, 1484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 1340 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-09 05:46:45,411 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1396 Valid, 2025 Invalid, 1484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 1340 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-09 05:46:45,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3869 states. [2024-11-09 05:46:45,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3869 to 3858. [2024-11-09 05:46:45,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3858 states, 2671 states have (on average 1.476974915761887) internal successors, (3945), 2828 states have internal predecessors, (3945), 931 states have call successors, (931), 264 states have call predecessors, (931), 255 states have return successors, (1087), 861 states have call predecessors, (1087), 925 states have call successors, (1087) [2024-11-09 05:46:45,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3858 states to 3858 states and 5963 transitions. [2024-11-09 05:46:45,714 INFO L78 Accepts]: Start accepts. Automaton has 3858 states and 5963 transitions. Word has length 94 [2024-11-09 05:46:45,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:46:45,715 INFO L471 AbstractCegarLoop]: Abstraction has 3858 states and 5963 transitions. [2024-11-09 05:46:45,715 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-09 05:46:45,715 INFO L276 IsEmpty]: Start isEmpty. Operand 3858 states and 5963 transitions. [2024-11-09 05:46:45,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-09 05:46:45,719 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:46:45,719 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:46:45,744 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-09 05:46:45,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-09 05:46:45,924 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:46:45,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:46:45,925 INFO L85 PathProgramCache]: Analyzing trace with hash 284397855, now seen corresponding path program 1 times [2024-11-09 05:46:45,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:46:45,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866608196] [2024-11-09 05:46:45,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:46:45,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:46:45,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:46:46,745 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 05:46:46,746 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:46:46,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866608196] [2024-11-09 05:46:46,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1866608196] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:46:46,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1492040938] [2024-11-09 05:46:46,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:46:46,747 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:46:46,748 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:46:46,749 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:46:46,752 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 05:46:47,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:46:47,214 INFO L255 TraceCheckSpWp]: Trace formula consists of 1596 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 05:46:47,219 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:46:47,326 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 05:46:47,326 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:46:47,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1492040938] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:46:47,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:46:47,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2024-11-09 05:46:47,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747904057] [2024-11-09 05:46:47,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:46:47,328 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 05:46:47,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:46:47,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 05:46:47,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2024-11-09 05:46:47,330 INFO L87 Difference]: Start difference. First operand 3858 states and 5963 transitions. Second operand has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 6 states have internal predecessors, (59), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-09 05:46:47,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:46:47,838 INFO L93 Difference]: Finished difference Result 6911 states and 10707 transitions. [2024-11-09 05:46:47,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 05:46:47,838 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 6 states have internal predecessors, (59), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 101 [2024-11-09 05:46:47,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:46:47,877 INFO L225 Difference]: With dead ends: 6911 [2024-11-09 05:46:47,877 INFO L226 Difference]: Without dead ends: 3918 [2024-11-09 05:46:47,894 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2024-11-09 05:46:47,896 INFO L432 NwaCegarLoop]: 615 mSDtfsCounter, 0 mSDsluCounter, 3067 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3682 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:46:47,896 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3682 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:46:47,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3918 states. [2024-11-09 05:46:48,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3918 to 3918. [2024-11-09 05:46:48,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3918 states, 2721 states have (on average 1.468210216832047) internal successors, (3995), 2878 states have internal predecessors, (3995), 931 states have call successors, (931), 264 states have call predecessors, (931), 265 states have return successors, (1107), 871 states have call predecessors, (1107), 925 states have call successors, (1107) [2024-11-09 05:46:48,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3918 states to 3918 states and 6033 transitions. [2024-11-09 05:46:48,303 INFO L78 Accepts]: Start accepts. Automaton has 3918 states and 6033 transitions. Word has length 101 [2024-11-09 05:46:48,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:46:48,304 INFO L471 AbstractCegarLoop]: Abstraction has 3918 states and 6033 transitions. [2024-11-09 05:46:48,304 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 6 states have internal predecessors, (59), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-09 05:46:48,305 INFO L276 IsEmpty]: Start isEmpty. Operand 3918 states and 6033 transitions. [2024-11-09 05:46:48,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-09 05:46:48,311 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:46:48,311 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:46:48,336 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-09 05:46:48,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-09 05:46:48,512 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:46:48,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:46:48,513 INFO L85 PathProgramCache]: Analyzing trace with hash 840004120, now seen corresponding path program 1 times [2024-11-09 05:46:48,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:46:48,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157671792] [2024-11-09 05:46:48,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:46:48,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:46:48,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:46:49,192 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-09 05:46:49,192 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:46:49,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157671792] [2024-11-09 05:46:49,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157671792] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:46:49,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2146847549] [2024-11-09 05:46:49,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:46:49,193 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:46:49,193 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:46:49,195 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:46:49,197 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 05:46:49,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:46:49,847 INFO L255 TraceCheckSpWp]: Trace formula consists of 1600 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-09 05:46:49,852 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:46:50,185 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:46:50,185 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:46:50,573 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-09 05:46:50,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2146847549] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-09 05:46:50,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-09 05:46:50,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 20 [2024-11-09 05:46:50,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077849729] [2024-11-09 05:46:50,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:46:50,577 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-09 05:46:50,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:46:50,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-09 05:46:50,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=328, Unknown=0, NotChecked=0, Total=380 [2024-11-09 05:46:50,578 INFO L87 Difference]: Start difference. First operand 3918 states and 6033 transitions. Second operand has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-09 05:46:55,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:46:55,469 INFO L93 Difference]: Finished difference Result 10402 states and 16905 transitions. [2024-11-09 05:46:55,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-09 05:46:55,470 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) Word has length 103 [2024-11-09 05:46:55,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:46:55,557 INFO L225 Difference]: With dead ends: 10402 [2024-11-09 05:46:55,557 INFO L226 Difference]: Without dead ends: 7763 [2024-11-09 05:46:55,584 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 124 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=154, Invalid=902, Unknown=0, NotChecked=0, Total=1056 [2024-11-09 05:46:55,585 INFO L432 NwaCegarLoop]: 621 mSDtfsCounter, 2480 mSDsluCounter, 2328 mSDsCounter, 0 mSdLazyCounter, 2264 mSolverCounterSat, 1095 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2574 SdHoareTripleChecker+Valid, 2949 SdHoareTripleChecker+Invalid, 3359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1095 IncrementalHoareTripleChecker+Valid, 2264 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2024-11-09 05:46:55,585 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2574 Valid, 2949 Invalid, 3359 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1095 Valid, 2264 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2024-11-09 05:46:55,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7763 states. [2024-11-09 05:46:56,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7763 to 7631. [2024-11-09 05:46:56,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7631 states, 5394 states have (on average 1.4740452354467928) internal successors, (7951), 5646 states have internal predecessors, (7951), 1679 states have call successors, (1679), 524 states have call predecessors, (1679), 557 states have return successors, (2457), 1604 states have call predecessors, (2457), 1671 states have call successors, (2457) [2024-11-09 05:46:56,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7631 states to 7631 states and 12087 transitions. [2024-11-09 05:46:56,264 INFO L78 Accepts]: Start accepts. Automaton has 7631 states and 12087 transitions. Word has length 103 [2024-11-09 05:46:56,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:46:56,265 INFO L471 AbstractCegarLoop]: Abstraction has 7631 states and 12087 transitions. [2024-11-09 05:46:56,266 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-09 05:46:56,266 INFO L276 IsEmpty]: Start isEmpty. Operand 7631 states and 12087 transitions. [2024-11-09 05:46:56,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-09 05:46:56,269 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:46:56,270 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:46:56,293 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-09 05:46:56,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:46:56,475 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:46:56,475 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:46:56,475 INFO L85 PathProgramCache]: Analyzing trace with hash -1133812321, now seen corresponding path program 1 times [2024-11-09 05:46:56,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:46:56,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755319934] [2024-11-09 05:46:56,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:46:56,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:46:56,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:46:57,257 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-09 05:46:57,257 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:46:57,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755319934] [2024-11-09 05:46:57,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755319934] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:46:57,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1779678418] [2024-11-09 05:46:57,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:46:57,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:46:57,259 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:46:57,261 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:46:57,265 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 05:46:57,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:46:57,702 INFO L255 TraceCheckSpWp]: Trace formula consists of 1611 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 05:46:57,706 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:46:57,870 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:46:57,870 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:46:57,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1779678418] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:46:57,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:46:57,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2024-11-09 05:46:57,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745395000] [2024-11-09 05:46:57,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:46:57,872 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:46:57,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:46:57,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:46:57,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-09 05:46:57,873 INFO L87 Difference]: Start difference. First operand 7631 states and 12087 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2024-11-09 05:46:59,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:46:59,048 INFO L93 Difference]: Finished difference Result 13997 states and 22230 transitions. [2024-11-09 05:46:59,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 05:46:59,049 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) Word has length 107 [2024-11-09 05:46:59,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:46:59,110 INFO L225 Difference]: With dead ends: 13997 [2024-11-09 05:46:59,110 INFO L226 Difference]: Without dead ends: 7653 [2024-11-09 05:46:59,149 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2024-11-09 05:46:59,150 INFO L432 NwaCegarLoop]: 676 mSDtfsCounter, 448 mSDsluCounter, 1758 mSDsCounter, 0 mSdLazyCounter, 396 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 448 SdHoareTripleChecker+Valid, 2434 SdHoareTripleChecker+Invalid, 403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:46:59,150 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [448 Valid, 2434 Invalid, 403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 396 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 05:46:59,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7653 states. [2024-11-09 05:46:59,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7653 to 7631. [2024-11-09 05:46:59,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7631 states, 5394 states have (on average 1.4740452354467928) internal successors, (7951), 5646 states have internal predecessors, (7951), 1679 states have call successors, (1679), 524 states have call predecessors, (1679), 557 states have return successors, (2449), 1604 states have call predecessors, (2449), 1671 states have call successors, (2449) [2024-11-09 05:46:59,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7631 states to 7631 states and 12079 transitions. [2024-11-09 05:46:59,829 INFO L78 Accepts]: Start accepts. Automaton has 7631 states and 12079 transitions. Word has length 107 [2024-11-09 05:46:59,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:46:59,830 INFO L471 AbstractCegarLoop]: Abstraction has 7631 states and 12079 transitions. [2024-11-09 05:46:59,831 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2024-11-09 05:46:59,831 INFO L276 IsEmpty]: Start isEmpty. Operand 7631 states and 12079 transitions. [2024-11-09 05:46:59,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-09 05:46:59,838 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:46:59,838 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 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, 1, 1] [2024-11-09 05:46:59,862 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-09 05:47:00,039 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:47:00,041 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:47:00,042 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:47:00,042 INFO L85 PathProgramCache]: Analyzing trace with hash -915984870, now seen corresponding path program 1 times [2024-11-09 05:47:00,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:47:00,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360214341] [2024-11-09 05:47:00,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:47:00,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:47:00,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:47:00,712 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-09 05:47:00,712 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:47:00,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360214341] [2024-11-09 05:47:00,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [360214341] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:47:00,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [840460427] [2024-11-09 05:47:00,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:47:00,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:47:00,713 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:47:00,715 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:47:00,718 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-09 05:47:01,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:47:01,230 INFO L255 TraceCheckSpWp]: Trace formula consists of 1697 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 05:47:01,236 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:47:01,594 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 05:47:01,596 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:47:01,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [840460427] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:47:01,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:47:01,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 12 [2024-11-09 05:47:01,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145811568] [2024-11-09 05:47:01,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:47:01,598 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:47:01,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:47:01,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:47:01,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2024-11-09 05:47:01,600 INFO L87 Difference]: Start difference. First operand 7631 states and 12079 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 05:47:03,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:47:03,513 INFO L93 Difference]: Finished difference Result 19196 states and 30427 transitions. [2024-11-09 05:47:03,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:47:03,514 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 134 [2024-11-09 05:47:03,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:47:03,630 INFO L225 Difference]: With dead ends: 19196 [2024-11-09 05:47:03,631 INFO L226 Difference]: Without dead ends: 11577 [2024-11-09 05:47:03,694 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2024-11-09 05:47:03,695 INFO L432 NwaCegarLoop]: 739 mSDtfsCounter, 576 mSDsluCounter, 985 mSDsCounter, 0 mSdLazyCounter, 345 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 576 SdHoareTripleChecker+Valid, 1724 SdHoareTripleChecker+Invalid, 345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 345 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-09 05:47:03,696 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [576 Valid, 1724 Invalid, 345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 345 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-09 05:47:03,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11577 states. [2024-11-09 05:47:04,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11577 to 11441. [2024-11-09 05:47:04,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11441 states, 8109 states have (on average 1.4730546306572945) internal successors, (11945), 8442 states have internal predecessors, (11945), 2509 states have call successors, (2509), 783 states have call predecessors, (2509), 822 states have return successors, (3563), 2359 states have call predecessors, (3563), 2498 states have call successors, (3563) [2024-11-09 05:47:04,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11441 states to 11441 states and 18017 transitions. [2024-11-09 05:47:04,879 INFO L78 Accepts]: Start accepts. Automaton has 11441 states and 18017 transitions. Word has length 134 [2024-11-09 05:47:04,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:47:04,880 INFO L471 AbstractCegarLoop]: Abstraction has 11441 states and 18017 transitions. [2024-11-09 05:47:04,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 05:47:04,880 INFO L276 IsEmpty]: Start isEmpty. Operand 11441 states and 18017 transitions. [2024-11-09 05:47:04,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-09 05:47:04,891 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:47:04,891 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:47:04,919 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-09 05:47:05,091 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:47:05,092 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:47:05,092 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:47:05,093 INFO L85 PathProgramCache]: Analyzing trace with hash -316351114, now seen corresponding path program 1 times [2024-11-09 05:47:05,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:47:05,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870149338] [2024-11-09 05:47:05,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:47:05,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:47:05,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:47:05,730 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-09 05:47:05,731 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:47:05,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870149338] [2024-11-09 05:47:05,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870149338] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:47:05,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [224433214] [2024-11-09 05:47:05,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:47:05,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:47:05,732 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:47:05,733 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:47:05,736 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-09 05:47:06,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:47:06,213 INFO L255 TraceCheckSpWp]: Trace formula consists of 1705 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 05:47:06,221 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:47:06,370 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 05:47:06,370 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:47:06,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [224433214] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:47:06,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:47:06,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2024-11-09 05:47:06,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415678729] [2024-11-09 05:47:06,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:47:06,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 05:47:06,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:47:06,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 05:47:06,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2024-11-09 05:47:06,373 INFO L87 Difference]: Start difference. First operand 11441 states and 18017 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 05:47:07,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:47:07,402 INFO L93 Difference]: Finished difference Result 21627 states and 34245 transitions. [2024-11-09 05:47:07,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 05:47:07,403 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) Word has length 137 [2024-11-09 05:47:07,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:47:07,479 INFO L225 Difference]: With dead ends: 21627 [2024-11-09 05:47:07,479 INFO L226 Difference]: Without dead ends: 11513 [2024-11-09 05:47:07,534 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2024-11-09 05:47:07,535 INFO L432 NwaCegarLoop]: 616 mSDtfsCounter, 0 mSDsluCounter, 3068 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3684 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:47:07,535 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3684 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:47:07,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11513 states. [2024-11-09 05:47:08,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11513 to 11465. [2024-11-09 05:47:08,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11465 states, 8133 states have (on average 1.4716586745358415) internal successors, (11969), 8442 states have internal predecessors, (11969), 2509 states have call successors, (2509), 783 states have call predecessors, (2509), 822 states have return successors, (3563), 2383 states have call predecessors, (3563), 2498 states have call successors, (3563) [2024-11-09 05:47:08,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11465 states to 11465 states and 18041 transitions. [2024-11-09 05:47:08,561 INFO L78 Accepts]: Start accepts. Automaton has 11465 states and 18041 transitions. Word has length 137 [2024-11-09 05:47:08,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:47:08,562 INFO L471 AbstractCegarLoop]: Abstraction has 11465 states and 18041 transitions. [2024-11-09 05:47:08,562 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 05:47:08,562 INFO L276 IsEmpty]: Start isEmpty. Operand 11465 states and 18041 transitions. [2024-11-09 05:47:08,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-09 05:47:08,572 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:47:08,573 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1] [2024-11-09 05:47:08,597 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-09 05:47:08,777 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:47:08,777 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:47:08,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:47:08,778 INFO L85 PathProgramCache]: Analyzing trace with hash 1313842001, now seen corresponding path program 1 times [2024-11-09 05:47:08,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:47:08,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285907859] [2024-11-09 05:47:08,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:47:08,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:47:08,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:47:09,624 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-09 05:47:09,624 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:47:09,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [285907859] [2024-11-09 05:47:09,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [285907859] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:47:09,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2125345144] [2024-11-09 05:47:09,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:47:09,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:47:09,626 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:47:09,628 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:47:09,630 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-09 05:47:10,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:47:10,152 INFO L255 TraceCheckSpWp]: Trace formula consists of 1700 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-09 05:47:10,159 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:47:10,569 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-09 05:47:10,570 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:47:11,207 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-09 05:47:11,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2125345144] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-09 05:47:11,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-09 05:47:11,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [10, 11] total 27 [2024-11-09 05:47:11,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462764771] [2024-11-09 05:47:11,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:47:11,208 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-09 05:47:11,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:47:11,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-09 05:47:11,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=626, Unknown=0, NotChecked=0, Total=702 [2024-11-09 05:47:11,209 INFO L87 Difference]: Start difference. First operand 11465 states and 18041 transitions. Second operand has 11 states, 9 states have (on average 7.0) internal successors, (63), 9 states have internal predecessors, (63), 5 states have call successors, (25), 4 states have call predecessors, (25), 5 states have return successors, (23), 5 states have call predecessors, (23), 4 states have call successors, (23) [2024-11-09 05:47:17,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:47:17,264 INFO L93 Difference]: Finished difference Result 24244 states and 39448 transitions. [2024-11-09 05:47:17,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-09 05:47:17,264 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 7.0) internal successors, (63), 9 states have internal predecessors, (63), 5 states have call successors, (25), 4 states have call predecessors, (25), 5 states have return successors, (23), 5 states have call predecessors, (23), 4 states have call successors, (23) Word has length 136 [2024-11-09 05:47:17,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:47:17,434 INFO L225 Difference]: With dead ends: 24244 [2024-11-09 05:47:17,434 INFO L226 Difference]: Without dead ends: 24241 [2024-11-09 05:47:17,452 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 260 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 429 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=277, Invalid=2375, Unknown=0, NotChecked=0, Total=2652 [2024-11-09 05:47:17,452 INFO L432 NwaCegarLoop]: 630 mSDtfsCounter, 3616 mSDsluCounter, 2812 mSDsCounter, 0 mSdLazyCounter, 3373 mSolverCounterSat, 1579 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3725 SdHoareTripleChecker+Valid, 3442 SdHoareTripleChecker+Invalid, 4952 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1579 IncrementalHoareTripleChecker+Valid, 3373 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-09 05:47:17,453 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3725 Valid, 3442 Invalid, 4952 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1579 Valid, 3373 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2024-11-09 05:47:17,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24241 states. [2024-11-09 05:47:19,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24241 to 21815. [2024-11-09 05:47:19,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21815 states, 15730 states have (on average 1.4875397329942786) internal successors, (23399), 16221 states have internal predecessors, (23399), 4491 states have call successors, (4491), 1443 states have call predecessors, (4491), 1593 states have return successors, (6776), 4402 states have call predecessors, (6776), 4474 states have call successors, (6776) [2024-11-09 05:47:19,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21815 states to 21815 states and 34666 transitions. [2024-11-09 05:47:19,785 INFO L78 Accepts]: Start accepts. Automaton has 21815 states and 34666 transitions. Word has length 136 [2024-11-09 05:47:19,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:47:19,786 INFO L471 AbstractCegarLoop]: Abstraction has 21815 states and 34666 transitions. [2024-11-09 05:47:19,786 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 7.0) internal successors, (63), 9 states have internal predecessors, (63), 5 states have call successors, (25), 4 states have call predecessors, (25), 5 states have return successors, (23), 5 states have call predecessors, (23), 4 states have call successors, (23) [2024-11-09 05:47:19,787 INFO L276 IsEmpty]: Start isEmpty. Operand 21815 states and 34666 transitions. [2024-11-09 05:47:20,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-09 05:47:20,031 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:47:20,031 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:20,054 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-09 05:47:20,232 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:47:20,232 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:47:20,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:47:20,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1106228477, now seen corresponding path program 1 times [2024-11-09 05:47:20,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:47:20,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751366933] [2024-11-09 05:47:20,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:47:20,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:47:20,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:47:20,672 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 20 proven. 2 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-11-09 05:47:20,672 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:47:20,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751366933] [2024-11-09 05:47:20,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751366933] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:47:20,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2063065912] [2024-11-09 05:47:20,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:47:20,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:47:20,673 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:47:20,675 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:47:20,677 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-09 05:47:21,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:47:21,201 INFO L255 TraceCheckSpWp]: Trace formula consists of 1961 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 05:47:21,207 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:47:21,354 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 05:47:21,355 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:47:21,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2063065912] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:47:21,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:47:21,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2024-11-09 05:47:21,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746955822] [2024-11-09 05:47:21,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:47:21,356 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 05:47:21,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:47:21,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 05:47:21,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2024-11-09 05:47:21,358 INFO L87 Difference]: Start difference. First operand 21815 states and 34666 transitions. Second operand has 8 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 5 states have call successors, (30), 4 states have call predecessors, (30), 5 states have return successors, (28), 6 states have call predecessors, (28), 5 states have call successors, (28) [2024-11-09 05:47:25,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:47:25,826 INFO L93 Difference]: Finished difference Result 47094 states and 75716 transitions. [2024-11-09 05:47:25,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-09 05:47:25,827 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 5 states have call successors, (30), 4 states have call predecessors, (30), 5 states have return successors, (28), 6 states have call predecessors, (28), 5 states have call successors, (28) Word has length 162 [2024-11-09 05:47:25,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:47:26,049 INFO L225 Difference]: With dead ends: 47094 [2024-11-09 05:47:26,049 INFO L226 Difference]: Without dead ends: 24922 [2024-11-09 05:47:26,190 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=79, Invalid=427, Unknown=0, NotChecked=0, Total=506 [2024-11-09 05:47:26,191 INFO L432 NwaCegarLoop]: 437 mSDtfsCounter, 1484 mSDsluCounter, 1462 mSDsCounter, 0 mSdLazyCounter, 3351 mSolverCounterSat, 847 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1583 SdHoareTripleChecker+Valid, 1899 SdHoareTripleChecker+Invalid, 4198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 847 IncrementalHoareTripleChecker+Valid, 3351 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-09 05:47:26,192 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1583 Valid, 1899 Invalid, 4198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [847 Valid, 3351 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-09 05:47:26,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24922 states. [2024-11-09 05:47:28,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24922 to 21800. [2024-11-09 05:47:28,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21800 states, 15715 states have (on average 1.487814190264079) internal successors, (23381), 16206 states have internal predecessors, (23381), 4491 states have call successors, (4491), 1443 states have call predecessors, (4491), 1593 states have return successors, (6776), 4402 states have call predecessors, (6776), 4474 states have call successors, (6776) [2024-11-09 05:47:28,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21800 states to 21800 states and 34648 transitions. [2024-11-09 05:47:28,907 INFO L78 Accepts]: Start accepts. Automaton has 21800 states and 34648 transitions. Word has length 162 [2024-11-09 05:47:28,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:47:28,907 INFO L471 AbstractCegarLoop]: Abstraction has 21800 states and 34648 transitions. [2024-11-09 05:47:28,908 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 5 states have call successors, (30), 4 states have call predecessors, (30), 5 states have return successors, (28), 6 states have call predecessors, (28), 5 states have call successors, (28) [2024-11-09 05:47:28,908 INFO L276 IsEmpty]: Start isEmpty. Operand 21800 states and 34648 transitions. [2024-11-09 05:47:28,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-09 05:47:28,925 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:47:28,925 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:28,953 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-09 05:47:29,126 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-09 05:47:29,126 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:47:29,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:47:29,127 INFO L85 PathProgramCache]: Analyzing trace with hash -1146551059, now seen corresponding path program 1 times [2024-11-09 05:47:29,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:47:29,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979978021] [2024-11-09 05:47:29,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:47:29,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:47:29,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:47:30,076 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 20 proven. 4 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2024-11-09 05:47:30,076 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:47:30,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979978021] [2024-11-09 05:47:30,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1979978021] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:47:30,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1826207645] [2024-11-09 05:47:30,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:47:30,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:47:30,077 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:47:30,079 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:47:30,081 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-09 05:47:30,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:47:30,696 INFO L255 TraceCheckSpWp]: Trace formula consists of 1984 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:47:30,702 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:47:30,844 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 86 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-09 05:47:30,846 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:47:30,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1826207645] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:47:30,846 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:47:30,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12] total 13 [2024-11-09 05:47:30,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545533545] [2024-11-09 05:47:30,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:47:30,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:47:30,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:47:30,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:47:30,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-09 05:47:30,851 INFO L87 Difference]: Start difference. First operand 21800 states and 34648 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-09 05:47:33,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:47:33,445 INFO L93 Difference]: Finished difference Result 51033 states and 82256 transitions. [2024-11-09 05:47:33,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:47:33,446 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 169 [2024-11-09 05:47:33,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:47:33,702 INFO L225 Difference]: With dead ends: 51033 [2024-11-09 05:47:33,702 INFO L226 Difference]: Without dead ends: 29245 [2024-11-09 05:47:33,853 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-09 05:47:33,854 INFO L432 NwaCegarLoop]: 758 mSDtfsCounter, 514 mSDsluCounter, 602 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 514 SdHoareTripleChecker+Valid, 1360 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 05:47:33,854 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [514 Valid, 1360 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 05:47:33,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29245 states. [2024-11-09 05:47:36,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29245 to 28932. [2024-11-09 05:47:36,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28932 states, 20872 states have (on average 1.4885971636642392) internal successors, (31070), 21542 states have internal predecessors, (31070), 5942 states have call successors, (5942), 1902 states have call predecessors, (5942), 2117 states have return successors, (9035), 5829 states have call predecessors, (9035), 5925 states have call successors, (9035) [2024-11-09 05:47:36,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28932 states to 28932 states and 46047 transitions. [2024-11-09 05:47:36,727 INFO L78 Accepts]: Start accepts. Automaton has 28932 states and 46047 transitions. Word has length 169 [2024-11-09 05:47:36,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:47:36,728 INFO L471 AbstractCegarLoop]: Abstraction has 28932 states and 46047 transitions. [2024-11-09 05:47:36,728 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-09 05:47:36,728 INFO L276 IsEmpty]: Start isEmpty. Operand 28932 states and 46047 transitions. [2024-11-09 05:47:36,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-09 05:47:36,748 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:47:36,748 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:47:36,774 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-09 05:47:36,949 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-09 05:47:36,949 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:47:36,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:47:36,952 INFO L85 PathProgramCache]: Analyzing trace with hash 1419205497, now seen corresponding path program 1 times [2024-11-09 05:47:36,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:47:36,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736993320] [2024-11-09 05:47:36,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:47:36,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:47:37,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:47:37,714 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 20 proven. 5 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2024-11-09 05:47:37,714 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:47:37,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736993320] [2024-11-09 05:47:37,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [736993320] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:47:37,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2135157949] [2024-11-09 05:47:37,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:47:37,716 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:47:37,716 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:47:37,718 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:47:37,882 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-09 05:47:38,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:47:38,415 INFO L255 TraceCheckSpWp]: Trace formula consists of 1997 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-09 05:47:38,421 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:47:38,548 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 92 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-09 05:47:38,549 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:47:38,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2135157949] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:47:38,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:47:38,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [12] total 18 [2024-11-09 05:47:38,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595913553] [2024-11-09 05:47:38,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:47:38,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-09 05:47:38,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:47:38,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-09 05:47:38,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=270, Unknown=0, NotChecked=0, Total=306 [2024-11-09 05:47:38,552 INFO L87 Difference]: Start difference. First operand 28932 states and 46047 transitions. Second operand has 9 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 3 states have call successors, (33), 3 states have call predecessors, (33), 5 states have return successors, (31), 5 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-09 05:47:42,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:47:42,905 INFO L93 Difference]: Finished difference Result 73761 states and 118293 transitions. [2024-11-09 05:47:42,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-09 05:47:42,906 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 3 states have call successors, (33), 3 states have call predecessors, (33), 5 states have return successors, (31), 5 states have call predecessors, (31), 3 states have call successors, (31) Word has length 174 [2024-11-09 05:47:42,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:47:43,211 INFO L225 Difference]: With dead ends: 73761 [2024-11-09 05:47:43,212 INFO L226 Difference]: Without dead ends: 47761 [2024-11-09 05:47:43,419 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=52, Invalid=410, Unknown=0, NotChecked=0, Total=462 [2024-11-09 05:47:43,420 INFO L432 NwaCegarLoop]: 668 mSDtfsCounter, 587 mSDsluCounter, 3763 mSDsCounter, 0 mSdLazyCounter, 1259 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 589 SdHoareTripleChecker+Valid, 4431 SdHoareTripleChecker+Invalid, 1261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-09 05:47:43,420 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [589 Valid, 4431 Invalid, 1261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1259 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-09 05:47:43,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47761 states. [2024-11-09 05:47:46,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47761 to 47608. [2024-11-09 05:47:46,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47608 states, 34464 states have (on average 1.4946320798514392) internal successors, (51511), 35490 states have internal predecessors, (51511), 9676 states have call successors, (9676), 3153 states have call predecessors, (9676), 3467 states have return successors, (14841), 9522 states have call predecessors, (14841), 9647 states have call successors, (14841) [2024-11-09 05:47:47,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47608 states to 47608 states and 76028 transitions. [2024-11-09 05:47:47,289 INFO L78 Accepts]: Start accepts. Automaton has 47608 states and 76028 transitions. Word has length 174 [2024-11-09 05:47:47,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:47:47,290 INFO L471 AbstractCegarLoop]: Abstraction has 47608 states and 76028 transitions. [2024-11-09 05:47:47,290 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 3 states have call successors, (33), 3 states have call predecessors, (33), 5 states have return successors, (31), 5 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-09 05:47:47,290 INFO L276 IsEmpty]: Start isEmpty. Operand 47608 states and 76028 transitions. [2024-11-09 05:47:47,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-09 05:47:47,313 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:47:47,314 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 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, 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] [2024-11-09 05:47:47,339 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-09 05:47:47,514 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-09 05:47:47,514 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:47:47,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:47:47,515 INFO L85 PathProgramCache]: Analyzing trace with hash -255408911, now seen corresponding path program 1 times [2024-11-09 05:47:47,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:47:47,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098612521] [2024-11-09 05:47:47,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:47:47,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:47:47,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:47:48,505 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 30 proven. 6 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-09 05:47:48,505 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:47:48,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098612521] [2024-11-09 05:47:48,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1098612521] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:47:48,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [210294859] [2024-11-09 05:47:48,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:47:48,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:47:48,506 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:47:48,507 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:47:48,509 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06acddb8-d78e-4ba5-a544-59eec52bff7d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-09 05:47:49,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:47:49,050 INFO L255 TraceCheckSpWp]: Trace formula consists of 2009 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-09 05:47:49,056 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:47:49,363 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 93 proven. 2 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-09 05:47:49,364 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:47:49,876 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 36 proven. 2 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-09 05:47:49,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [210294859] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:47:49,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [574209841] [2024-11-09 05:47:49,904 INFO L159 IcfgInterpreter]: Started Sifa with 97 locations of interest [2024-11-09 05:47:49,904 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:47:49,908 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:47:49,914 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:47:49,914 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs