./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec14_product11.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/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_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/bin/utaipan-verify-DbMuA5NWw2/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec14_product11.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/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_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/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 a3102ca0659fbbd15269b525dd7b096164ab7cd0af67dfa99033803ea46b0a8e --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-11-02 12:40:26,649 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 12:40:26,741 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-02 12:40:26,749 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 12:40:26,750 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 12:40:26,788 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 12:40:26,789 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 12:40:26,789 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 12:40:26,790 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 12:40:26,790 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 12:40:26,791 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 12:40:26,791 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 12:40:26,791 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 12:40:26,793 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 12:40:26,794 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 12:40:26,794 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 12:40:26,795 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 12:40:26,798 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 12:40:26,799 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 12:40:26,799 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 12:40:26,799 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 12:40:26,800 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 12:40:26,800 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 12:40:26,800 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 12:40:26,801 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-02 12:40:26,801 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 12:40:26,801 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-02 12:40:26,801 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 12:40:26,802 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 12:40:26,802 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 12:40:26,802 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 12:40:26,802 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 12:40:26,806 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-02 12:40:26,814 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 12:40:26,814 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 12:40:26,818 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 12:40:26,818 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 12:40:26,818 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 12:40:26,819 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:40:26,819 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 12:40:26,819 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 12:40:26,820 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 12:40:26,820 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 12:40:26,820 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 12:40:26,820 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 12:40:26,821 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 12:40:26,821 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 12:40:26,821 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_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/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_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/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 -> a3102ca0659fbbd15269b525dd7b096164ab7cd0af67dfa99033803ea46b0a8e [2024-11-02 12:40:27,072 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 12:40:27,098 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 12:40:27,100 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 12:40:27,102 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 12:40:27,102 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 12:40:27,104 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/product-lines/elevator_spec14_product11.cil.c Unable to find full path for "g++" [2024-11-02 12:40:29,184 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 12:40:29,489 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 12:40:29,489 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/sv-benchmarks/c/product-lines/elevator_spec14_product11.cil.c [2024-11-02 12:40:29,507 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/bin/utaipan-verify-DbMuA5NWw2/data/b6c5f765a/57e1525145ab42dcb8d8f07c177588fe/FLAG0abbe99fd [2024-11-02 12:40:29,523 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/bin/utaipan-verify-DbMuA5NWw2/data/b6c5f765a/57e1525145ab42dcb8d8f07c177588fe [2024-11-02 12:40:29,525 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 12:40:29,527 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 12:40:29,528 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 12:40:29,529 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 12:40:29,535 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 12:40:29,536 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:40:29" (1/1) ... [2024-11-02 12:40:29,537 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d2e1272 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:29, skipping insertion in model container [2024-11-02 12:40:29,537 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:40:29" (1/1) ... [2024-11-02 12:40:29,617 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 12:40:29,890 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_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/sv-benchmarks/c/product-lines/elevator_spec14_product11.cil.c[3700,3713] [2024-11-02 12:40:30,307 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:40:30,324 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 12:40:30,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [48] [2024-11-02 12:40:30,337 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [86] [2024-11-02 12:40:30,338 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [186] [2024-11-02 12:40:30,339 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [195] [2024-11-02 12:40:30,339 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification14_spec.i","") [315] [2024-11-02 12:40:30,340 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [355] [2024-11-02 12:40:30,340 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [705] [2024-11-02 12:40:30,341 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [1071] [2024-11-02 12:40:30,341 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1738] [2024-11-02 12:40:30,341 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3255] [2024-11-02 12:40:30,354 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_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/sv-benchmarks/c/product-lines/elevator_spec14_product11.cil.c[3700,3713] [2024-11-02 12:40:30,487 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:40:30,524 INFO L204 MainTranslator]: Completed translation [2024-11-02 12:40:30,524 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:30 WrapperNode [2024-11-02 12:40:30,524 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 12:40:30,526 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 12:40:30,526 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 12:40:30,526 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 12:40:30,536 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:40:30" (1/1) ... [2024-11-02 12:40:30,585 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:40:30" (1/1) ... [2024-11-02 12:40:30,665 INFO L138 Inliner]: procedures = 90, calls = 331, calls flagged for inlining = 26, calls inlined = 23, statements flattened = 1060 [2024-11-02 12:40:30,665 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 12:40:30,666 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 12:40:30,667 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 12:40:30,667 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 12:40:30,678 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:30" (1/1) ... [2024-11-02 12:40:30,678 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:30" (1/1) ... [2024-11-02 12:40:30,686 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:30" (1/1) ... [2024-11-02 12:40:30,687 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:30" (1/1) ... [2024-11-02 12:40:30,706 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:30" (1/1) ... [2024-11-02 12:40:30,720 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:30" (1/1) ... [2024-11-02 12:40:30,725 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:30" (1/1) ... [2024-11-02 12:40:30,729 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:30" (1/1) ... [2024-11-02 12:40:30,737 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 12:40:30,738 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 12:40:30,739 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 12:40:30,739 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 12:40:30,740 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:30" (1/1) ... [2024-11-02 12:40:30,749 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:40:30,777 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:40:30,807 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/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:40:30,818 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/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:40:30,853 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 12:40:30,853 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-02 12:40:30,853 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-02 12:40:30,853 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-02 12:40:30,853 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-02 12:40:30,854 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-02 12:40:30,854 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-02 12:40:30,854 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-02 12:40:30,854 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-02 12:40:30,854 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-02 12:40:30,854 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-02 12:40:30,855 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-02 12:40:30,855 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-02 12:40:30,855 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-02 12:40:30,855 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-02 12:40:30,855 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-02 12:40:30,855 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-02 12:40:30,855 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-02 12:40:30,856 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-02 12:40:30,856 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-02 12:40:30,856 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-02 12:40:30,856 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-02 12:40:30,856 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-02 12:40:30,856 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-02 12:40:30,857 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-02 12:40:30,858 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-02 12:40:30,858 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-02 12:40:30,858 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2024-11-02 12:40:30,858 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2024-11-02 12:40:30,858 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-02 12:40:30,859 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-02 12:40:30,859 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-02 12:40:30,859 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-02 12:40:30,859 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-02 12:40:30,859 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-02 12:40:30,859 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-02 12:40:30,860 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-02 12:40:30,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 12:40:30,860 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-02 12:40:30,860 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-02 12:40:30,860 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-02 12:40:30,860 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-02 12:40:30,860 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-02 12:40:30,861 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-02 12:40:30,861 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 12:40:30,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 12:40:30,861 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-02 12:40:30,862 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-02 12:40:31,035 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 12:40:31,038 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 12:40:32,629 INFO L? ?]: Removed 434 outVars from TransFormulas that were not future-live. [2024-11-02 12:40:32,629 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 12:40:33,588 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 12:40:33,589 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-02 12:40:33,589 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:40:33 BoogieIcfgContainer [2024-11-02 12:40:33,589 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 12:40:33,593 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 12:40:33,593 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 12:40:33,598 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 12:40:33,599 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 12:40:29" (1/3) ... [2024-11-02 12:40:33,599 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77d09de0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:40:33, skipping insertion in model container [2024-11-02 12:40:33,600 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:40:30" (2/3) ... [2024-11-02 12:40:33,600 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77d09de0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:40:33, skipping insertion in model container [2024-11-02 12:40:33,600 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:40:33" (3/3) ... [2024-11-02 12:40:33,602 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec14_product11.cil.c [2024-11-02 12:40:33,623 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 12:40:33,623 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-02 12:40:33,731 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 12:40:33,740 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;@7620cbb1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 12:40:33,740 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-02 12:40:33,747 INFO L276 IsEmpty]: Start isEmpty. Operand has 347 states, 232 states have (on average 1.5775862068965518) internal successors, (366), 248 states have internal predecessors, (366), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 89 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-02 12:40:33,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-02 12:40:33,772 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:40:33,774 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:40:33,775 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:40:33,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:40:33,782 INFO L85 PathProgramCache]: Analyzing trace with hash 1550341785, now seen corresponding path program 1 times [2024-11-02 12:40:33,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:40:33,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641969955] [2024-11-02 12:40:33,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:33,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:40:34,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:34,746 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-02 12:40:34,749 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:40:34,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641969955] [2024-11-02 12:40:34,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1641969955] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:40:34,751 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:40:34,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-02 12:40:34,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160780739] [2024-11-02 12:40:34,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:40:34,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-02 12:40:34,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:40:34,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-02 12:40:34,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:40:34,815 INFO L87 Difference]: Start difference. First operand has 347 states, 232 states have (on average 1.5775862068965518) internal successors, (366), 248 states have internal predecessors, (366), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 89 states have call predecessors, (91), 91 states have call successors, (91) Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-02 12:40:35,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:40:35,817 INFO L93 Difference]: Finished difference Result 1019 states and 1636 transitions. [2024-11-02 12:40:35,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-02 12:40:35,820 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 73 [2024-11-02 12:40:35,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:40:35,837 INFO L225 Difference]: With dead ends: 1019 [2024-11-02 12:40:35,837 INFO L226 Difference]: Without dead ends: 673 [2024-11-02 12:40:35,849 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:40:35,852 INFO L432 NwaCegarLoop]: 586 mSDtfsCounter, 523 mSDsluCounter, 1487 mSDsCounter, 0 mSdLazyCounter, 372 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 523 SdHoareTripleChecker+Valid, 2073 SdHoareTripleChecker+Invalid, 382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-02 12:40:35,853 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [523 Valid, 2073 Invalid, 382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 372 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-02 12:40:35,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 673 states. [2024-11-02 12:40:35,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 673 to 667. [2024-11-02 12:40:36,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 667 states, 449 states have (on average 1.5679287305122493) internal successors, (704), 478 states have internal predecessors, (704), 176 states have call successors, (176), 43 states have call predecessors, (176), 41 states have return successors, (182), 170 states have call predecessors, (182), 174 states have call successors, (182) [2024-11-02 12:40:36,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 667 states to 667 states and 1062 transitions. [2024-11-02 12:40:36,015 INFO L78 Accepts]: Start accepts. Automaton has 667 states and 1062 transitions. Word has length 73 [2024-11-02 12:40:36,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:40:36,018 INFO L471 AbstractCegarLoop]: Abstraction has 667 states and 1062 transitions. [2024-11-02 12:40:36,018 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-02 12:40:36,018 INFO L276 IsEmpty]: Start isEmpty. Operand 667 states and 1062 transitions. [2024-11-02 12:40:36,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-02 12:40:36,027 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:40:36,027 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:40:36,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-02 12:40:36,029 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:40:36,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:40:36,030 INFO L85 PathProgramCache]: Analyzing trace with hash -1174107382, now seen corresponding path program 1 times [2024-11-02 12:40:36,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:40:36,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105605078] [2024-11-02 12:40:36,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:36,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:40:36,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:36,592 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-02 12:40:36,592 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:40:36,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105605078] [2024-11-02 12:40:36,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105605078] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:40:36,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:40:36,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-02 12:40:36,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649367107] [2024-11-02 12:40:36,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:40:36,595 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-02 12:40:36,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:40:36,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-02 12:40:36,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:40:36,596 INFO L87 Difference]: Start difference. First operand 667 states and 1062 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-02 12:40:37,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:40:37,351 INFO L93 Difference]: Finished difference Result 758 states and 1182 transitions. [2024-11-02 12:40:37,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:40:37,352 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 77 [2024-11-02 12:40:37,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:40:37,359 INFO L225 Difference]: With dead ends: 758 [2024-11-02 12:40:37,359 INFO L226 Difference]: Without dead ends: 756 [2024-11-02 12:40:37,360 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:40:37,361 INFO L432 NwaCegarLoop]: 607 mSDtfsCounter, 627 mSDsluCounter, 975 mSDsCounter, 0 mSdLazyCounter, 379 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 627 SdHoareTripleChecker+Valid, 1582 SdHoareTripleChecker+Invalid, 382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 379 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-02 12:40:37,362 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [627 Valid, 1582 Invalid, 382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 379 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-02 12:40:37,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 756 states. [2024-11-02 12:40:37,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 756 to 752. [2024-11-02 12:40:37,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 752 states, 500 states have (on average 1.534) internal successors, (767), 529 states have internal predecessors, (767), 198 states have call successors, (198), 56 states have call predecessors, (198), 53 states have return successors, (210), 190 states have call predecessors, (210), 195 states have call successors, (210) [2024-11-02 12:40:37,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 752 states to 752 states and 1175 transitions. [2024-11-02 12:40:37,456 INFO L78 Accepts]: Start accepts. Automaton has 752 states and 1175 transitions. Word has length 77 [2024-11-02 12:40:37,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:40:37,459 INFO L471 AbstractCegarLoop]: Abstraction has 752 states and 1175 transitions. [2024-11-02 12:40:37,459 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-02 12:40:37,459 INFO L276 IsEmpty]: Start isEmpty. Operand 752 states and 1175 transitions. [2024-11-02 12:40:37,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-02 12:40:37,464 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:40:37,465 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:40:37,465 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-02 12:40:37,465 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:40:37,466 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:40:37,466 INFO L85 PathProgramCache]: Analyzing trace with hash -1574360714, now seen corresponding path program 1 times [2024-11-02 12:40:37,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:40:37,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [625292620] [2024-11-02 12:40:37,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:37,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:40:37,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:37,687 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2024-11-02 12:40:37,689 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:40:37,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [625292620] [2024-11-02 12:40:37,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [625292620] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:40:37,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:40:37,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 12:40:37,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925491305] [2024-11-02 12:40:37,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:40:37,691 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:40:37,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:40:37,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:40:37,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:40:37,693 INFO L87 Difference]: Start difference. First operand 752 states and 1175 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-02 12:40:37,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:40:37,886 INFO L93 Difference]: Finished difference Result 1496 states and 2350 transitions. [2024-11-02 12:40:37,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 12:40:37,887 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 108 [2024-11-02 12:40:37,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:40:37,893 INFO L225 Difference]: With dead ends: 1496 [2024-11-02 12:40:37,894 INFO L226 Difference]: Without dead ends: 756 [2024-11-02 12:40:37,899 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:40:37,901 INFO L432 NwaCegarLoop]: 506 mSDtfsCounter, 0 mSDsluCounter, 1006 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1512 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:40:37,901 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1512 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:40:37,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 756 states. [2024-11-02 12:40:37,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 756 to 756. [2024-11-02 12:40:37,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 756 states, 504 states have (on average 1.5297619047619047) internal successors, (771), 533 states have internal predecessors, (771), 198 states have call successors, (198), 56 states have call predecessors, (198), 53 states have return successors, (210), 190 states have call predecessors, (210), 195 states have call successors, (210) [2024-11-02 12:40:37,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 756 states to 756 states and 1179 transitions. [2024-11-02 12:40:37,953 INFO L78 Accepts]: Start accepts. Automaton has 756 states and 1179 transitions. Word has length 108 [2024-11-02 12:40:37,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:40:37,953 INFO L471 AbstractCegarLoop]: Abstraction has 756 states and 1179 transitions. [2024-11-02 12:40:37,954 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-02 12:40:37,954 INFO L276 IsEmpty]: Start isEmpty. Operand 756 states and 1179 transitions. [2024-11-02 12:40:37,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-02 12:40:37,958 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:40:37,958 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:40:37,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-02 12:40:37,958 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:40:37,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:40:37,959 INFO L85 PathProgramCache]: Analyzing trace with hash -665919835, now seen corresponding path program 1 times [2024-11-02 12:40:37,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:40:37,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063892430] [2024-11-02 12:40:37,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:37,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:40:38,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:38,291 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-11-02 12:40:38,292 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:40:38,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063892430] [2024-11-02 12:40:38,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063892430] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:40:38,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2101030283] [2024-11-02 12:40:38,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:38,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:40:38,294 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:40:38,296 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:40:38,299 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-02 12:40:38,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:38,709 INFO L255 TraceCheckSpWp]: Trace formula consists of 1222 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-02 12:40:38,721 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:40:38,784 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-02 12:40:38,784 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:40:38,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2101030283] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:40:38,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:40:38,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-02 12:40:38,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121908233] [2024-11-02 12:40:38,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:40:38,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:40:38,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:40:38,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:40:38,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:40:38,787 INFO L87 Difference]: Start difference. First operand 756 states and 1179 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-02 12:40:39,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:40:39,218 INFO L93 Difference]: Finished difference Result 1590 states and 2528 transitions. [2024-11-02 12:40:39,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:40:39,219 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 111 [2024-11-02 12:40:39,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:40:39,225 INFO L225 Difference]: With dead ends: 1590 [2024-11-02 12:40:39,225 INFO L226 Difference]: Without dead ends: 846 [2024-11-02 12:40:39,230 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 111 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:40:39,231 INFO L432 NwaCegarLoop]: 446 mSDtfsCounter, 144 mSDsluCounter, 869 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1315 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-02 12:40:39,232 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 1315 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-02 12:40:39,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 846 states. [2024-11-02 12:40:39,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 846 to 834. [2024-11-02 12:40:39,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 834 states, 580 states have (on average 1.5810344827586207) internal successors, (917), 609 states have internal predecessors, (917), 198 states have call successors, (198), 58 states have call predecessors, (198), 55 states have return successors, (210), 190 states have call predecessors, (210), 195 states have call successors, (210) [2024-11-02 12:40:39,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 834 states to 834 states and 1325 transitions. [2024-11-02 12:40:39,310 INFO L78 Accepts]: Start accepts. Automaton has 834 states and 1325 transitions. Word has length 111 [2024-11-02 12:40:39,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:40:39,311 INFO L471 AbstractCegarLoop]: Abstraction has 834 states and 1325 transitions. [2024-11-02 12:40:39,311 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-02 12:40:39,311 INFO L276 IsEmpty]: Start isEmpty. Operand 834 states and 1325 transitions. [2024-11-02 12:40:39,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-02 12:40:39,317 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:40:39,318 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:40:39,342 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-02 12:40:39,522 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:40:39,523 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:40:39,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:40:39,524 INFO L85 PathProgramCache]: Analyzing trace with hash -998300804, now seen corresponding path program 1 times [2024-11-02 12:40:39,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:40:39,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237986853] [2024-11-02 12:40:39,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:39,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:40:39,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:39,757 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-02 12:40:39,760 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:40:39,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [237986853] [2024-11-02 12:40:39,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [237986853] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:40:39,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2022499133] [2024-11-02 12:40:39,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:39,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:40:39,764 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:40:39,766 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:40:39,767 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-02 12:40:40,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:40,129 INFO L255 TraceCheckSpWp]: Trace formula consists of 1227 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-02 12:40:40,134 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:40:40,185 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-02 12:40:40,185 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:40:40,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2022499133] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:40:40,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:40:40,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-02 12:40:40,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168885100] [2024-11-02 12:40:40,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:40:40,189 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:40:40,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:40:40,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:40:40,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:40:40,192 INFO L87 Difference]: Start difference. First operand 834 states and 1325 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-02 12:40:40,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:40:40,642 INFO L93 Difference]: Finished difference Result 1752 states and 2822 transitions. [2024-11-02 12:40:40,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:40:40,643 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 116 [2024-11-02 12:40:40,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:40:40,650 INFO L225 Difference]: With dead ends: 1752 [2024-11-02 12:40:40,650 INFO L226 Difference]: Without dead ends: 930 [2024-11-02 12:40:40,655 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 116 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:40:40,656 INFO L432 NwaCegarLoop]: 445 mSDtfsCounter, 142 mSDsluCounter, 867 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1312 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-02 12:40:40,656 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 1312 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 274 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-02 12:40:40,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 930 states. [2024-11-02 12:40:40,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 930 to 912. [2024-11-02 12:40:40,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 912 states, 656 states have (on average 1.6204268292682926) internal successors, (1063), 685 states have internal predecessors, (1063), 198 states have call successors, (198), 60 states have call predecessors, (198), 57 states have return successors, (210), 190 states have call predecessors, (210), 195 states have call successors, (210) [2024-11-02 12:40:40,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 912 states to 912 states and 1471 transitions. [2024-11-02 12:40:40,743 INFO L78 Accepts]: Start accepts. Automaton has 912 states and 1471 transitions. Word has length 116 [2024-11-02 12:40:40,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:40:40,743 INFO L471 AbstractCegarLoop]: Abstraction has 912 states and 1471 transitions. [2024-11-02 12:40:40,744 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-02 12:40:40,744 INFO L276 IsEmpty]: Start isEmpty. Operand 912 states and 1471 transitions. [2024-11-02 12:40:40,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-02 12:40:40,748 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:40:40,748 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 3, 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] [2024-11-02 12:40:40,770 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-02 12:40:40,952 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:40:40,952 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:40:40,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:40:40,953 INFO L85 PathProgramCache]: Analyzing trace with hash 153666412, now seen corresponding path program 1 times [2024-11-02 12:40:40,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:40:40,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963230607] [2024-11-02 12:40:40,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:40,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:40:41,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:41,149 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-02 12:40:41,149 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:40:41,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963230607] [2024-11-02 12:40:41,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1963230607] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:40:41,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1670320227] [2024-11-02 12:40:41,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:41,150 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:40:41,150 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:40:41,152 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:40:41,154 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-02 12:40:41,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:41,525 INFO L255 TraceCheckSpWp]: Trace formula consists of 1231 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-02 12:40:41,532 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:40:41,573 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-02 12:40:41,577 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:40:41,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1670320227] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:40:41,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:40:41,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-02 12:40:41,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281247577] [2024-11-02 12:40:41,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:40:41,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:40:41,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:40:41,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:40:41,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:40:41,579 INFO L87 Difference]: Start difference. First operand 912 states and 1471 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-02 12:40:42,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:40:42,002 INFO L93 Difference]: Finished difference Result 1914 states and 3116 transitions. [2024-11-02 12:40:42,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:40:42,002 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 120 [2024-11-02 12:40:42,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:40:42,010 INFO L225 Difference]: With dead ends: 1914 [2024-11-02 12:40:42,010 INFO L226 Difference]: Without dead ends: 1014 [2024-11-02 12:40:42,015 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 120 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:40:42,015 INFO L432 NwaCegarLoop]: 444 mSDtfsCounter, 140 mSDsluCounter, 865 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1309 SdHoareTripleChecker+Invalid, 290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-02 12:40:42,018 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 1309 Invalid, 290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-02 12:40:42,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1014 states. [2024-11-02 12:40:42,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1014 to 990. [2024-11-02 12:40:42,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 990 states, 732 states have (on average 1.651639344262295) internal successors, (1209), 761 states have internal predecessors, (1209), 198 states have call successors, (198), 62 states have call predecessors, (198), 59 states have return successors, (210), 190 states have call predecessors, (210), 195 states have call successors, (210) [2024-11-02 12:40:42,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 990 states to 990 states and 1617 transitions. [2024-11-02 12:40:42,068 INFO L78 Accepts]: Start accepts. Automaton has 990 states and 1617 transitions. Word has length 120 [2024-11-02 12:40:42,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:40:42,068 INFO L471 AbstractCegarLoop]: Abstraction has 990 states and 1617 transitions. [2024-11-02 12:40:42,068 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-02 12:40:42,068 INFO L276 IsEmpty]: Start isEmpty. Operand 990 states and 1617 transitions. [2024-11-02 12:40:42,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-02 12:40:42,074 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:40:42,074 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:40:42,096 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-02 12:40:42,282 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:40:42,282 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:40:42,283 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:40:42,285 INFO L85 PathProgramCache]: Analyzing trace with hash 1484500037, now seen corresponding path program 1 times [2024-11-02 12:40:42,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:40:42,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401444422] [2024-11-02 12:40:42,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:42,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:40:42,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:42,488 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-02 12:40:42,488 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:40:42,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401444422] [2024-11-02 12:40:42,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401444422] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:40:42,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1206787623] [2024-11-02 12:40:42,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:42,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:40:42,491 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:40:42,494 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:40:42,495 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-02 12:40:42,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:42,867 INFO L255 TraceCheckSpWp]: Trace formula consists of 1234 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-02 12:40:42,870 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:40:42,905 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-02 12:40:42,906 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:40:42,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1206787623] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:40:42,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:40:42,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-02 12:40:42,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144308238] [2024-11-02 12:40:42,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:40:42,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:40:42,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:40:42,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:40:42,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:40:42,908 INFO L87 Difference]: Start difference. First operand 990 states and 1617 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, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-02 12:40:43,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:40:43,336 INFO L93 Difference]: Finished difference Result 2076 states and 3410 transitions. [2024-11-02 12:40:43,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:40:43,337 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, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 123 [2024-11-02 12:40:43,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:40:43,347 INFO L225 Difference]: With dead ends: 2076 [2024-11-02 12:40:43,347 INFO L226 Difference]: Without dead ends: 1098 [2024-11-02 12:40:43,354 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 123 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:40:43,354 INFO L432 NwaCegarLoop]: 443 mSDtfsCounter, 138 mSDsluCounter, 863 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1306 SdHoareTripleChecker+Invalid, 292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-02 12:40:43,355 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 1306 Invalid, 292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-02 12:40:43,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1098 states. [2024-11-02 12:40:43,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1098 to 1068. [2024-11-02 12:40:43,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1068 states, 808 states have (on average 1.676980198019802) internal successors, (1355), 837 states have internal predecessors, (1355), 198 states have call successors, (198), 64 states have call predecessors, (198), 61 states have return successors, (210), 190 states have call predecessors, (210), 195 states have call successors, (210) [2024-11-02 12:40:43,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1068 states to 1068 states and 1763 transitions. [2024-11-02 12:40:43,432 INFO L78 Accepts]: Start accepts. Automaton has 1068 states and 1763 transitions. Word has length 123 [2024-11-02 12:40:43,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:40:43,433 INFO L471 AbstractCegarLoop]: Abstraction has 1068 states and 1763 transitions. [2024-11-02 12:40:43,433 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, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-02 12:40:43,433 INFO L276 IsEmpty]: Start isEmpty. Operand 1068 states and 1763 transitions. [2024-11-02 12:40:43,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-02 12:40:43,439 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:40:43,439 INFO L215 NwaCegarLoop]: trace histogram [6, 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] [2024-11-02 12:40:43,463 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-02 12:40:43,640 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:40:43,640 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:40:43,640 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:40:43,641 INFO L85 PathProgramCache]: Analyzing trace with hash 769890741, now seen corresponding path program 1 times [2024-11-02 12:40:43,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:40:43,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333593481] [2024-11-02 12:40:43,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:43,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:40:43,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:43,836 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-02 12:40:43,836 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:40:43,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333593481] [2024-11-02 12:40:43,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1333593481] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:40:43,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:40:43,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 12:40:43,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708437404] [2024-11-02 12:40:43,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:40:43,837 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:40:43,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:40:43,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:40:43,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:40:43,838 INFO L87 Difference]: Start difference. First operand 1068 states and 1763 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (17), 1 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-02 12:40:44,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:40:44,214 INFO L93 Difference]: Finished difference Result 2242 states and 3700 transitions. [2024-11-02 12:40:44,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:40:44,214 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (17), 1 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 125 [2024-11-02 12:40:44,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:40:44,225 INFO L225 Difference]: With dead ends: 2242 [2024-11-02 12:40:44,225 INFO L226 Difference]: Without dead ends: 1170 [2024-11-02 12:40:44,231 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:40:44,232 INFO L432 NwaCegarLoop]: 459 mSDtfsCounter, 64 mSDsluCounter, 868 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 1327 SdHoareTripleChecker+Invalid, 341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-02 12:40:44,233 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 1327 Invalid, 341 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-02 12:40:44,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1170 states. [2024-11-02 12:40:44,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1170 to 1136. [2024-11-02 12:40:44,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1136 states, 874 states have (on average 1.591533180778032) internal successors, (1391), 903 states have internal predecessors, (1391), 198 states have call successors, (198), 66 states have call predecessors, (198), 63 states have return successors, (210), 190 states have call predecessors, (210), 195 states have call successors, (210) [2024-11-02 12:40:44,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1136 states to 1136 states and 1799 transitions. [2024-11-02 12:40:44,292 INFO L78 Accepts]: Start accepts. Automaton has 1136 states and 1799 transitions. Word has length 125 [2024-11-02 12:40:44,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:40:44,292 INFO L471 AbstractCegarLoop]: Abstraction has 1136 states and 1799 transitions. [2024-11-02 12:40:44,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (17), 1 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-02 12:40:44,293 INFO L276 IsEmpty]: Start isEmpty. Operand 1136 states and 1799 transitions. [2024-11-02 12:40:44,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-02 12:40:44,297 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:40:44,297 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 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] [2024-11-02 12:40:44,297 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-02 12:40:44,297 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:40:44,298 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:40:44,298 INFO L85 PathProgramCache]: Analyzing trace with hash -752765724, now seen corresponding path program 1 times [2024-11-02 12:40:44,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:40:44,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967519024] [2024-11-02 12:40:44,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:44,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:40:44,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:44,623 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-02 12:40:44,623 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:40:44,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967519024] [2024-11-02 12:40:44,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967519024] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:40:44,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:40:44,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-02 12:40:44,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824929633] [2024-11-02 12:40:44,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:40:44,625 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-02 12:40:44,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:40:44,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-02 12:40:44,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:40:44,626 INFO L87 Difference]: Start difference. First operand 1136 states and 1799 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 4 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-02 12:40:45,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:40:45,340 INFO L93 Difference]: Finished difference Result 2331 states and 3678 transitions. [2024-11-02 12:40:45,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-02 12:40:45,341 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 4 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 125 [2024-11-02 12:40:45,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:40:45,349 INFO L225 Difference]: With dead ends: 2331 [2024-11-02 12:40:45,349 INFO L226 Difference]: Without dead ends: 1024 [2024-11-02 12:40:45,356 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-02 12:40:45,356 INFO L432 NwaCegarLoop]: 513 mSDtfsCounter, 522 mSDsluCounter, 1933 mSDsCounter, 0 mSdLazyCounter, 524 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 522 SdHoareTripleChecker+Valid, 2446 SdHoareTripleChecker+Invalid, 597 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 524 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-02 12:40:45,357 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [522 Valid, 2446 Invalid, 597 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 524 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-02 12:40:45,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1024 states. [2024-11-02 12:40:45,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1024 to 1002. [2024-11-02 12:40:45,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1002 states, 724 states have (on average 1.5) internal successors, (1086), 755 states have internal predecessors, (1086), 207 states have call successors, (207), 74 states have call predecessors, (207), 70 states have return successors, (224), 196 states have call predecessors, (224), 204 states have call successors, (224) [2024-11-02 12:40:45,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1002 states to 1002 states and 1517 transitions. [2024-11-02 12:40:45,439 INFO L78 Accepts]: Start accepts. Automaton has 1002 states and 1517 transitions. Word has length 125 [2024-11-02 12:40:45,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:40:45,440 INFO L471 AbstractCegarLoop]: Abstraction has 1002 states and 1517 transitions. [2024-11-02 12:40:45,440 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 4 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-02 12:40:45,440 INFO L276 IsEmpty]: Start isEmpty. Operand 1002 states and 1517 transitions. [2024-11-02 12:40:45,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-02 12:40:45,444 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:40:45,444 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 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] [2024-11-02 12:40:45,444 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-02 12:40:45,445 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:40:45,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:40:45,445 INFO L85 PathProgramCache]: Analyzing trace with hash -1839835940, now seen corresponding path program 1 times [2024-11-02 12:40:45,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:40:45,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377347703] [2024-11-02 12:40:45,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:45,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:40:45,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:47,370 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 23 proven. 9 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2024-11-02 12:40:47,371 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:40:47,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377347703] [2024-11-02 12:40:47,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377347703] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:40:47,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1706154196] [2024-11-02 12:40:47,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:40:47,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:40:47,372 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:40:47,374 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:40:47,375 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_434cb9d4-4a1c-4c18-89a5-401c9fa551f2/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-02 12:40:47,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:40:47,757 INFO L255 TraceCheckSpWp]: Trace formula consists of 1237 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-11-02 12:40:47,765 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:40:49,283 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2024-11-02 12:40:49,283 INFO L311 TraceCheckSpWp]: Computing backward predicates...