./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product11.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product11.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91 --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 79cd0e89b784c92aef5addf1ffd5f426704de99d9c0060c88cf4cdcbae792c3b --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-25 00:00:45,472 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-25 00:00:45,591 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-25 00:00:45,598 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-25 00:00:45,599 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-25 00:00:45,629 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-25 00:00:45,630 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-25 00:00:45,631 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-25 00:00:45,632 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-25 00:00:45,633 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-25 00:00:45,634 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-25 00:00:45,634 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-25 00:00:45,635 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-25 00:00:45,636 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-25 00:00:45,636 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-25 00:00:45,637 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-25 00:00:45,638 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-25 00:00:45,638 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-25 00:00:45,639 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-25 00:00:45,639 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-25 00:00:45,640 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-25 00:00:45,641 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-25 00:00:45,642 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-25 00:00:45,642 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-25 00:00:45,643 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-25 00:00:45,643 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-25 00:00:45,643 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-25 00:00:45,644 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-25 00:00:45,644 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-25 00:00:45,645 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-25 00:00:45,645 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-25 00:00:45,646 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-25 00:00:45,646 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-25 00:00:45,647 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-25 00:00:45,647 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-25 00:00:45,648 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-25 00:00:45,648 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-25 00:00:45,649 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:00:45,649 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-25 00:00:45,650 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-25 00:00:45,650 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-25 00:00:45,654 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-25 00:00:45,654 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-25 00:00:45,655 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-25 00:00:45,655 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-25 00:00:45,656 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-25 00:00:45,656 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-25 00:00:45,656 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_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/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_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91 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 -> 79cd0e89b784c92aef5addf1ffd5f426704de99d9c0060c88cf4cdcbae792c3b [2023-11-25 00:00:46,012 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-25 00:00:46,052 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-25 00:00:46,055 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-25 00:00:46,058 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-25 00:00:46,059 INFO L274 PluginConnector]: CDTParser initialized [2023-11-25 00:00:46,060 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/product-lines/elevator_spec3_product11.cil.c [2023-11-25 00:00:49,212 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-25 00:00:49,721 INFO L384 CDTParser]: Found 1 translation units. [2023-11-25 00:00:49,722 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/sv-benchmarks/c/product-lines/elevator_spec3_product11.cil.c [2023-11-25 00:00:49,753 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/data/cf8875963/0082865b55124825813bd29161add5d7/FLAGce39506c5 [2023-11-25 00:00:49,837 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/data/cf8875963/0082865b55124825813bd29161add5d7 [2023-11-25 00:00:49,845 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-25 00:00:49,848 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-25 00:00:49,851 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-25 00:00:49,852 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-25 00:00:49,858 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-25 00:00:49,859 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:00:49" (1/1) ... [2023-11-25 00:00:49,860 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25b516b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:00:49, skipping insertion in model container [2023-11-25 00:00:49,861 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:00:49" (1/1) ... [2023-11-25 00:00:49,978 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-25 00:00:50,165 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/sv-benchmarks/c/product-lines/elevator_spec3_product11.cil.c[1545,1558] [2023-11-25 00:00:50,639 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:00:50,654 INFO L202 MainTranslator]: Completed pre-run [2023-11-25 00:00:50,666 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2023-11-25 00:00:50,668 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [57] [2023-11-25 00:00:50,669 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [423] [2023-11-25 00:00:50,669 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [523] [2023-11-25 00:00:50,670 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [643] [2023-11-25 00:00:50,670 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [832] [2023-11-25 00:00:50,670 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1185] [2023-11-25 00:00:50,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1200] [2023-11-25 00:00:50,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2726] [2023-11-25 00:00:50,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3387] [2023-11-25 00:00:50,675 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/sv-benchmarks/c/product-lines/elevator_spec3_product11.cil.c[1545,1558] [2023-11-25 00:00:50,844 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:00:50,883 INFO L206 MainTranslator]: Completed translation [2023-11-25 00:00:50,884 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:00:50 WrapperNode [2023-11-25 00:00:50,884 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-25 00:00:50,885 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-25 00:00:50,885 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-25 00:00:50,885 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-25 00:00:50,892 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:00:50" (1/1) ... [2023-11-25 00:00:50,927 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:00:50" (1/1) ... [2023-11-25 00:00:51,017 INFO L138 Inliner]: procedures = 91, calls = 344, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 1100 [2023-11-25 00:00:51,017 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-25 00:00:51,018 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-25 00:00:51,018 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-25 00:00:51,018 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-25 00:00:51,030 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:00:50" (1/1) ... [2023-11-25 00:00:51,030 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:00:50" (1/1) ... [2023-11-25 00:00:51,041 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:00:50" (1/1) ... [2023-11-25 00:00:51,041 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:00:50" (1/1) ... [2023-11-25 00:00:51,072 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:00:50" (1/1) ... [2023-11-25 00:00:51,091 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:00:50" (1/1) ... [2023-11-25 00:00:51,099 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:00:50" (1/1) ... [2023-11-25 00:00:51,107 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:00:50" (1/1) ... [2023-11-25 00:00:51,120 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-25 00:00:51,121 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-25 00:00:51,121 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-25 00:00:51,121 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-25 00:00:51,122 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:00:50" (1/1) ... [2023-11-25 00:00:51,129 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:00:51,148 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:00:51,164 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-25 00:00:51,219 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-25 00:00:51,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-25 00:00:51,263 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-11-25 00:00:51,263 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-11-25 00:00:51,264 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-25 00:00:51,264 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-25 00:00:51,265 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-25 00:00:51,265 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-25 00:00:51,266 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-25 00:00:51,266 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-25 00:00:51,266 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-11-25 00:00:51,266 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-11-25 00:00:51,267 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-25 00:00:51,269 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-25 00:00:51,269 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-25 00:00:51,269 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-25 00:00:51,269 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-25 00:00:51,272 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-25 00:00:51,272 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-25 00:00:51,273 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-25 00:00:51,273 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-25 00:00:51,273 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-25 00:00:51,273 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-25 00:00:51,273 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-25 00:00:51,274 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-25 00:00:51,274 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-25 00:00:51,275 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-25 00:00:51,275 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-25 00:00:51,275 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-11-25 00:00:51,276 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-11-25 00:00:51,276 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-25 00:00:51,276 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-25 00:00:51,276 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-11-25 00:00:51,276 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-11-25 00:00:51,277 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-11-25 00:00:51,277 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-11-25 00:00:51,278 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-25 00:00:51,278 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-25 00:00:51,278 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-25 00:00:51,278 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-25 00:00:51,278 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-25 00:00:51,279 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-25 00:00:51,279 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-25 00:00:51,279 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-25 00:00:51,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-25 00:00:51,279 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-25 00:00:51,280 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-25 00:00:51,280 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-25 00:00:51,280 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-25 00:00:51,281 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-25 00:00:51,281 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-25 00:00:51,282 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-25 00:00:51,283 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-25 00:00:51,283 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-25 00:00:51,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-25 00:00:51,284 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-25 00:00:51,284 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-25 00:00:51,538 INFO L241 CfgBuilder]: Building ICFG [2023-11-25 00:00:51,543 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-25 00:00:52,997 INFO L282 CfgBuilder]: Performing block encoding [2023-11-25 00:00:53,973 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-25 00:00:53,974 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-25 00:00:53,976 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:00:53 BoogieIcfgContainer [2023-11-25 00:00:53,976 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-25 00:00:53,979 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-25 00:00:53,980 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-25 00:00:53,983 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-25 00:00:53,983 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 12:00:49" (1/3) ... [2023-11-25 00:00:53,984 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24c4569d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:00:53, skipping insertion in model container [2023-11-25 00:00:53,985 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:00:50" (2/3) ... [2023-11-25 00:00:53,985 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24c4569d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:00:53, skipping insertion in model container [2023-11-25 00:00:53,985 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:00:53" (3/3) ... [2023-11-25 00:00:53,987 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product11.cil.c [2023-11-25 00:00:54,010 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-25 00:00:54,010 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-25 00:00:54,083 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-25 00:00:54,091 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@550d2962, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-25 00:00:54,092 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-25 00:00:54,100 INFO L276 IsEmpty]: Start isEmpty. Operand has 404 states, 270 states have (on average 1.5740740740740742) internal successors, (425), 288 states have internal predecessors, (425), 106 states have call successors, (106), 26 states have call predecessors, (106), 26 states have return successors, (106), 103 states have call predecessors, (106), 106 states have call successors, (106) [2023-11-25 00:00:54,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-25 00:00:54,124 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:00:54,125 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-25 00:00:54,126 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:00:54,132 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:00:54,132 INFO L85 PathProgramCache]: Analyzing trace with hash 1209484934, now seen corresponding path program 1 times [2023-11-25 00:00:54,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:00:54,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [878172479] [2023-11-25 00:00:54,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:00:54,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:00:54,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:00:55,450 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-25 00:00:55,451 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:00:55,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [878172479] [2023-11-25 00:00:55,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [878172479] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:00:55,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:00:55,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-25 00:00:55,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459615300] [2023-11-25 00:00:55,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:00:55,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-25 00:00:55,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:00:55,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-25 00:00:55,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-25 00:00:55,517 INFO L87 Difference]: Start difference. First operand has 404 states, 270 states have (on average 1.5740740740740742) internal successors, (425), 288 states have internal predecessors, (425), 106 states have call successors, (106), 26 states have call predecessors, (106), 26 states have return successors, (106), 103 states have call predecessors, (106), 106 states have call successors, (106) Second operand has 6 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-25 00:00:56,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:00:56,774 INFO L93 Difference]: Finished difference Result 1197 states and 1926 transitions. [2023-11-25 00:00:56,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-25 00:00:56,777 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) Word has length 87 [2023-11-25 00:00:56,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:00:56,804 INFO L225 Difference]: With dead ends: 1197 [2023-11-25 00:00:56,808 INFO L226 Difference]: Without dead ends: 795 [2023-11-25 00:00:56,824 INFO L412 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 [2023-11-25 00:00:56,829 INFO L413 NwaCegarLoop]: 662 mSDtfsCounter, 631 mSDsluCounter, 2354 mSDsCounter, 0 mSdLazyCounter, 455 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 646 SdHoareTripleChecker+Valid, 3016 SdHoareTripleChecker+Invalid, 489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 455 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-25 00:00:56,830 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [646 Valid, 3016 Invalid, 489 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [34 Valid, 455 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-25 00:00:56,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 795 states. [2023-11-25 00:00:57,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 795 to 744. [2023-11-25 00:00:57,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 744 states, 509 states have (on average 1.5658153241650294) internal successors, (797), 539 states have internal predecessors, (797), 190 states have call successors, (190), 47 states have call predecessors, (190), 44 states have return successors, (197), 177 states have call predecessors, (197), 186 states have call successors, (197) [2023-11-25 00:00:57,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 744 states and 1184 transitions. [2023-11-25 00:00:57,042 INFO L78 Accepts]: Start accepts. Automaton has 744 states and 1184 transitions. Word has length 87 [2023-11-25 00:00:57,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:00:57,044 INFO L495 AbstractCegarLoop]: Abstraction has 744 states and 1184 transitions. [2023-11-25 00:00:57,045 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-25 00:00:57,045 INFO L276 IsEmpty]: Start isEmpty. Operand 744 states and 1184 transitions. [2023-11-25 00:00:57,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-25 00:00:57,059 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:00:57,060 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:00:57,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-25 00:00:57,061 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:00:57,061 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:00:57,062 INFO L85 PathProgramCache]: Analyzing trace with hash 1044215575, now seen corresponding path program 1 times [2023-11-25 00:00:57,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:00:57,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377614626] [2023-11-25 00:00:57,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:00:57,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:00:57,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:00:57,657 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-25 00:00:57,657 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:00:57,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377614626] [2023-11-25 00:00:57,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377614626] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:00:57,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [356807739] [2023-11-25 00:00:57,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:00:57,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:00:57,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:00:57,663 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:00:57,683 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-25 00:00:58,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:00:58,120 INFO L262 TraceCheckSpWp]: Trace formula consists of 1571 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-25 00:00:58,133 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:00:58,351 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-25 00:00:58,352 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:00:58,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [356807739] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:00:58,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:00:58,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-25 00:00:58,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21259857] [2023-11-25 00:00:58,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:00:58,356 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:00:58,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:00:58,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:00:58,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-25 00:00:58,357 INFO L87 Difference]: Start difference. First operand 744 states and 1184 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-25 00:00:58,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:00:58,693 INFO L93 Difference]: Finished difference Result 2108 states and 3421 transitions. [2023-11-25 00:00:58,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:00:58,694 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 86 [2023-11-25 00:00:58,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:00:58,710 INFO L225 Difference]: With dead ends: 2108 [2023-11-25 00:00:58,710 INFO L226 Difference]: Without dead ends: 1376 [2023-11-25 00:00:58,717 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-25 00:00:58,719 INFO L413 NwaCegarLoop]: 1015 mSDtfsCounter, 557 mSDsluCounter, 501 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 557 SdHoareTripleChecker+Valid, 1516 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-25 00:00:58,719 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [557 Valid, 1516 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-25 00:00:58,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1376 states. [2023-11-25 00:00:58,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1376 to 1343. [2023-11-25 00:00:58,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1343 states, 926 states have (on average 1.5755939524838012) internal successors, (1459), 985 states have internal predecessors, (1459), 333 states have call successors, (333), 84 states have call predecessors, (333), 83 states have return successors, (360), 313 states have call predecessors, (360), 329 states have call successors, (360) [2023-11-25 00:00:58,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1343 states to 1343 states and 2152 transitions. [2023-11-25 00:00:58,836 INFO L78 Accepts]: Start accepts. Automaton has 1343 states and 2152 transitions. Word has length 86 [2023-11-25 00:00:58,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:00:58,838 INFO L495 AbstractCegarLoop]: Abstraction has 1343 states and 2152 transitions. [2023-11-25 00:00:58,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-25 00:00:58,838 INFO L276 IsEmpty]: Start isEmpty. Operand 1343 states and 2152 transitions. [2023-11-25 00:00:58,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-25 00:00:58,843 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:00:58,843 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-25 00:00:58,860 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-25 00:00:59,053 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:00:59,053 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:00:59,054 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:00:59,054 INFO L85 PathProgramCache]: Analyzing trace with hash 1197743293, now seen corresponding path program 1 times [2023-11-25 00:00:59,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:00:59,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908250545] [2023-11-25 00:00:59,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:00:59,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:00:59,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:00:59,602 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-25 00:00:59,602 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:00:59,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908250545] [2023-11-25 00:00:59,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1908250545] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:00:59,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1478216337] [2023-11-25 00:00:59,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:00:59,604 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:00:59,604 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:00:59,606 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:00:59,637 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-25 00:01:00,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:00,078 INFO L262 TraceCheckSpWp]: Trace formula consists of 1584 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-25 00:01:00,087 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:01:00,111 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-25 00:01:00,111 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:01:00,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1478216337] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:01:00,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:01:00,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-25 00:01:00,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013623089] [2023-11-25 00:01:00,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:01:00,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:01:00,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:01:00,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:01:00,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-25 00:01:00,115 INFO L87 Difference]: Start difference. First operand 1343 states and 2152 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-25 00:01:00,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:01:00,400 INFO L93 Difference]: Finished difference Result 2708 states and 4383 transitions. [2023-11-25 00:01:00,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:01:00,401 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 88 [2023-11-25 00:01:00,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:01:00,418 INFO L225 Difference]: With dead ends: 2708 [2023-11-25 00:01:00,418 INFO L226 Difference]: Without dead ends: 1377 [2023-11-25 00:01:00,437 INFO L412 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 [2023-11-25 00:01:00,441 INFO L413 NwaCegarLoop]: 599 mSDtfsCounter, 20 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 1162 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-25 00:01:00,443 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 1162 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-25 00:01:00,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1377 states. [2023-11-25 00:01:00,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1377 to 1371. [2023-11-25 00:01:00,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1371 states, 950 states have (on average 1.565263157894737) internal successors, (1487), 1009 states have internal predecessors, (1487), 337 states have call successors, (337), 84 states have call predecessors, (337), 83 states have return successors, (364), 317 states have call predecessors, (364), 333 states have call successors, (364) [2023-11-25 00:01:00,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1371 states to 1371 states and 2188 transitions. [2023-11-25 00:01:00,556 INFO L78 Accepts]: Start accepts. Automaton has 1371 states and 2188 transitions. Word has length 88 [2023-11-25 00:01:00,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:01:00,557 INFO L495 AbstractCegarLoop]: Abstraction has 1371 states and 2188 transitions. [2023-11-25 00:01:00,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-25 00:01:00,558 INFO L276 IsEmpty]: Start isEmpty. Operand 1371 states and 2188 transitions. [2023-11-25 00:01:00,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-25 00:01:00,564 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:01:00,564 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-25 00:01:00,580 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-25 00:01:00,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:00,774 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:01:00,775 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:01:00,775 INFO L85 PathProgramCache]: Analyzing trace with hash 909059588, now seen corresponding path program 1 times [2023-11-25 00:01:00,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:01:00,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021980757] [2023-11-25 00:01:00,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:00,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:01:00,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:01,201 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-25 00:01:01,202 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:01:01,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021980757] [2023-11-25 00:01:01,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021980757] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:01:01,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1949687582] [2023-11-25 00:01:01,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:01,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:01,203 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:01:01,205 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:01:01,241 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-25 00:01:01,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:01,680 INFO L262 TraceCheckSpWp]: Trace formula consists of 1572 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-25 00:01:01,688 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:01:01,818 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-25 00:01:01,819 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:01:01,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1949687582] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:01:01,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:01:01,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-25 00:01:01,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976627065] [2023-11-25 00:01:01,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:01:01,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:01:01,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:01:01,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:01:01,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-25 00:01:01,829 INFO L87 Difference]: Start difference. First operand 1371 states and 2188 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-25 00:01:02,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:01:02,258 INFO L93 Difference]: Finished difference Result 3362 states and 5441 transitions. [2023-11-25 00:01:02,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:01:02,259 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 87 [2023-11-25 00:01:02,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:01:02,282 INFO L225 Difference]: With dead ends: 3362 [2023-11-25 00:01:02,282 INFO L226 Difference]: Without dead ends: 2003 [2023-11-25 00:01:02,295 INFO L412 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 [2023-11-25 00:01:02,296 INFO L413 NwaCegarLoop]: 1054 mSDtfsCounter, 558 mSDsluCounter, 500 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 558 SdHoareTripleChecker+Valid, 1554 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-25 00:01:02,297 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [558 Valid, 1554 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-25 00:01:02,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2003 states. [2023-11-25 00:01:02,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2003 to 1958. [2023-11-25 00:01:02,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1958 states, 1361 states have (on average 1.5716385011021308) internal successors, (2139), 1449 states have internal predecessors, (2139), 477 states have call successors, (477), 118 states have call predecessors, (477), 119 states have return successors, (524), 450 states have call predecessors, (524), 473 states have call successors, (524) [2023-11-25 00:01:02,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1958 states to 1958 states and 3140 transitions. [2023-11-25 00:01:02,484 INFO L78 Accepts]: Start accepts. Automaton has 1958 states and 3140 transitions. Word has length 87 [2023-11-25 00:01:02,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:01:02,485 INFO L495 AbstractCegarLoop]: Abstraction has 1958 states and 3140 transitions. [2023-11-25 00:01:02,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-25 00:01:02,486 INFO L276 IsEmpty]: Start isEmpty. Operand 1958 states and 3140 transitions. [2023-11-25 00:01:02,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-25 00:01:02,493 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:01:02,493 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-25 00:01:02,508 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-25 00:01:02,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:02,704 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:01:02,704 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:01:02,704 INFO L85 PathProgramCache]: Analyzing trace with hash 2030264545, now seen corresponding path program 1 times [2023-11-25 00:01:02,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:01:02,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [205714144] [2023-11-25 00:01:02,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:02,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:01:02,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:03,042 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-25 00:01:03,042 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:01:03,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [205714144] [2023-11-25 00:01:03,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [205714144] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:01:03,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1658397194] [2023-11-25 00:01:03,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:03,044 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:03,044 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:01:03,048 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:01:03,071 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-25 00:01:03,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:03,503 INFO L262 TraceCheckSpWp]: Trace formula consists of 1585 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-25 00:01:03,510 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:01:03,726 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-25 00:01:03,727 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:01:03,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1658397194] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:01:03,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:01:03,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-25 00:01:03,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196506208] [2023-11-25 00:01:03,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:01:03,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:01:03,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:01:03,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:01:03,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-25 00:01:03,730 INFO L87 Difference]: Start difference. First operand 1958 states and 3140 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-25 00:01:04,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:01:04,345 INFO L93 Difference]: Finished difference Result 5614 states and 9107 transitions. [2023-11-25 00:01:04,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:01:04,346 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) Word has length 88 [2023-11-25 00:01:04,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:01:04,387 INFO L225 Difference]: With dead ends: 5614 [2023-11-25 00:01:04,388 INFO L226 Difference]: Without dead ends: 3669 [2023-11-25 00:01:04,412 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-25 00:01:04,413 INFO L413 NwaCegarLoop]: 627 mSDtfsCounter, 493 mSDsluCounter, 513 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 493 SdHoareTripleChecker+Valid, 1140 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-25 00:01:04,414 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [493 Valid, 1140 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-25 00:01:04,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3669 states. [2023-11-25 00:01:04,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3669 to 3641. [2023-11-25 00:01:04,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3641 states, 2511 states have (on average 1.5205097570688968) internal successors, (3818), 2685 states have internal predecessors, (3818), 902 states have call successors, (902), 230 states have call predecessors, (902), 227 states have return successors, (1033), 839 states have call predecessors, (1033), 896 states have call successors, (1033) [2023-11-25 00:01:04,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3641 states to 3641 states and 5753 transitions. [2023-11-25 00:01:04,823 INFO L78 Accepts]: Start accepts. Automaton has 3641 states and 5753 transitions. Word has length 88 [2023-11-25 00:01:04,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:01:04,824 INFO L495 AbstractCegarLoop]: Abstraction has 3641 states and 5753 transitions. [2023-11-25 00:01:04,825 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-25 00:01:04,825 INFO L276 IsEmpty]: Start isEmpty. Operand 3641 states and 5753 transitions. [2023-11-25 00:01:04,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-25 00:01:04,832 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:01:04,832 INFO L195 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] [2023-11-25 00:01:04,851 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-25 00:01:05,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:05,043 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:01:05,044 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:01:05,044 INFO L85 PathProgramCache]: Analyzing trace with hash 1210101479, now seen corresponding path program 1 times [2023-11-25 00:01:05,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:01:05,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809640182] [2023-11-25 00:01:05,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:05,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:01:05,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:05,514 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-25 00:01:05,515 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:01:05,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809640182] [2023-11-25 00:01:05,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809640182] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:01:05,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [732561111] [2023-11-25 00:01:05,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:05,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:05,517 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:01:05,518 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:01:05,538 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-25 00:01:05,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:05,990 INFO L262 TraceCheckSpWp]: Trace formula consists of 1580 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-25 00:01:05,996 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:01:06,134 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-25 00:01:06,134 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:01:06,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [732561111] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:01:06,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:01:06,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2023-11-25 00:01:06,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534717007] [2023-11-25 00:01:06,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:01:06,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-25 00:01:06,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:01:06,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-25 00:01:06,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-11-25 00:01:06,138 INFO L87 Difference]: Start difference. First operand 3641 states and 5753 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) [2023-11-25 00:01:07,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:01:07,457 INFO L93 Difference]: Finished difference Result 6882 states and 10919 transitions. [2023-11-25 00:01:07,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-25 00:01:07,458 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 [2023-11-25 00:01:07,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:01:07,493 INFO L225 Difference]: With dead ends: 6882 [2023-11-25 00:01:07,493 INFO L226 Difference]: Without dead ends: 3253 [2023-11-25 00:01:07,531 INFO L412 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 [2023-11-25 00:01:07,533 INFO L413 NwaCegarLoop]: 602 mSDtfsCounter, 511 mSDsluCounter, 1950 mSDsCounter, 0 mSdLazyCounter, 639 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 516 SdHoareTripleChecker+Valid, 2552 SdHoareTripleChecker+Invalid, 665 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 639 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-25 00:01:07,533 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [516 Valid, 2552 Invalid, 665 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 639 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-25 00:01:07,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3253 states. [2023-11-25 00:01:07,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3253 to 3232. [2023-11-25 00:01:07,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3232 states, 2238 states have (on average 1.513851653261841) internal successors, (3388), 2387 states have internal predecessors, (3388), 788 states have call successors, (788), 210 states have call predecessors, (788), 205 states have return successors, (891), 730 states have call predecessors, (891), 782 states have call successors, (891) [2023-11-25 00:01:07,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3232 states to 3232 states and 5067 transitions. [2023-11-25 00:01:07,798 INFO L78 Accepts]: Start accepts. Automaton has 3232 states and 5067 transitions. Word has length 89 [2023-11-25 00:01:07,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:01:07,801 INFO L495 AbstractCegarLoop]: Abstraction has 3232 states and 5067 transitions. [2023-11-25 00:01:07,801 INFO L496 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) [2023-11-25 00:01:07,801 INFO L276 IsEmpty]: Start isEmpty. Operand 3232 states and 5067 transitions. [2023-11-25 00:01:07,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-25 00:01:07,805 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:01:07,805 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:01:07,819 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-25 00:01:08,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:08,014 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:01:08,014 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:01:08,014 INFO L85 PathProgramCache]: Analyzing trace with hash -1714611040, now seen corresponding path program 1 times [2023-11-25 00:01:08,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:01:08,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413397600] [2023-11-25 00:01:08,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:08,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:01:08,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:08,943 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-25 00:01:08,944 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:01:08,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413397600] [2023-11-25 00:01:08,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413397600] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:01:08,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [500889130] [2023-11-25 00:01:08,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:08,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:08,945 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:01:08,946 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:01:08,965 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-25 00:01:09,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:09,382 INFO L262 TraceCheckSpWp]: Trace formula consists of 1594 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-25 00:01:09,387 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:01:09,690 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-25 00:01:09,690 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:01:09,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [500889130] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:01:09,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:01:09,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 15 [2023-11-25 00:01:09,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594862983] [2023-11-25 00:01:09,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:01:09,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-25 00:01:09,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:01:09,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-25 00:01:09,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2023-11-25 00:01:09,693 INFO L87 Difference]: Start difference. First operand 3232 states and 5067 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) [2023-11-25 00:01:11,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:01:11,429 INFO L93 Difference]: Finished difference Result 6813 states and 10669 transitions. [2023-11-25 00:01:11,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-25 00:01:11,430 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 [2023-11-25 00:01:11,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:01:11,476 INFO L225 Difference]: With dead ends: 6813 [2023-11-25 00:01:11,476 INFO L226 Difference]: Without dead ends: 3593 [2023-11-25 00:01:11,501 INFO L412 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 [2023-11-25 00:01:11,502 INFO L413 NwaCegarLoop]: 608 mSDtfsCounter, 1311 mSDsluCounter, 1445 mSDsCounter, 0 mSdLazyCounter, 1356 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1314 SdHoareTripleChecker+Valid, 2053 SdHoareTripleChecker+Invalid, 1489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 1356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-25 00:01:11,502 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1314 Valid, 2053 Invalid, 1489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 1356 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-25 00:01:11,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3593 states. [2023-11-25 00:01:11,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3593 to 3572. [2023-11-25 00:01:11,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3572 states, 2494 states have (on average 1.4939855653568566) internal successors, (3726), 2651 states have internal predecessors, (3726), 848 states have call successors, (848), 238 states have call predecessors, (848), 229 states have return successors, (953), 778 states have call predecessors, (953), 842 states have call successors, (953) [2023-11-25 00:01:11,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3572 states to 3572 states and 5527 transitions. [2023-11-25 00:01:11,929 INFO L78 Accepts]: Start accepts. Automaton has 3572 states and 5527 transitions. Word has length 94 [2023-11-25 00:01:11,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:01:11,930 INFO L495 AbstractCegarLoop]: Abstraction has 3572 states and 5527 transitions. [2023-11-25 00:01:11,931 INFO L496 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) [2023-11-25 00:01:11,931 INFO L276 IsEmpty]: Start isEmpty. Operand 3572 states and 5527 transitions. [2023-11-25 00:01:11,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-11-25 00:01:11,936 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:01:11,936 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:01:11,950 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-25 00:01:12,150 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:12,151 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:01:12,151 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:01:12,152 INFO L85 PathProgramCache]: Analyzing trace with hash 573849948, now seen corresponding path program 1 times [2023-11-25 00:01:12,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:01:12,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010362628] [2023-11-25 00:01:12,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:12,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:01:12,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:13,038 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-25 00:01:13,038 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:01:13,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010362628] [2023-11-25 00:01:13,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2010362628] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:01:13,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [279843816] [2023-11-25 00:01:13,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:13,039 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:13,040 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:01:13,044 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:01:13,067 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-25 00:01:13,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:13,460 INFO L262 TraceCheckSpWp]: Trace formula consists of 1608 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-25 00:01:13,465 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:01:13,546 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-25 00:01:13,546 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:01:13,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [279843816] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:01:13,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:01:13,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2023-11-25 00:01:13,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632247638] [2023-11-25 00:01:13,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:01:13,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-25 00:01:13,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:01:13,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-25 00:01:13,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2023-11-25 00:01:13,550 INFO L87 Difference]: Start difference. First operand 3572 states and 5527 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 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) [2023-11-25 00:01:14,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:01:14,179 INFO L93 Difference]: Finished difference Result 7163 states and 11292 transitions. [2023-11-25 00:01:14,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-25 00:01:14,180 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 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 99 [2023-11-25 00:01:14,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:01:14,229 INFO L225 Difference]: With dead ends: 7163 [2023-11-25 00:01:14,229 INFO L226 Difference]: Without dead ends: 4412 [2023-11-25 00:01:14,246 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2023-11-25 00:01:14,248 INFO L413 NwaCegarLoop]: 610 mSDtfsCounter, 139 mSDsluCounter, 2409 mSDsCounter, 0 mSdLazyCounter, 192 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 3019 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-25 00:01:14,248 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 3019 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 192 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-25 00:01:14,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4412 states. [2023-11-25 00:01:14,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4412 to 3995. [2023-11-25 00:01:14,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3995 states, 2732 states have (on average 1.4860907759882869) internal successors, (4060), 2948 states have internal predecessors, (4060), 1018 states have call successors, (1018), 238 states have call predecessors, (1018), 244 states have return successors, (1169), 946 states have call predecessors, (1169), 1012 states have call successors, (1169) [2023-11-25 00:01:14,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3995 states to 3995 states and 6247 transitions. [2023-11-25 00:01:14,629 INFO L78 Accepts]: Start accepts. Automaton has 3995 states and 6247 transitions. Word has length 99 [2023-11-25 00:01:14,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:01:14,631 INFO L495 AbstractCegarLoop]: Abstraction has 3995 states and 6247 transitions. [2023-11-25 00:01:14,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 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) [2023-11-25 00:01:14,631 INFO L276 IsEmpty]: Start isEmpty. Operand 3995 states and 6247 transitions. [2023-11-25 00:01:14,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-25 00:01:14,636 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:01:14,636 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:01:14,652 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-25 00:01:14,844 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:14,845 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:01:14,845 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:01:14,846 INFO L85 PathProgramCache]: Analyzing trace with hash -2016524804, now seen corresponding path program 1 times [2023-11-25 00:01:14,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:01:14,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [786527504] [2023-11-25 00:01:14,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:14,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:01:14,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:15,570 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-25 00:01:15,570 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:01:15,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [786527504] [2023-11-25 00:01:15,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [786527504] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:01:15,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [242666865] [2023-11-25 00:01:15,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:15,571 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:15,571 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:01:15,572 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:01:15,579 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-25 00:01:16,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:16,010 INFO L262 TraceCheckSpWp]: Trace formula consists of 1619 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-25 00:01:16,015 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:01:16,266 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-25 00:01:16,266 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-25 00:01:16,551 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-25 00:01:16,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [242666865] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-25 00:01:16,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-25 00:01:16,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 20 [2023-11-25 00:01:16,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009619775] [2023-11-25 00:01:16,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:01:16,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-25 00:01:16,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:01:16,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-25 00:01:16,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=328, Unknown=0, NotChecked=0, Total=380 [2023-11-25 00:01:16,554 INFO L87 Difference]: Start difference. First operand 3995 states and 6247 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) [2023-11-25 00:01:20,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:01:20,613 INFO L93 Difference]: Finished difference Result 10683 states and 17206 transitions. [2023-11-25 00:01:20,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-25 00:01:20,614 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 [2023-11-25 00:01:20,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:01:20,687 INFO L225 Difference]: With dead ends: 10683 [2023-11-25 00:01:20,688 INFO L226 Difference]: Without dead ends: 7875 [2023-11-25 00:01:20,707 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=160, Invalid=962, Unknown=0, NotChecked=0, Total=1122 [2023-11-25 00:01:20,708 INFO L413 NwaCegarLoop]: 632 mSDtfsCounter, 1896 mSDsluCounter, 2456 mSDsCounter, 0 mSdLazyCounter, 2196 mSolverCounterSat, 832 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1980 SdHoareTripleChecker+Valid, 3088 SdHoareTripleChecker+Invalid, 3028 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 832 IncrementalHoareTripleChecker+Valid, 2196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-11-25 00:01:20,709 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1980 Valid, 3088 Invalid, 3028 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [832 Valid, 2196 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-11-25 00:01:20,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7875 states. [2023-11-25 00:01:21,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7875 to 6984. [2023-11-25 00:01:21,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6984 states, 4982 states have (on average 1.4939783219590526) internal successors, (7443), 5240 states have internal predecessors, (7443), 1503 states have call successors, (1503), 468 states have call predecessors, (1503), 498 states have return successors, (1996), 1419 states have call predecessors, (1996), 1495 states have call successors, (1996) [2023-11-25 00:01:21,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6984 states to 6984 states and 10942 transitions. [2023-11-25 00:01:21,354 INFO L78 Accepts]: Start accepts. Automaton has 6984 states and 10942 transitions. Word has length 103 [2023-11-25 00:01:21,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:01:21,355 INFO L495 AbstractCegarLoop]: Abstraction has 6984 states and 10942 transitions. [2023-11-25 00:01:21,355 INFO L496 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) [2023-11-25 00:01:21,355 INFO L276 IsEmpty]: Start isEmpty. Operand 6984 states and 10942 transitions. [2023-11-25 00:01:21,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-11-25 00:01:21,359 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:01:21,360 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:01:21,368 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-25 00:01:21,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:21,568 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:01:21,568 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:01:21,569 INFO L85 PathProgramCache]: Analyzing trace with hash 326928888, now seen corresponding path program 1 times [2023-11-25 00:01:21,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:01:21,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511282197] [2023-11-25 00:01:21,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:21,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:01:21,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:22,359 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-25 00:01:22,359 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:01:22,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511282197] [2023-11-25 00:01:22,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511282197] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:01:22,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1442942140] [2023-11-25 00:01:22,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:22,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:22,361 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:01:22,364 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:01:22,394 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-25 00:01:22,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:22,777 INFO L262 TraceCheckSpWp]: Trace formula consists of 1636 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-25 00:01:22,783 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:01:22,949 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-25 00:01:22,949 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:01:22,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1442942140] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:01:22,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:01:22,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2023-11-25 00:01:22,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350716074] [2023-11-25 00:01:22,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:01:22,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-25 00:01:22,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:01:22,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-25 00:01:22,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2023-11-25 00:01:22,953 INFO L87 Difference]: Start difference. First operand 6984 states and 10942 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) [2023-11-25 00:01:24,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:01:24,030 INFO L93 Difference]: Finished difference Result 12795 states and 20068 transitions. [2023-11-25 00:01:24,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-25 00:01:24,031 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 [2023-11-25 00:01:24,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:01:24,141 INFO L225 Difference]: With dead ends: 12795 [2023-11-25 00:01:24,141 INFO L226 Difference]: Without dead ends: 7006 [2023-11-25 00:01:24,162 INFO L412 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 [2023-11-25 00:01:24,162 INFO L413 NwaCegarLoop]: 650 mSDtfsCounter, 417 mSDsluCounter, 1694 mSDsCounter, 0 mSdLazyCounter, 370 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 417 SdHoareTripleChecker+Valid, 2344 SdHoareTripleChecker+Invalid, 377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 370 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-25 00:01:24,163 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [417 Valid, 2344 Invalid, 377 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 370 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-25 00:01:24,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7006 states. [2023-11-25 00:01:24,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7006 to 6984. [2023-11-25 00:01:24,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6984 states, 4982 states have (on average 1.4939783219590526) internal successors, (7443), 5240 states have internal predecessors, (7443), 1503 states have call successors, (1503), 468 states have call predecessors, (1503), 498 states have return successors, (1988), 1419 states have call predecessors, (1988), 1495 states have call successors, (1988) [2023-11-25 00:01:24,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6984 states to 6984 states and 10934 transitions. [2023-11-25 00:01:24,720 INFO L78 Accepts]: Start accepts. Automaton has 6984 states and 10934 transitions. Word has length 107 [2023-11-25 00:01:24,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:01:24,721 INFO L495 AbstractCegarLoop]: Abstraction has 6984 states and 10934 transitions. [2023-11-25 00:01:24,721 INFO L496 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) [2023-11-25 00:01:24,721 INFO L276 IsEmpty]: Start isEmpty. Operand 6984 states and 10934 transitions. [2023-11-25 00:01:24,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-11-25 00:01:24,734 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:01:24,734 INFO L195 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] [2023-11-25 00:01:24,746 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-25 00:01:24,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-25 00:01:24,943 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:01:24,943 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:01:24,943 INFO L85 PathProgramCache]: Analyzing trace with hash 951929086, now seen corresponding path program 1 times [2023-11-25 00:01:24,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:01:24,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523724752] [2023-11-25 00:01:24,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:24,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:01:24,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:25,793 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-25 00:01:25,794 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:01:25,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523724752] [2023-11-25 00:01:25,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523724752] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:01:25,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2100589618] [2023-11-25 00:01:25,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:25,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:01:25,795 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:01:25,796 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:01:25,815 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-25 00:01:26,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:26,205 INFO L262 TraceCheckSpWp]: Trace formula consists of 1732 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-25 00:01:26,218 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:01:26,458 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-11-25 00:01:26,458 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:01:26,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2100589618] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:01:26,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:01:26,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 11 [2023-11-25 00:01:26,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007084221] [2023-11-25 00:01:26,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:01:26,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-25 00:01:26,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:01:26,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-25 00:01:26,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-11-25 00:01:26,461 INFO L87 Difference]: Start difference. First operand 6984 states and 10934 transitions. Second operand has 6 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-11-25 00:01:27,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:01:27,996 INFO L93 Difference]: Finished difference Result 20482 states and 32827 transitions. [2023-11-25 00:01:27,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-25 00:01:27,996 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 134 [2023-11-25 00:01:27,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:01:28,102 INFO L225 Difference]: With dead ends: 20482 [2023-11-25 00:01:28,102 INFO L226 Difference]: Without dead ends: 13510 [2023-11-25 00:01:28,146 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2023-11-25 00:01:28,147 INFO L413 NwaCegarLoop]: 667 mSDtfsCounter, 592 mSDsluCounter, 2257 mSDsCounter, 0 mSdLazyCounter, 453 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 605 SdHoareTripleChecker+Valid, 2924 SdHoareTripleChecker+Invalid, 472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 453 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-25 00:01:28,147 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [605 Valid, 2924 Invalid, 472 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 453 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-25 00:01:28,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13510 states. [2023-11-25 00:01:29,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13510 to 13293. [2023-11-25 00:01:29,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13293 states, 9575 states have (on average 1.4923237597911228) internal successors, (14289), 10062 states have internal predecessors, (14289), 2770 states have call successors, (2770), 887 states have call predecessors, (2770), 947 states have return successors, (4024), 2571 states have call predecessors, (4024), 2758 states have call successors, (4024) [2023-11-25 00:01:29,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13293 states to 13293 states and 21083 transitions. [2023-11-25 00:01:29,396 INFO L78 Accepts]: Start accepts. Automaton has 13293 states and 21083 transitions. Word has length 134 [2023-11-25 00:01:29,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:01:29,397 INFO L495 AbstractCegarLoop]: Abstraction has 13293 states and 21083 transitions. [2023-11-25 00:01:29,397 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-11-25 00:01:29,397 INFO L276 IsEmpty]: Start isEmpty. Operand 13293 states and 21083 transitions. [2023-11-25 00:01:29,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-11-25 00:01:29,404 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:01:29,404 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1] [2023-11-25 00:01:29,418 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-25 00:01:29,613 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13926230-1c59-434f-9763-21dea9b19de8/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-25 00:01:29,613 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:01:29,614 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:01:29,614 INFO L85 PathProgramCache]: Analyzing trace with hash 817583020, now seen corresponding path program 1 times [2023-11-25 00:01:29,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:01:29,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001187085] [2023-11-25 00:01:29,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:29,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:01:29,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:30,467 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-11-25 00:01:30,467 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:01:30,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001187085] [2023-11-25 00:01:30,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001187085] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:01:30,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:01:30,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-25 00:01:30,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886474233] [2023-11-25 00:01:30,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:01:30,468 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-25 00:01:30,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:01:30,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-25 00:01:30,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2023-11-25 00:01:30,470 INFO L87 Difference]: Start difference. First operand 13293 states and 21083 transitions. Second operand has 14 states, 12 states have (on average 5.25) internal successors, (63), 11 states have internal predecessors, (63), 6 states have call successors, (26), 4 states have call predecessors, (26), 5 states have return successors, (24), 7 states have call predecessors, (24), 5 states have call successors, (24)