./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec14_product32.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec14_product32.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5ead0301c8481fccc00f115bae086423ed9e315d4392b2a0732a4d381346437b --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-11-02 12:32:06,472 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 12:32:06,534 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-02 12:32:06,540 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 12:32:06,540 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 12:32:06,593 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 12:32:06,593 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 12:32:06,594 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 12:32:06,594 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 12:32:06,595 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 12:32:06,595 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 12:32:06,596 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 12:32:06,596 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 12:32:06,597 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 12:32:06,597 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 12:32:06,597 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 12:32:06,598 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 12:32:06,598 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 12:32:06,599 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 12:32:06,599 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 12:32:06,599 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 12:32:06,604 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 12:32:06,605 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 12:32:06,605 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 12:32:06,605 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-02 12:32:06,605 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 12:32:06,606 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-02 12:32:06,606 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 12:32:06,606 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 12:32:06,606 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 12:32:06,607 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 12:32:06,607 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 12:32:06,607 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-02 12:32:06,607 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 12:32:06,610 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 12:32:06,610 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 12:32:06,610 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 12:32:06,611 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 12:32:06,611 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:32:06,611 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 12:32:06,611 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 12:32:06,613 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 12:32:06,613 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 12:32:06,613 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 12:32:06,614 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 12:32:06,614 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 12:32:06,615 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 12:32:06,615 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_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5ead0301c8481fccc00f115bae086423ed9e315d4392b2a0732a4d381346437b [2024-11-02 12:32:07,009 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 12:32:07,038 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 12:32:07,042 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 12:32:07,046 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 12:32:07,046 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 12:32:07,048 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/product-lines/elevator_spec14_product32.cil.c Unable to find full path for "g++" [2024-11-02 12:32:09,191 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 12:32:09,547 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 12:32:09,548 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/sv-benchmarks/c/product-lines/elevator_spec14_product32.cil.c [2024-11-02 12:32:09,577 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/data/b363957e1/8a4065a9bd8b46e696604d92d18f616d/FLAG13d0786a9 [2024-11-02 12:32:09,597 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/data/b363957e1/8a4065a9bd8b46e696604d92d18f616d [2024-11-02 12:32:09,602 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 12:32:09,604 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 12:32:09,605 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 12:32:09,605 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 12:32:09,613 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 12:32:09,614 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:32:09" (1/1) ... [2024-11-02 12:32:09,617 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e175b69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:32:09, skipping insertion in model container [2024-11-02 12:32:09,617 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:32:09" (1/1) ... [2024-11-02 12:32:09,706 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 12:32:10,365 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/sv-benchmarks/c/product-lines/elevator_spec14_product32.cil.c[71521,71534] [2024-11-02 12:32:10,376 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:32:10,395 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 12:32:10,406 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [48] [2024-11-02 12:32:10,408 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [169] [2024-11-02 12:32:10,409 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [187] [2024-11-02 12:32:10,409 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [545] [2024-11-02 12:32:10,409 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [911] [2024-11-02 12:32:10,410 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [946] [2024-11-02 12:32:10,410 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [1042] [2024-11-02 12:32:10,410 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1709] [2024-11-02 12:32:10,411 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3370] [2024-11-02 12:32:10,411 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification14_spec.i","") [3379] [2024-11-02 12:32:10,616 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/sv-benchmarks/c/product-lines/elevator_spec14_product32.cil.c[71521,71534] [2024-11-02 12:32:10,618 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:32:10,655 INFO L204 MainTranslator]: Completed translation [2024-11-02 12:32:10,655 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:32:10 WrapperNode [2024-11-02 12:32:10,656 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 12:32:10,657 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 12:32:10,657 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 12:32:10,658 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 12:32:10,665 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:32:10" (1/1) ... [2024-11-02 12:32:10,697 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:32:10" (1/1) ... [2024-11-02 12:32:10,771 INFO L138 Inliner]: procedures = 96, calls = 348, calls flagged for inlining = 29, calls inlined = 25, statements flattened = 906 [2024-11-02 12:32:10,771 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 12:32:10,772 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 12:32:10,772 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 12:32:10,772 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 12:32:10,791 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:32:10" (1/1) ... [2024-11-02 12:32:10,802 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:32:10" (1/1) ... [2024-11-02 12:32:10,814 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:32:10" (1/1) ... [2024-11-02 12:32:10,818 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:32:10" (1/1) ... [2024-11-02 12:32:10,850 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:32:10" (1/1) ... [2024-11-02 12:32:10,873 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:32:10" (1/1) ... [2024-11-02 12:32:10,877 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:32:10" (1/1) ... [2024-11-02 12:32:10,881 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:32:10" (1/1) ... [2024-11-02 12:32:10,889 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 12:32:10,890 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 12:32:10,890 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 12:32:10,890 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 12:32:10,894 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:32:10" (1/1) ... [2024-11-02 12:32:10,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:32:10,932 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:32:10,947 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-02 12:32:10,954 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-02 12:32:10,983 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 12:32:10,983 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-02 12:32:10,983 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-02 12:32:10,984 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-02 12:32:10,984 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-02 12:32:10,984 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-02 12:32:10,984 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-02 12:32:10,985 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-02 12:32:10,985 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-02 12:32:10,985 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-02 12:32:10,986 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-02 12:32:10,986 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-02 12:32:10,987 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-02 12:32:10,987 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-02 12:32:10,987 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-02 12:32:10,988 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-02 12:32:10,988 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-02 12:32:10,988 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2024-11-02 12:32:10,988 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2024-11-02 12:32:10,988 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-02 12:32:10,988 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-02 12:32:10,990 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-02 12:32:10,991 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-02 12:32:10,991 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-02 12:32:10,991 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-02 12:32:10,991 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-02 12:32:10,991 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-02 12:32:10,991 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-02 12:32:10,991 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-02 12:32:10,991 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-02 12:32:10,992 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-02 12:32:10,992 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-02 12:32:10,992 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-02 12:32:10,992 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-02 12:32:10,992 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-02 12:32:10,992 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-02 12:32:10,992 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-02 12:32:10,992 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-02 12:32:10,992 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-02 12:32:10,992 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-02 12:32:10,992 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-02 12:32:10,993 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-02 12:32:10,993 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-02 12:32:10,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 12:32:10,993 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-02 12:32:10,993 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-02 12:32:10,993 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-02 12:32:10,993 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-02 12:32:10,993 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-02 12:32:10,993 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-02 12:32:10,993 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-02 12:32:10,994 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-02 12:32:10,994 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 12:32:10,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 12:32:10,996 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-02 12:32:10,996 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-02 12:32:10,996 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2024-11-02 12:32:10,996 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2024-11-02 12:32:11,235 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 12:32:11,238 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 12:32:12,714 INFO L? ?]: Removed 475 outVars from TransFormulas that were not future-live. [2024-11-02 12:32:12,714 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 12:32:13,801 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 12:32:13,801 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-02 12:32:13,802 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:32:13 BoogieIcfgContainer [2024-11-02 12:32:13,806 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 12:32:13,808 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 12:32:13,808 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 12:32:13,814 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 12:32:13,814 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 12:32:09" (1/3) ... [2024-11-02 12:32:13,815 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a703e64 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:32:13, skipping insertion in model container [2024-11-02 12:32:13,815 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:32:10" (2/3) ... [2024-11-02 12:32:13,817 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a703e64 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:32:13, skipping insertion in model container [2024-11-02 12:32:13,817 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:32:13" (3/3) ... [2024-11-02 12:32:13,818 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec14_product32.cil.c [2024-11-02 12:32:13,840 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 12:32:13,841 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-02 12:32:13,936 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 12:32:13,944 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@f5fdc76, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 12:32:13,944 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-02 12:32:13,952 INFO L276 IsEmpty]: Start isEmpty. Operand has 389 states, 257 states have (on average 1.5447470817120623) internal successors, (397), 275 states have internal predecessors, (397), 103 states have call successors, (103), 27 states have call predecessors, (103), 27 states have return successors, (103), 100 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-02 12:32:13,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-02 12:32:13,966 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:32:13,967 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:32:13,967 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:32:13,974 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:32:13,974 INFO L85 PathProgramCache]: Analyzing trace with hash 1546837102, now seen corresponding path program 1 times [2024-11-02 12:32:13,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:32:13,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162687730] [2024-11-02 12:32:13,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:32:13,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:32:14,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:32:14,808 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-02 12:32:14,808 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:32:14,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162687730] [2024-11-02 12:32:14,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [162687730] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:32:14,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:32:14,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:32:14,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367159909] [2024-11-02 12:32:14,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:32:14,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:32:14,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:32:14,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:32:14,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:32:14,855 INFO L87 Difference]: Start difference. First operand has 389 states, 257 states have (on average 1.5447470817120623) internal successors, (397), 275 states have internal predecessors, (397), 103 states have call successors, (103), 27 states have call predecessors, (103), 27 states have return successors, (103), 100 states have call predecessors, (103), 103 states have call successors, (103) Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-02 12:32:15,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:32:15,469 INFO L93 Difference]: Finished difference Result 1143 states and 1798 transitions. [2024-11-02 12:32:15,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:32:15,473 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 43 [2024-11-02 12:32:15,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:32:15,503 INFO L225 Difference]: With dead ends: 1143 [2024-11-02 12:32:15,503 INFO L226 Difference]: Without dead ends: 755 [2024-11-02 12:32:15,511 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:32:15,514 INFO L432 NwaCegarLoop]: 628 mSDtfsCounter, 577 mSDsluCounter, 533 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 577 SdHoareTripleChecker+Valid, 1161 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-02 12:32:15,515 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [577 Valid, 1161 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-02 12:32:15,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 755 states. [2024-11-02 12:32:15,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 755 to 719. [2024-11-02 12:32:15,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 719 states, 489 states have (on average 1.5460122699386503) internal successors, (756), 515 states have internal predecessors, (756), 182 states have call successors, (182), 49 states have call predecessors, (182), 47 states have return successors, (187), 169 states have call predecessors, (187), 180 states have call successors, (187) [2024-11-02 12:32:15,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 719 states to 719 states and 1125 transitions. [2024-11-02 12:32:15,653 INFO L78 Accepts]: Start accepts. Automaton has 719 states and 1125 transitions. Word has length 43 [2024-11-02 12:32:15,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:32:15,654 INFO L471 AbstractCegarLoop]: Abstraction has 719 states and 1125 transitions. [2024-11-02 12:32:15,654 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-02 12:32:15,655 INFO L276 IsEmpty]: Start isEmpty. Operand 719 states and 1125 transitions. [2024-11-02 12:32:15,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-02 12:32:15,666 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:32:15,671 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2024-11-02 12:32:15,671 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-02 12:32:15,671 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:32:15,672 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:32:15,672 INFO L85 PathProgramCache]: Analyzing trace with hash -153349240, now seen corresponding path program 1 times [2024-11-02 12:32:15,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:32:15,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641875163] [2024-11-02 12:32:15,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:32:15,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:32:15,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:32:16,261 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-02 12:32:16,261 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:32:16,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641875163] [2024-11-02 12:32:16,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641875163] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:32:16,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [370179851] [2024-11-02 12:32:16,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:32:16,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:32:16,263 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:32:16,266 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:32:16,268 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-02 12:32:16,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:32:16,734 INFO L255 TraceCheckSpWp]: Trace formula consists of 1337 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-02 12:32:16,745 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:32:16,891 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-02 12:32:16,891 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:32:16,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [370179851] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:32:16,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:32:16,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2024-11-02 12:32:16,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426648837] [2024-11-02 12:32:16,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:32:16,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-02 12:32:16,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:32:16,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-02 12:32:16,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-02 12:32:16,899 INFO L87 Difference]: Start difference. First operand 719 states and 1125 transitions. Second operand has 6 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-02 12:32:17,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:32:17,730 INFO L93 Difference]: Finished difference Result 1640 states and 2552 transitions. [2024-11-02 12:32:17,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-02 12:32:17,731 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 86 [2024-11-02 12:32:17,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:32:17,739 INFO L225 Difference]: With dead ends: 1640 [2024-11-02 12:32:17,740 INFO L226 Difference]: Without dead ends: 932 [2024-11-02 12:32:17,743 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2024-11-02 12:32:17,744 INFO L432 NwaCegarLoop]: 632 mSDtfsCounter, 366 mSDsluCounter, 2063 mSDsCounter, 0 mSdLazyCounter, 365 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 368 SdHoareTripleChecker+Valid, 2695 SdHoareTripleChecker+Invalid, 367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 365 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-02 12:32:17,745 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [368 Valid, 2695 Invalid, 367 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 365 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-02 12:32:17,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 932 states. [2024-11-02 12:32:17,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 932 to 922. [2024-11-02 12:32:17,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 922 states, 613 states have (on average 1.4861337683523654) internal successors, (911), 640 states have internal predecessors, (911), 237 states have call successors, (237), 75 states have call predecessors, (237), 71 states have return successors, (267), 220 states have call predecessors, (267), 233 states have call successors, (267) [2024-11-02 12:32:17,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 922 states to 922 states and 1415 transitions. [2024-11-02 12:32:17,821 INFO L78 Accepts]: Start accepts. Automaton has 922 states and 1415 transitions. Word has length 86 [2024-11-02 12:32:17,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:32:17,823 INFO L471 AbstractCegarLoop]: Abstraction has 922 states and 1415 transitions. [2024-11-02 12:32:17,823 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-02 12:32:17,823 INFO L276 IsEmpty]: Start isEmpty. Operand 922 states and 1415 transitions. [2024-11-02 12:32:17,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-02 12:32:17,830 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:32:17,830 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2024-11-02 12:32:17,856 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-02 12:32:18,031 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:32:18,032 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:32:18,032 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:32:18,033 INFO L85 PathProgramCache]: Analyzing trace with hash -301436529, now seen corresponding path program 1 times [2024-11-02 12:32:18,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:32:18,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040067277] [2024-11-02 12:32:18,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:32:18,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:32:18,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:32:18,587 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-02 12:32:18,588 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:32:18,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040067277] [2024-11-02 12:32:18,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1040067277] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:32:18,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:32:18,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-02 12:32:18,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211018426] [2024-11-02 12:32:18,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:32:18,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-02 12:32:18,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:32:18,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-02 12:32:18,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:32:18,595 INFO L87 Difference]: Start difference. First operand 922 states and 1415 transitions. Second operand has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2024-11-02 12:32:21,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:32:21,827 INFO L93 Difference]: Finished difference Result 2797 states and 4351 transitions. [2024-11-02 12:32:21,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-02 12:32:21,829 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) Word has length 87 [2024-11-02 12:32:21,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:32:21,847 INFO L225 Difference]: With dead ends: 2797 [2024-11-02 12:32:21,848 INFO L226 Difference]: Without dead ends: 1888 [2024-11-02 12:32:21,858 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-02 12:32:21,859 INFO L432 NwaCegarLoop]: 308 mSDtfsCounter, 1155 mSDsluCounter, 953 mSDsCounter, 0 mSdLazyCounter, 2495 mSolverCounterSat, 458 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1250 SdHoareTripleChecker+Valid, 1261 SdHoareTripleChecker+Invalid, 2953 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 458 IncrementalHoareTripleChecker+Valid, 2495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-02 12:32:21,860 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1250 Valid, 1261 Invalid, 2953 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [458 Valid, 2495 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-02 12:32:21,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1888 states. [2024-11-02 12:32:21,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1888 to 1680. [2024-11-02 12:32:21,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1680 states, 1131 states have (on average 1.5057471264367817) internal successors, (1703), 1181 states have internal predecessors, (1703), 418 states have call successors, (418), 131 states have call predecessors, (418), 130 states have return successors, (486), 393 states have call predecessors, (486), 412 states have call successors, (486) [2024-11-02 12:32:22,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1680 states to 1680 states and 2607 transitions. [2024-11-02 12:32:22,042 INFO L78 Accepts]: Start accepts. Automaton has 1680 states and 2607 transitions. Word has length 87 [2024-11-02 12:32:22,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:32:22,044 INFO L471 AbstractCegarLoop]: Abstraction has 1680 states and 2607 transitions. [2024-11-02 12:32:22,045 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2024-11-02 12:32:22,045 INFO L276 IsEmpty]: Start isEmpty. Operand 1680 states and 2607 transitions. [2024-11-02 12:32:22,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-02 12:32:22,050 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:32:22,051 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2024-11-02 12:32:22,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-02 12:32:22,051 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:32:22,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:32:22,052 INFO L85 PathProgramCache]: Analyzing trace with hash 321809988, now seen corresponding path program 1 times [2024-11-02 12:32:22,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:32:22,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068814251] [2024-11-02 12:32:22,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:32:22,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:32:22,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:32:22,553 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-02 12:32:22,553 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:32:22,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068814251] [2024-11-02 12:32:22,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068814251] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:32:22,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:32:22,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-02 12:32:22,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272852626] [2024-11-02 12:32:22,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:32:22,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-02 12:32:22,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:32:22,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-02 12:32:22,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-02 12:32:22,560 INFO L87 Difference]: Start difference. First operand 1680 states and 2607 transitions. Second operand has 9 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2024-11-02 12:32:25,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:32:25,867 INFO L93 Difference]: Finished difference Result 2106 states and 3291 transitions. [2024-11-02 12:32:25,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-02 12:32:25,868 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) Word has length 91 [2024-11-02 12:32:25,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:32:25,887 INFO L225 Difference]: With dead ends: 2106 [2024-11-02 12:32:25,887 INFO L226 Difference]: Without dead ends: 2104 [2024-11-02 12:32:25,889 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2024-11-02 12:32:25,895 INFO L432 NwaCegarLoop]: 441 mSDtfsCounter, 1194 mSDsluCounter, 1657 mSDsCounter, 0 mSdLazyCounter, 3514 mSolverCounterSat, 719 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1216 SdHoareTripleChecker+Valid, 2098 SdHoareTripleChecker+Invalid, 4233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 719 IncrementalHoareTripleChecker+Valid, 3514 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-02 12:32:25,896 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1216 Valid, 2098 Invalid, 4233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [719 Valid, 3514 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-02 12:32:25,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2104 states. [2024-11-02 12:32:26,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2104 to 1896. [2024-11-02 12:32:26,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1896 states, 1249 states have (on average 1.4939951961569256) internal successors, (1866), 1321 states have internal predecessors, (1866), 509 states have call successors, (509), 131 states have call predecessors, (509), 137 states have return successors, (569), 482 states have call predecessors, (569), 503 states have call successors, (569) [2024-11-02 12:32:26,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1896 states to 1896 states and 2944 transitions. [2024-11-02 12:32:26,057 INFO L78 Accepts]: Start accepts. Automaton has 1896 states and 2944 transitions. Word has length 91 [2024-11-02 12:32:26,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:32:26,058 INFO L471 AbstractCegarLoop]: Abstraction has 1896 states and 2944 transitions. [2024-11-02 12:32:26,058 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2024-11-02 12:32:26,058 INFO L276 IsEmpty]: Start isEmpty. Operand 1896 states and 2944 transitions. [2024-11-02 12:32:26,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-02 12:32:26,063 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:32:26,063 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:32:26,064 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-02 12:32:26,064 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:32:26,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:32:26,065 INFO L85 PathProgramCache]: Analyzing trace with hash 718839331, now seen corresponding path program 1 times [2024-11-02 12:32:26,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:32:26,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139927748] [2024-11-02 12:32:26,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:32:26,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:32:26,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:32:26,324 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2024-11-02 12:32:26,324 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:32:26,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139927748] [2024-11-02 12:32:26,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139927748] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:32:26,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:32:26,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 12:32:26,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783750054] [2024-11-02 12:32:26,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:32:26,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:32:26,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:32:26,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:32:26,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:32:26,328 INFO L87 Difference]: Start difference. First operand 1896 states and 2944 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-02 12:32:26,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:32:26,594 INFO L93 Difference]: Finished difference Result 3792 states and 5932 transitions. [2024-11-02 12:32:26,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 12:32:26,595 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 122 [2024-11-02 12:32:26,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:32:26,609 INFO L225 Difference]: With dead ends: 3792 [2024-11-02 12:32:26,610 INFO L226 Difference]: Without dead ends: 1908 [2024-11-02 12:32:26,621 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:32:26,622 INFO L432 NwaCegarLoop]: 556 mSDtfsCounter, 0 mSDsluCounter, 1106 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1662 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:32:26,623 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1662 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:32:26,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1908 states. [2024-11-02 12:32:26,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1908 to 1908. [2024-11-02 12:32:26,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1908 states, 1261 states have (on average 1.4892942109436955) internal successors, (1878), 1333 states have internal predecessors, (1878), 509 states have call successors, (509), 131 states have call predecessors, (509), 137 states have return successors, (569), 482 states have call predecessors, (569), 503 states have call successors, (569) [2024-11-02 12:32:26,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1908 states to 1908 states and 2956 transitions. [2024-11-02 12:32:26,797 INFO L78 Accepts]: Start accepts. Automaton has 1908 states and 2956 transitions. Word has length 122 [2024-11-02 12:32:26,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:32:26,798 INFO L471 AbstractCegarLoop]: Abstraction has 1908 states and 2956 transitions. [2024-11-02 12:32:26,798 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-02 12:32:26,798 INFO L276 IsEmpty]: Start isEmpty. Operand 1908 states and 2956 transitions. [2024-11-02 12:32:26,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-02 12:32:26,804 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:32:26,805 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:32:26,805 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-02 12:32:26,805 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:32:26,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:32:26,806 INFO L85 PathProgramCache]: Analyzing trace with hash 578563044, now seen corresponding path program 1 times [2024-11-02 12:32:26,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:32:26,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683525899] [2024-11-02 12:32:26,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:32:26,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:32:26,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:32:27,226 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 4 proven. 17 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-02 12:32:27,226 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:32:27,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683525899] [2024-11-02 12:32:27,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683525899] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:32:27,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1779727142] [2024-11-02 12:32:27,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:32:27,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:32:27,228 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:32:27,230 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:32:27,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-02 12:32:27,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:32:27,644 INFO L255 TraceCheckSpWp]: Trace formula consists of 1483 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-02 12:32:27,649 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:32:27,687 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-02 12:32:27,688 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:32:27,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1779727142] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:32:27,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:32:27,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 10 [2024-11-02 12:32:27,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013940570] [2024-11-02 12:32:27,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:32:27,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:32:27,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:32:27,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:32:27,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-02 12:32:27,691 INFO L87 Difference]: Start difference. First operand 1908 states and 2956 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-02 12:32:28,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:32:28,193 INFO L93 Difference]: Finished difference Result 3984 states and 6312 transitions. [2024-11-02 12:32:28,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:32:28,194 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 129 [2024-11-02 12:32:28,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:32:28,211 INFO L225 Difference]: With dead ends: 3984 [2024-11-02 12:32:28,211 INFO L226 Difference]: Without dead ends: 2088 [2024-11-02 12:32:28,224 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-02 12:32:28,225 INFO L432 NwaCegarLoop]: 496 mSDtfsCounter, 144 mSDsluCounter, 969 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1465 SdHoareTripleChecker+Invalid, 301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-02 12:32:28,226 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 1465 Invalid, 301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-02 12:32:28,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2088 states. [2024-11-02 12:32:28,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2088 to 2064. [2024-11-02 12:32:28,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2064 states, 1413 states have (on average 1.5357395612172682) internal successors, (2170), 1485 states have internal predecessors, (2170), 509 states have call successors, (509), 135 states have call predecessors, (509), 141 states have return successors, (569), 482 states have call predecessors, (569), 503 states have call successors, (569) [2024-11-02 12:32:28,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2064 states to 2064 states and 3248 transitions. [2024-11-02 12:32:28,392 INFO L78 Accepts]: Start accepts. Automaton has 2064 states and 3248 transitions. Word has length 129 [2024-11-02 12:32:28,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:32:28,393 INFO L471 AbstractCegarLoop]: Abstraction has 2064 states and 3248 transitions. [2024-11-02 12:32:28,393 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-02 12:32:28,394 INFO L276 IsEmpty]: Start isEmpty. Operand 2064 states and 3248 transitions. [2024-11-02 12:32:28,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-02 12:32:28,399 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:32:28,399 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:32:28,423 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-02 12:32:28,603 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-02 12:32:28,604 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:32:28,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:32:28,604 INFO L85 PathProgramCache]: Analyzing trace with hash 1194007263, now seen corresponding path program 1 times [2024-11-02 12:32:28,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:32:28,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544054887] [2024-11-02 12:32:28,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:32:28,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:32:28,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:32:28,957 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2024-11-02 12:32:28,957 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:32:28,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544054887] [2024-11-02 12:32:28,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544054887] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:32:28,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [720919217] [2024-11-02 12:32:28,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:32:28,958 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:32:28,958 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:32:28,960 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:32:28,964 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-02 12:32:29,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:32:29,397 INFO L255 TraceCheckSpWp]: Trace formula consists of 1488 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-02 12:32:29,402 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:32:29,431 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-02 12:32:29,431 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:32:29,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [720919217] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:32:29,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:32:29,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-02 12:32:29,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040981586] [2024-11-02 12:32:29,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:32:29,432 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:32:29,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:32:29,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:32:29,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:32:29,433 INFO L87 Difference]: Start difference. First operand 2064 states and 3248 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-02 12:32:29,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:32:29,919 INFO L93 Difference]: Finished difference Result 4308 states and 6898 transitions. [2024-11-02 12:32:29,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:32:29,920 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 134 [2024-11-02 12:32:29,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:32:29,942 INFO L225 Difference]: With dead ends: 4308 [2024-11-02 12:32:29,942 INFO L226 Difference]: Without dead ends: 2256 [2024-11-02 12:32:29,954 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:32:29,956 INFO L432 NwaCegarLoop]: 495 mSDtfsCounter, 142 mSDsluCounter, 967 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1462 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-02 12:32:29,956 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 1462 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-02 12:32:29,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2256 states. [2024-11-02 12:32:30,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2256 to 2220. [2024-11-02 12:32:30,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2220 states, 1565 states have (on average 1.5731629392971247) internal successors, (2462), 1637 states have internal predecessors, (2462), 509 states have call successors, (509), 139 states have call predecessors, (509), 145 states have return successors, (569), 482 states have call predecessors, (569), 503 states have call successors, (569) [2024-11-02 12:32:30,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2220 states to 2220 states and 3540 transitions. [2024-11-02 12:32:30,135 INFO L78 Accepts]: Start accepts. Automaton has 2220 states and 3540 transitions. Word has length 134 [2024-11-02 12:32:30,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:32:30,135 INFO L471 AbstractCegarLoop]: Abstraction has 2220 states and 3540 transitions. [2024-11-02 12:32:30,136 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-02 12:32:30,136 INFO L276 IsEmpty]: Start isEmpty. Operand 2220 states and 3540 transitions. [2024-11-02 12:32:30,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-02 12:32:30,141 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:32:30,142 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 3, 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] [2024-11-02 12:32:30,163 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-02 12:32:30,346 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-02 12:32:30,347 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:32:30,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:32:30,351 INFO L85 PathProgramCache]: Analyzing trace with hash -35552561, now seen corresponding path program 1 times [2024-11-02 12:32:30,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:32:30,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854445766] [2024-11-02 12:32:30,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:32:30,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:32:30,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:32:30,622 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-11-02 12:32:30,624 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:32:30,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854445766] [2024-11-02 12:32:30,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1854445766] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:32:30,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [783094131] [2024-11-02 12:32:30,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:32:30,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:32:30,625 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:32:30,627 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:32:30,629 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-02 12:32:31,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:32:31,028 INFO L255 TraceCheckSpWp]: Trace formula consists of 1492 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-02 12:32:31,033 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:32:31,074 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-02 12:32:31,074 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:32:31,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [783094131] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:32:31,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:32:31,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-02 12:32:31,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131295830] [2024-11-02 12:32:31,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:32:31,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:32:31,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:32:31,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:32:31,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:32:31,080 INFO L87 Difference]: Start difference. First operand 2220 states and 3540 transitions. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-02 12:32:31,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:32:31,640 INFO L93 Difference]: Finished difference Result 4632 states and 7484 transitions. [2024-11-02 12:32:31,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:32:31,641 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 138 [2024-11-02 12:32:31,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:32:31,668 INFO L225 Difference]: With dead ends: 4632 [2024-11-02 12:32:31,669 INFO L226 Difference]: Without dead ends: 2424 [2024-11-02 12:32:31,684 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:32:31,685 INFO L432 NwaCegarLoop]: 494 mSDtfsCounter, 140 mSDsluCounter, 965 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1459 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-02 12:32:31,685 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 1459 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-02 12:32:31,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2424 states. [2024-11-02 12:32:31,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2424 to 2376. [2024-11-02 12:32:31,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2376 states, 1717 states have (on average 1.603960396039604) internal successors, (2754), 1789 states have internal predecessors, (2754), 509 states have call successors, (509), 143 states have call predecessors, (509), 149 states have return successors, (569), 482 states have call predecessors, (569), 503 states have call successors, (569) [2024-11-02 12:32:31,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2376 states to 2376 states and 3832 transitions. [2024-11-02 12:32:31,861 INFO L78 Accepts]: Start accepts. Automaton has 2376 states and 3832 transitions. Word has length 138 [2024-11-02 12:32:31,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:32:31,862 INFO L471 AbstractCegarLoop]: Abstraction has 2376 states and 3832 transitions. [2024-11-02 12:32:31,863 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-02 12:32:31,863 INFO L276 IsEmpty]: Start isEmpty. Operand 2376 states and 3832 transitions. [2024-11-02 12:32:31,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-02 12:32:31,869 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:32:31,869 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 3, 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] [2024-11-02 12:32:31,892 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-02 12:32:32,069 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-02 12:32:32,072 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:32:32,072 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:32:32,073 INFO L85 PathProgramCache]: Analyzing trace with hash -65979132, now seen corresponding path program 1 times [2024-11-02 12:32:32,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:32:32,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [58464105] [2024-11-02 12:32:32,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:32:32,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:32:32,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:32:32,279 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-02 12:32:32,280 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:32:32,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [58464105] [2024-11-02 12:32:32,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [58464105] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:32:32,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1110572609] [2024-11-02 12:32:32,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:32:32,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:32:32,281 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:32:32,283 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:32:32,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-02 12:32:32,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:32:32,702 INFO L255 TraceCheckSpWp]: Trace formula consists of 1495 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-02 12:32:32,707 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:32:32,741 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-02 12:32:32,742 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:32:32,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1110572609] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:32:32,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:32:32,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-02 12:32:32,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8592732] [2024-11-02 12:32:32,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:32:32,743 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:32:32,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:32:32,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:32:32,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:32:32,744 INFO L87 Difference]: Start difference. First operand 2376 states and 3832 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-02 12:32:33,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:32:33,208 INFO L93 Difference]: Finished difference Result 4956 states and 8070 transitions. [2024-11-02 12:32:33,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:32:33,208 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 141 [2024-11-02 12:32:33,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:32:33,228 INFO L225 Difference]: With dead ends: 4956 [2024-11-02 12:32:33,229 INFO L226 Difference]: Without dead ends: 2592 [2024-11-02 12:32:33,240 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:32:33,241 INFO L432 NwaCegarLoop]: 493 mSDtfsCounter, 138 mSDsluCounter, 963 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1456 SdHoareTripleChecker+Invalid, 307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-02 12:32:33,241 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 1456 Invalid, 307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-02 12:32:33,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2592 states. [2024-11-02 12:32:33,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2592 to 2532. [2024-11-02 12:32:33,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2532 states, 1869 states have (on average 1.6297485286249331) internal successors, (3046), 1941 states have internal predecessors, (3046), 509 states have call successors, (509), 147 states have call predecessors, (509), 153 states have return successors, (569), 482 states have call predecessors, (569), 503 states have call successors, (569) [2024-11-02 12:32:33,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2532 states to 2532 states and 4124 transitions. [2024-11-02 12:32:33,403 INFO L78 Accepts]: Start accepts. Automaton has 2532 states and 4124 transitions. Word has length 141 [2024-11-02 12:32:33,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:32:33,404 INFO L471 AbstractCegarLoop]: Abstraction has 2532 states and 4124 transitions. [2024-11-02 12:32:33,404 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-02 12:32:33,404 INFO L276 IsEmpty]: Start isEmpty. Operand 2532 states and 4124 transitions. [2024-11-02 12:32:33,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-02 12:32:33,410 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:32:33,411 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:32:33,464 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-02 12:32:33,611 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00f2a334-43c9-42f4-b90a-84575b695bf0/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:32:33,612 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:32:33,612 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:32:33,613 INFO L85 PathProgramCache]: Analyzing trace with hash -1318720140, now seen corresponding path program 1 times [2024-11-02 12:32:33,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:32:33,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485450124] [2024-11-02 12:32:33,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:32:33,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:32:33,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:32:33,894 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-02 12:32:33,895 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:32:33,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485450124] [2024-11-02 12:32:33,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485450124] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:32:33,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:32:33,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 12:32:33,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476038653] [2024-11-02 12:32:33,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:32:33,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:32:33,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:32:33,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:32:33,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:32:33,898 INFO L87 Difference]: Start difference. First operand 2532 states and 4124 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (20), 1 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-02 12:32:34,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:32:34,353 INFO L93 Difference]: Finished difference Result 5288 states and 8658 transitions. [2024-11-02 12:32:34,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:32:34,353 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (20), 1 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 143 [2024-11-02 12:32:34,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:32:34,371 INFO L225 Difference]: With dead ends: 5288 [2024-11-02 12:32:34,371 INFO L226 Difference]: Without dead ends: 2736 [2024-11-02 12:32:34,381 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:32:34,382 INFO L432 NwaCegarLoop]: 509 mSDtfsCounter, 64 mSDsluCounter, 968 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 1477 SdHoareTripleChecker+Invalid, 356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-02 12:32:34,383 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 1477 Invalid, 356 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-02 12:32:34,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2736 states. [2024-11-02 12:32:34,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2736 to 2668. [2024-11-02 12:32:34,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2668 states, 2001 states have (on average 1.5582208895552223) internal successors, (3118), 2073 states have internal predecessors, (3118), 509 states have call successors, (509), 151 states have call predecessors, (509), 157 states have return successors, (569), 482 states have call predecessors, (569), 503 states have call successors, (569) [2024-11-02 12:32:34,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2668 states to 2668 states and 4196 transitions. [2024-11-02 12:32:34,585 INFO L78 Accepts]: Start accepts. Automaton has 2668 states and 4196 transitions. Word has length 143 [2024-11-02 12:32:34,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:32:34,585 INFO L471 AbstractCegarLoop]: Abstraction has 2668 states and 4196 transitions. [2024-11-02 12:32:34,586 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (20), 1 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-02 12:32:34,586 INFO L276 IsEmpty]: Start isEmpty. Operand 2668 states and 4196 transitions. [2024-11-02 12:32:34,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-02 12:32:34,591 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:32:34,592 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:32:34,592 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-02 12:32:34,592 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:32:34,592 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:32:34,593 INFO L85 PathProgramCache]: Analyzing trace with hash -290936477, now seen corresponding path program 1 times [2024-11-02 12:32:34,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:32:34,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330719523] [2024-11-02 12:32:34,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:32:34,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:32:34,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:32:34,938 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-02 12:32:34,938 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:32:34,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330719523] [2024-11-02 12:32:34,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330719523] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:32:34,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:32:34,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-02 12:32:34,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12259620] [2024-11-02 12:32:34,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:32:34,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-02 12:32:34,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:32:34,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-02 12:32:34,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-02 12:32:34,940 INFO L87 Difference]: Start difference. First operand 2668 states and 4196 transitions. Second operand has 8 states, 8 states have (on average 9.875) internal successors, (79), 8 states have internal predecessors, (79), 6 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 6 states have call predecessors, (19), 6 states have call successors, (19)