./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec14_product31.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec14_product31.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX --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 866b4070887ce539f36e137c6ed6e587ee3f43d9563c34ef0dd3382aa4e2313a --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:42:46,675 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:42:46,746 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:42:46,752 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:42:46,752 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:42:46,780 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:42:46,787 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:42:46,789 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:42:46,790 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:42:46,791 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:42:46,792 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:42:46,793 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:42:46,793 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:42:46,796 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:42:46,797 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:42:46,797 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:42:46,799 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:42:46,803 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:42:46,804 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:42:46,804 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:42:46,805 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:42:46,805 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:42:46,806 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:42:46,807 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:42:46,807 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:42:46,808 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:42:46,808 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:42:46,809 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:42:46,809 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:42:46,810 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:42:46,811 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:42:46,811 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:42:46,812 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:42:46,812 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:42:46,812 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:42:46,813 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:42:46,813 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:42:46,813 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:42:46,813 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:42:46,814 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:42:46,814 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:42:46,814 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:42:46,814 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:42:46,815 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:42:46,815 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:42:46,816 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_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/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_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX 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 -> 866b4070887ce539f36e137c6ed6e587ee3f43d9563c34ef0dd3382aa4e2313a [2023-11-12 00:42:47,167 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:42:47,192 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:42:47,195 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:42:47,196 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:42:47,196 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:42:47,199 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/product-lines/elevator_spec14_product31.cil.c [2023-11-12 00:42:50,249 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:42:50,636 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:42:50,639 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/sv-benchmarks/c/product-lines/elevator_spec14_product31.cil.c [2023-11-12 00:42:50,663 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/data/5f704f9e2/958d3f8b6656424bad9c0c99ce1744d0/FLAGcc9829805 [2023-11-12 00:42:50,681 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/data/5f704f9e2/958d3f8b6656424bad9c0c99ce1744d0 [2023-11-12 00:42:50,687 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:42:50,690 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:42:50,696 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:42:50,696 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:42:50,702 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:42:50,704 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:42:50" (1/1) ... [2023-11-12 00:42:50,705 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ac5a6bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:50, skipping insertion in model container [2023-11-12 00:42:50,706 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:42:50" (1/1) ... [2023-11-12 00:42:50,806 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:42:51,384 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/sv-benchmarks/c/product-lines/elevator_spec14_product31.cil.c[71150,71163] [2023-11-12 00:42:51,389 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:42:51,402 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:42:51,413 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [48] [2023-11-12 00:42:51,415 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [716] [2023-11-12 00:42:51,416 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1082] [2023-11-12 00:42:51,416 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1183] [2023-11-12 00:42:51,416 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1221] [2023-11-12 00:42:51,417 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1341] [2023-11-12 00:42:51,417 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2956] [2023-11-12 00:42:51,417 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification14_spec.i","") [3305] [2023-11-12 00:42:51,418 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3342] [2023-11-12 00:42:51,419 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3351] [2023-11-12 00:42:51,626 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/sv-benchmarks/c/product-lines/elevator_spec14_product31.cil.c[71150,71163] [2023-11-12 00:42:51,627 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:42:51,676 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:42:51,676 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:51 WrapperNode [2023-11-12 00:42:51,676 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:42:51,678 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:42:51,678 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:42:51,678 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:42:51,687 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:51" (1/1) ... [2023-11-12 00:42:51,751 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:51" (1/1) ... [2023-11-12 00:42:51,836 INFO L138 Inliner]: procedures = 94, calls = 342, calls flagged for inlining = 29, calls inlined = 26, statements flattened = 897 [2023-11-12 00:42:51,836 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:42:51,837 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:42:51,837 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:42:51,837 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:42:51,853 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:51" (1/1) ... [2023-11-12 00:42:51,854 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:51" (1/1) ... [2023-11-12 00:42:51,873 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:51" (1/1) ... [2023-11-12 00:42:51,873 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:51" (1/1) ... [2023-11-12 00:42:51,908 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:51" (1/1) ... [2023-11-12 00:42:51,932 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:51" (1/1) ... [2023-11-12 00:42:51,953 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:51" (1/1) ... [2023-11-12 00:42:51,966 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:51" (1/1) ... [2023-11-12 00:42:51,982 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:42:51,983 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:42:51,983 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:42:51,983 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:42:51,986 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:51" (1/1) ... [2023-11-12 00:42:51,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:42:52,007 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:42:52,023 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:42:52,052 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:42:52,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:42:52,065 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-11-12 00:42:52,065 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-11-12 00:42:52,065 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-12 00:42:52,065 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-12 00:42:52,066 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-12 00:42:52,066 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-12 00:42:52,066 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-12 00:42:52,067 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-12 00:42:52,067 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-12 00:42:52,067 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-12 00:42:52,067 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-12 00:42:52,068 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-12 00:42:52,068 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-11-12 00:42:52,069 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-11-12 00:42:52,069 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-12 00:42:52,070 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-12 00:42:52,070 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-11-12 00:42:52,070 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-11-12 00:42:52,071 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-12 00:42:52,071 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-12 00:42:52,071 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-12 00:42:52,071 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-12 00:42:52,071 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-12 00:42:52,072 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-12 00:42:52,072 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-12 00:42:52,072 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-12 00:42:52,072 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-12 00:42:52,072 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-12 00:42:52,073 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-12 00:42:52,073 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-12 00:42:52,073 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-12 00:42:52,073 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-12 00:42:52,073 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-12 00:42:52,073 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-12 00:42:52,073 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-12 00:42:52,073 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-12 00:42:52,073 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-12 00:42:52,074 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-12 00:42:52,074 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-12 00:42:52,074 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-12 00:42:52,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:42:52,074 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-12 00:42:52,074 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-12 00:42:52,074 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-12 00:42:52,074 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-12 00:42:52,075 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-12 00:42:52,075 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-12 00:42:52,075 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-12 00:42:52,075 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-12 00:42:52,075 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:42:52,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:42:52,077 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-12 00:42:52,077 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-12 00:42:52,291 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:42:52,296 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:42:53,403 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:42:54,319 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:42:54,319 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 00:42:54,323 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:42:54 BoogieIcfgContainer [2023-11-12 00:42:54,324 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:42:54,326 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:42:54,327 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:42:54,330 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:42:54,330 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:42:50" (1/3) ... [2023-11-12 00:42:54,331 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a08f73b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:42:54, skipping insertion in model container [2023-11-12 00:42:54,331 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:51" (2/3) ... [2023-11-12 00:42:54,332 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a08f73b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:42:54, skipping insertion in model container [2023-11-12 00:42:54,332 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:42:54" (3/3) ... [2023-11-12 00:42:54,333 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec14_product31.cil.c [2023-11-12 00:42:54,354 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:42:54,355 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:42:54,414 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:42:54,421 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@691e7cf9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:42:54,421 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:42:54,427 INFO L276 IsEmpty]: Start isEmpty. Operand has 376 states, 250 states have (on average 1.552) internal successors, (388), 266 states have internal predecessors, (388), 99 states have call successors, (99), 25 states have call predecessors, (99), 25 states have return successors, (99), 97 states have call predecessors, (99), 99 states have call successors, (99) [2023-11-12 00:42:54,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-12 00:42:54,452 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:54,453 INFO L195 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] [2023-11-12 00:42:54,453 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:42:54,458 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:54,459 INFO L85 PathProgramCache]: Analyzing trace with hash -1612878386, now seen corresponding path program 1 times [2023-11-12 00:42:54,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:54,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356792584] [2023-11-12 00:42:54,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:54,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:54,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:55,414 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-12 00:42:55,415 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:55,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356792584] [2023-11-12 00:42:55,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356792584] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:55,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:42:55,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:42:55,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401837457] [2023-11-12 00:42:55,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:55,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:42:55,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:55,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:42:55,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:42:55,463 INFO L87 Difference]: Start difference. First operand has 376 states, 250 states have (on average 1.552) internal successors, (388), 266 states have internal predecessors, (388), 99 states have call successors, (99), 25 states have call predecessors, (99), 25 states have return successors, (99), 97 states have call predecessors, (99), 99 states have call successors, (99) 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) [2023-11-12 00:42:56,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:42:56,564 INFO L93 Difference]: Finished difference Result 1106 states and 1750 transitions. [2023-11-12 00:42:56,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 00:42:56,567 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 [2023-11-12 00:42:56,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:42:56,592 INFO L225 Difference]: With dead ends: 1106 [2023-11-12 00:42:56,593 INFO L226 Difference]: Without dead ends: 731 [2023-11-12 00:42:56,602 INFO L412 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 [2023-11-12 00:42:56,609 INFO L413 NwaCegarLoop]: 619 mSDtfsCounter, 561 mSDsluCounter, 1570 mSDsCounter, 0 mSdLazyCounter, 408 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 561 SdHoareTripleChecker+Valid, 2189 SdHoareTripleChecker+Invalid, 418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 408 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-12 00:42:56,610 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [561 Valid, 2189 Invalid, 418 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 408 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-12 00:42:56,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 731 states. [2023-11-12 00:42:56,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 731 to 725. [2023-11-12 00:42:56,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 725 states, 485 states have (on average 1.5422680412371135) internal successors, (748), 514 states have internal predecessors, (748), 192 states have call successors, (192), 49 states have call predecessors, (192), 47 states have return successors, (198), 186 states have call predecessors, (198), 190 states have call successors, (198) [2023-11-12 00:42:56,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 725 states to 725 states and 1138 transitions. [2023-11-12 00:42:56,751 INFO L78 Accepts]: Start accepts. Automaton has 725 states and 1138 transitions. Word has length 73 [2023-11-12 00:42:56,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:42:56,751 INFO L495 AbstractCegarLoop]: Abstraction has 725 states and 1138 transitions. [2023-11-12 00:42:56,752 INFO L496 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) [2023-11-12 00:42:56,752 INFO L276 IsEmpty]: Start isEmpty. Operand 725 states and 1138 transitions. [2023-11-12 00:42:56,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-11-12 00:42:56,758 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:56,758 INFO L195 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] [2023-11-12 00:42:56,758 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:42:56,759 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:42:56,759 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:56,759 INFO L85 PathProgramCache]: Analyzing trace with hash 1140960076, now seen corresponding path program 1 times [2023-11-12 00:42:56,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:56,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390460744] [2023-11-12 00:42:56,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:56,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:56,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:57,285 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-12 00:42:57,286 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:57,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390460744] [2023-11-12 00:42:57,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [390460744] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:57,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:42:57,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:42:57,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084713513] [2023-11-12 00:42:57,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:57,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:42:57,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:57,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:42:57,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:42:57,292 INFO L87 Difference]: Start difference. First operand 725 states and 1138 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) [2023-11-12 00:42:58,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:42:58,065 INFO L93 Difference]: Finished difference Result 831 states and 1277 transitions. [2023-11-12 00:42:58,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 00:42:58,066 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 [2023-11-12 00:42:58,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:42:58,075 INFO L225 Difference]: With dead ends: 831 [2023-11-12 00:42:58,075 INFO L226 Difference]: Without dead ends: 829 [2023-11-12 00:42:58,076 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:42:58,078 INFO L413 NwaCegarLoop]: 655 mSDtfsCounter, 682 mSDsluCounter, 1049 mSDsCounter, 0 mSdLazyCounter, 423 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 682 SdHoareTripleChecker+Valid, 1704 SdHoareTripleChecker+Invalid, 427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 423 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-12 00:42:58,079 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [682 Valid, 1704 Invalid, 427 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 423 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-12 00:42:58,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 829 states. [2023-11-12 00:42:58,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 829 to 822. [2023-11-12 00:42:58,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 822 states, 544 states have (on average 1.5091911764705883) internal successors, (821), 573 states have internal predecessors, (821), 217 states have call successors, (217), 63 states have call predecessors, (217), 60 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2023-11-12 00:42:58,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 822 states to 822 states and 1267 transitions. [2023-11-12 00:42:58,175 INFO L78 Accepts]: Start accepts. Automaton has 822 states and 1267 transitions. Word has length 77 [2023-11-12 00:42:58,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:42:58,176 INFO L495 AbstractCegarLoop]: Abstraction has 822 states and 1267 transitions. [2023-11-12 00:42:58,176 INFO L496 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) [2023-11-12 00:42:58,177 INFO L276 IsEmpty]: Start isEmpty. Operand 822 states and 1267 transitions. [2023-11-12 00:42:58,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-12 00:42:58,183 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:58,183 INFO L195 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] [2023-11-12 00:42:58,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:42:58,184 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:42:58,184 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:58,185 INFO L85 PathProgramCache]: Analyzing trace with hash -21277903, now seen corresponding path program 1 times [2023-11-12 00:42:58,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:58,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412290777] [2023-11-12 00:42:58,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:58,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:58,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:58,417 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2023-11-12 00:42:58,419 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:58,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412290777] [2023-11-12 00:42:58,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1412290777] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:58,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:42:58,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:42:58,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903808181] [2023-11-12 00:42:58,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:58,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:42:58,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:58,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:42:58,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:42:58,425 INFO L87 Difference]: Start difference. First operand 822 states and 1267 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) [2023-11-12 00:42:58,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:42:58,716 INFO L93 Difference]: Finished difference Result 1670 states and 2603 transitions. [2023-11-12 00:42:58,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:42:58,717 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 [2023-11-12 00:42:58,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:42:58,725 INFO L225 Difference]: With dead ends: 1670 [2023-11-12 00:42:58,726 INFO L226 Difference]: Without dead ends: 860 [2023-11-12 00:42:58,733 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:42:58,734 INFO L413 NwaCegarLoop]: 543 mSDtfsCounter, 54 mSDsluCounter, 1065 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 1608 SdHoareTripleChecker+Invalid, 134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:42:58,735 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 1608 Invalid, 134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:42:58,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 860 states. [2023-11-12 00:42:58,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 860 to 826. [2023-11-12 00:42:58,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 826 states, 548 states have (on average 1.5054744525547445) internal successors, (825), 577 states have internal predecessors, (825), 217 states have call successors, (217), 63 states have call predecessors, (217), 60 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2023-11-12 00:42:58,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 826 states to 826 states and 1271 transitions. [2023-11-12 00:42:58,812 INFO L78 Accepts]: Start accepts. Automaton has 826 states and 1271 transitions. Word has length 108 [2023-11-12 00:42:58,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:42:58,813 INFO L495 AbstractCegarLoop]: Abstraction has 826 states and 1271 transitions. [2023-11-12 00:42:58,813 INFO L496 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) [2023-11-12 00:42:58,814 INFO L276 IsEmpty]: Start isEmpty. Operand 826 states and 1271 transitions. [2023-11-12 00:42:58,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-11-12 00:42:58,819 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:58,819 INFO L195 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, 1, 1, 1, 1] [2023-11-12 00:42:58,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:42:58,824 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:42:58,825 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:58,825 INFO L85 PathProgramCache]: Analyzing trace with hash 114730928, now seen corresponding path program 1 times [2023-11-12 00:42:58,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:58,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1910307069] [2023-11-12 00:42:58,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:58,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:58,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:59,119 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-11-12 00:42:59,119 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:59,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1910307069] [2023-11-12 00:42:59,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1910307069] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:42:59,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1617052090] [2023-11-12 00:42:59,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:59,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:42:59,120 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:42:59,123 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:42:59,134 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:42:59,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:59,515 INFO L262 TraceCheckSpWp]: Trace formula consists of 1275 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:42:59,526 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:42:59,590 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-12 00:42:59,590 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:42:59,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1617052090] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:59,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:42:59,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-11-12 00:42:59,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925727319] [2023-11-12 00:42:59,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:59,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:42:59,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:59,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:42:59,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:42:59,594 INFO L87 Difference]: Start difference. First operand 826 states and 1271 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) [2023-11-12 00:42:59,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:42:59,977 INFO L93 Difference]: Finished difference Result 1718 states and 2692 transitions. [2023-11-12 00:42:59,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:42:59,978 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 115 [2023-11-12 00:42:59,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:42:59,986 INFO L225 Difference]: With dead ends: 1718 [2023-11-12 00:42:59,986 INFO L226 Difference]: Without dead ends: 904 [2023-11-12 00:42:59,993 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:42:59,994 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 213 mSDsluCounter, 922 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1395 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:42:59,995 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1395 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:42:59,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 904 states. [2023-11-12 00:43:00,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 904 to 904. [2023-11-12 00:43:00,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 904 states, 624 states have (on average 1.5560897435897436) internal successors, (971), 653 states have internal predecessors, (971), 217 states have call successors, (217), 65 states have call predecessors, (217), 62 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2023-11-12 00:43:00,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 904 states to 904 states and 1417 transitions. [2023-11-12 00:43:00,067 INFO L78 Accepts]: Start accepts. Automaton has 904 states and 1417 transitions. Word has length 115 [2023-11-12 00:43:00,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:43:00,069 INFO L495 AbstractCegarLoop]: Abstraction has 904 states and 1417 transitions. [2023-11-12 00:43:00,069 INFO L496 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) [2023-11-12 00:43:00,070 INFO L276 IsEmpty]: Start isEmpty. Operand 904 states and 1417 transitions. [2023-11-12 00:43:00,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-11-12 00:43:00,075 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:43:00,078 INFO L195 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, 1, 1, 1, 1] [2023-11-12 00:43:00,097 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 00:43:00,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:43:00,289 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:43:00,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:43:00,290 INFO L85 PathProgramCache]: Analyzing trace with hash 899195140, now seen corresponding path program 1 times [2023-11-12 00:43:00,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:43:00,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071897678] [2023-11-12 00:43:00,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:00,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:43:00,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:00,555 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-11-12 00:43:00,555 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:43:00,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071897678] [2023-11-12 00:43:00,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071897678] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:43:00,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [782761568] [2023-11-12 00:43:00,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:00,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:43:00,556 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:43:00,557 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:43:00,580 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:43:00,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:00,903 INFO L262 TraceCheckSpWp]: Trace formula consists of 1280 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:43:00,910 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:43:00,948 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-12 00:43:00,948 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:43:00,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [782761568] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:43:00,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:43:00,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-12 00:43:00,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587927861] [2023-11-12 00:43:00,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:43:00,950 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:43:00,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:43:00,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:43:00,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:43:00,952 INFO L87 Difference]: Start difference. First operand 904 states and 1417 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) [2023-11-12 00:43:01,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:43:01,338 INFO L93 Difference]: Finished difference Result 1874 states and 2982 transitions. [2023-11-12 00:43:01,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:43:01,338 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 [2023-11-12 00:43:01,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:43:01,353 INFO L225 Difference]: With dead ends: 1874 [2023-11-12 00:43:01,354 INFO L226 Difference]: Without dead ends: 982 [2023-11-12 00:43:01,361 INFO L412 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 [2023-11-12 00:43:01,364 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 211 mSDsluCounter, 922 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1395 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:43:01,365 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1395 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:43:01,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 982 states. [2023-11-12 00:43:01,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 982 to 982. [2023-11-12 00:43:01,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 982 states, 700 states have (on average 1.5957142857142856) internal successors, (1117), 729 states have internal predecessors, (1117), 217 states have call successors, (217), 67 states have call predecessors, (217), 64 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2023-11-12 00:43:01,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 982 states to 982 states and 1563 transitions. [2023-11-12 00:43:01,437 INFO L78 Accepts]: Start accepts. Automaton has 982 states and 1563 transitions. Word has length 120 [2023-11-12 00:43:01,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:43:01,438 INFO L495 AbstractCegarLoop]: Abstraction has 982 states and 1563 transitions. [2023-11-12 00:43:01,439 INFO L496 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) [2023-11-12 00:43:01,439 INFO L276 IsEmpty]: Start isEmpty. Operand 982 states and 1563 transitions. [2023-11-12 00:43:01,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-12 00:43:01,444 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:43:01,445 INFO L195 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, 1, 1, 1, 1] [2023-11-12 00:43:01,460 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 00:43:01,652 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:43:01,653 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:43:01,653 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:43:01,653 INFO L85 PathProgramCache]: Analyzing trace with hash -134424140, now seen corresponding path program 1 times [2023-11-12 00:43:01,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:43:01,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1394250469] [2023-11-12 00:43:01,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:01,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:43:01,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:01,901 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2023-11-12 00:43:01,901 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:43:01,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1394250469] [2023-11-12 00:43:01,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1394250469] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:43:01,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1943605044] [2023-11-12 00:43:01,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:01,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:43:01,903 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:43:01,904 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:43:01,932 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 00:43:02,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:02,258 INFO L262 TraceCheckSpWp]: Trace formula consists of 1284 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:43:02,265 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:43:02,304 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-12 00:43:02,304 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:43:02,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1943605044] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:43:02,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:43:02,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-12 00:43:02,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49512964] [2023-11-12 00:43:02,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:43:02,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:43:02,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:43:02,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:43:02,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:43:02,307 INFO L87 Difference]: Start difference. First operand 982 states and 1563 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) [2023-11-12 00:43:02,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:43:02,672 INFO L93 Difference]: Finished difference Result 2030 states and 3272 transitions. [2023-11-12 00:43:02,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:43:02,673 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 124 [2023-11-12 00:43:02,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:43:02,687 INFO L225 Difference]: With dead ends: 2030 [2023-11-12 00:43:02,688 INFO L226 Difference]: Without dead ends: 1060 [2023-11-12 00:43:02,696 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:43:02,699 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 209 mSDsluCounter, 922 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1395 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:43:02,701 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1395 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:43:02,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1060 states. [2023-11-12 00:43:02,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1060 to 1060. [2023-11-12 00:43:02,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1060 states, 776 states have (on average 1.6275773195876289) internal successors, (1263), 805 states have internal predecessors, (1263), 217 states have call successors, (217), 69 states have call predecessors, (217), 66 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2023-11-12 00:43:02,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1060 states to 1060 states and 1709 transitions. [2023-11-12 00:43:02,766 INFO L78 Accepts]: Start accepts. Automaton has 1060 states and 1709 transitions. Word has length 124 [2023-11-12 00:43:02,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:43:02,767 INFO L495 AbstractCegarLoop]: Abstraction has 1060 states and 1709 transitions. [2023-11-12 00:43:02,767 INFO L496 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) [2023-11-12 00:43:02,767 INFO L276 IsEmpty]: Start isEmpty. Operand 1060 states and 1709 transitions. [2023-11-12 00:43:02,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-11-12 00:43:02,774 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:43:02,775 INFO L195 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, 1, 1, 1, 1] [2023-11-12 00:43:02,782 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 00:43:02,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:43:02,988 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:43:02,988 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:43:02,989 INFO L85 PathProgramCache]: Analyzing trace with hash -1579137264, now seen corresponding path program 1 times [2023-11-12 00:43:02,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:43:02,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153016751] [2023-11-12 00:43:02,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:02,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:43:03,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:03,216 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2023-11-12 00:43:03,216 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:43:03,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153016751] [2023-11-12 00:43:03,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153016751] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:43:03,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1962496673] [2023-11-12 00:43:03,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:03,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:43:03,221 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:43:03,222 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:43:03,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 00:43:03,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:03,552 INFO L262 TraceCheckSpWp]: Trace formula consists of 1287 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:43:03,557 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:43:03,596 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-12 00:43:03,596 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:43:03,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1962496673] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:43:03,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:43:03,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-12 00:43:03,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792472716] [2023-11-12 00:43:03,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:43:03,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:43:03,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:43:03,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:43:03,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:43:03,599 INFO L87 Difference]: Start difference. First operand 1060 states and 1709 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (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) [2023-11-12 00:43:03,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:43:03,952 INFO L93 Difference]: Finished difference Result 2186 states and 3562 transitions. [2023-11-12 00:43:03,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:43:03,953 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (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 127 [2023-11-12 00:43:03,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:43:03,962 INFO L225 Difference]: With dead ends: 2186 [2023-11-12 00:43:03,962 INFO L226 Difference]: Without dead ends: 1138 [2023-11-12 00:43:03,968 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:43:03,969 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 207 mSDsluCounter, 922 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1395 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:43:03,970 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1395 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:43:03,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1138 states. [2023-11-12 00:43:04,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1138 to 1138. [2023-11-12 00:43:04,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1138 states, 852 states have (on average 1.653755868544601) internal successors, (1409), 881 states have internal predecessors, (1409), 217 states have call successors, (217), 71 states have call predecessors, (217), 68 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2023-11-12 00:43:04,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1138 states to 1138 states and 1855 transitions. [2023-11-12 00:43:04,034 INFO L78 Accepts]: Start accepts. Automaton has 1138 states and 1855 transitions. Word has length 127 [2023-11-12 00:43:04,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:43:04,035 INFO L495 AbstractCegarLoop]: Abstraction has 1138 states and 1855 transitions. [2023-11-12 00:43:04,035 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (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) [2023-11-12 00:43:04,035 INFO L276 IsEmpty]: Start isEmpty. Operand 1138 states and 1855 transitions. [2023-11-12 00:43:04,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-11-12 00:43:04,041 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:43:04,045 INFO L195 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, 1, 1, 1, 1] [2023-11-12 00:43:04,054 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 00:43:04,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:43:04,253 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:43:04,253 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:43:04,253 INFO L85 PathProgramCache]: Analyzing trace with hash 323487776, now seen corresponding path program 1 times [2023-11-12 00:43:04,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:43:04,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [113629873] [2023-11-12 00:43:04,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:04,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:43:04,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:08,144 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 1 proven. 31 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-11-12 00:43:08,144 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:43:08,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [113629873] [2023-11-12 00:43:08,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [113629873] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:43:08,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [315769895] [2023-11-12 00:43:08,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:08,145 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:43:08,145 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:43:08,148 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:43:08,184 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 00:43:08,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:08,489 INFO L262 TraceCheckSpWp]: Trace formula consists of 1289 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:43:08,494 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:43:08,614 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-11-12 00:43:08,618 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:43:08,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [315769895] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:43:08,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:43:08,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [35] total 37 [2023-11-12 00:43:08,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407999693] [2023-11-12 00:43:08,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:43:08,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:43:08,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:43:08,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:43:08,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=1220, Unknown=0, NotChecked=0, Total=1332 [2023-11-12 00:43:08,622 INFO L87 Difference]: Start difference. First operand 1138 states and 1855 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) [2023-11-12 00:43:09,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:43:09,029 INFO L93 Difference]: Finished difference Result 2342 states and 3852 transitions. [2023-11-12 00:43:09,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:43:09,030 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 129 [2023-11-12 00:43:09,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:43:09,040 INFO L225 Difference]: With dead ends: 2342 [2023-11-12 00:43:09,041 INFO L226 Difference]: Without dead ends: 1216 [2023-11-12 00:43:09,048 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 218 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=116, Invalid=1290, Unknown=0, NotChecked=0, Total=1406 [2023-11-12 00:43:09,049 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 205 mSDsluCounter, 922 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 1395 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:43:09,050 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 1395 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:43:09,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1216 states. [2023-11-12 00:43:09,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1216 to 1216. [2023-11-12 00:43:09,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1216 states, 928 states have (on average 1.675646551724138) internal successors, (1555), 957 states have internal predecessors, (1555), 217 states have call successors, (217), 73 states have call predecessors, (217), 70 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2023-11-12 00:43:09,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1216 states to 1216 states and 2001 transitions. [2023-11-12 00:43:09,116 INFO L78 Accepts]: Start accepts. Automaton has 1216 states and 2001 transitions. Word has length 129 [2023-11-12 00:43:09,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:43:09,117 INFO L495 AbstractCegarLoop]: Abstraction has 1216 states and 2001 transitions. [2023-11-12 00:43:09,117 INFO L496 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) [2023-11-12 00:43:09,118 INFO L276 IsEmpty]: Start isEmpty. Operand 1216 states and 2001 transitions. [2023-11-12 00:43:09,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-11-12 00:43:09,123 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:43:09,123 INFO L195 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, 1, 1, 1, 1] [2023-11-12 00:43:09,137 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 00:43:09,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:43:09,332 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:43:09,332 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:43:09,333 INFO L85 PathProgramCache]: Analyzing trace with hash -1199168689, now seen corresponding path program 1 times [2023-11-12 00:43:09,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:43:09,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270981028] [2023-11-12 00:43:09,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:09,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:43:09,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:09,630 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2023-11-12 00:43:09,630 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:43:09,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270981028] [2023-11-12 00:43:09,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270981028] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:43:09,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:43:09,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:43:09,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713648457] [2023-11-12 00:43:09,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:43:09,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:43:09,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:43:09,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:43:09,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:43:09,634 INFO L87 Difference]: Start difference. First operand 1216 states and 2001 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 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) [2023-11-12 00:43:10,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:43:10,361 INFO L93 Difference]: Finished difference Result 2504 states and 4108 transitions. [2023-11-12 00:43:10,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:43:10,362 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 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 129 [2023-11-12 00:43:10,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:43:10,371 INFO L225 Difference]: With dead ends: 2504 [2023-11-12 00:43:10,371 INFO L226 Difference]: Without dead ends: 1113 [2023-11-12 00:43:10,379 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-11-12 00:43:10,382 INFO L413 NwaCegarLoop]: 545 mSDtfsCounter, 695 mSDsluCounter, 1985 mSDsCounter, 0 mSdLazyCounter, 561 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 695 SdHoareTripleChecker+Valid, 2530 SdHoareTripleChecker+Invalid, 640 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 561 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:43:10,382 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [695 Valid, 2530 Invalid, 640 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 561 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 00:43:10,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1113 states. [2023-11-12 00:43:10,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1113 to 1090. [2023-11-12 00:43:10,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1090 states, 782 states have (on average 1.5549872122762147) internal successors, (1216), 813 states have internal predecessors, (1216), 229 states have call successors, (229), 82 states have call predecessors, (229), 78 states have return successors, (249), 218 states have call predecessors, (249), 226 states have call successors, (249) [2023-11-12 00:43:10,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1090 states to 1090 states and 1694 transitions. [2023-11-12 00:43:10,462 INFO L78 Accepts]: Start accepts. Automaton has 1090 states and 1694 transitions. Word has length 129 [2023-11-12 00:43:10,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:43:10,463 INFO L495 AbstractCegarLoop]: Abstraction has 1090 states and 1694 transitions. [2023-11-12 00:43:10,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 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) [2023-11-12 00:43:10,463 INFO L276 IsEmpty]: Start isEmpty. Operand 1090 states and 1694 transitions. [2023-11-12 00:43:10,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-11-12 00:43:10,468 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:43:10,469 INFO L195 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, 1, 1, 1, 1] [2023-11-12 00:43:10,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-12 00:43:10,469 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:43:10,469 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:43:10,470 INFO L85 PathProgramCache]: Analyzing trace with hash 871227460, now seen corresponding path program 1 times [2023-11-12 00:43:10,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:43:10,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007294906] [2023-11-12 00:43:10,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:10,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:43:10,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:13,760 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 1 proven. 31 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-11-12 00:43:13,760 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:43:13,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007294906] [2023-11-12 00:43:13,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007294906] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:43:13,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2014386478] [2023-11-12 00:43:13,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:13,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:43:13,761 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:43:13,766 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:43:13,818 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67743430-9919-42ae-ada0-7c41611e7413/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 00:43:14,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:14,111 INFO L262 TraceCheckSpWp]: Trace formula consists of 1290 conjuncts, 40 conjunts are in the unsatisfiable core [2023-11-12 00:43:14,117 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:43:15,917 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2023-11-12 00:43:15,918 INFO L327 TraceCheckSpWp]: Computing backward predicates...