./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec14_product03.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_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/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_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec14_product03.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/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_6f638fdf-317e-48f0-8eeb-4e6e598173da/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 8ed4163e8f042a84d9cdccd4fee3ee0ba89fdce83cd991779acec4a51d9a650c --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:47:35,697 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:47:35,816 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:47:35,828 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:47:35,830 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:47:35,871 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:47:35,872 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:47:35,873 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:47:35,874 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:47:35,878 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:47:35,879 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:47:35,880 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:47:35,881 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:47:35,882 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:47:35,883 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:47:35,883 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:47:35,884 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:47:35,884 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:47:35,885 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:47:35,885 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:47:35,886 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:47:35,887 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:47:35,888 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:47:35,888 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:47:35,889 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:47:35,889 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:47:35,890 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:47:35,890 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:47:35,891 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:47:35,891 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:47:35,893 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:47:35,893 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:47:35,893 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:47:35,893 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:47:35,894 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:47:35,894 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:47:35,894 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:47:35,895 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:47:35,895 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:47:35,896 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:47:35,897 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:47:35,897 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:47:35,897 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:47:35,898 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:47:35,898 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:47:35,898 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_6f638fdf-317e-48f0-8eeb-4e6e598173da/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_6f638fdf-317e-48f0-8eeb-4e6e598173da/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 -> 8ed4163e8f042a84d9cdccd4fee3ee0ba89fdce83cd991779acec4a51d9a650c [2023-11-12 00:47:36,209 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:47:36,251 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:47:36,254 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:47:36,255 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:47:36,256 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:47:36,258 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/product-lines/elevator_spec14_product03.cil.c [2023-11-12 00:47:39,311 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:47:39,829 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:47:39,830 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/sv-benchmarks/c/product-lines/elevator_spec14_product03.cil.c [2023-11-12 00:47:39,858 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/data/2131d2c7d/d8db6d9ea35948aebaa70ac56e21cb45/FLAG392348c7e [2023-11-12 00:47:39,872 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/data/2131d2c7d/d8db6d9ea35948aebaa70ac56e21cb45 [2023-11-12 00:47:39,875 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:47:39,876 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:47:39,878 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:47:39,878 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:47:39,885 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:47:39,885 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:47:39" (1/1) ... [2023-11-12 00:47:39,887 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3944d533 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:47:39, skipping insertion in model container [2023-11-12 00:47:39,887 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:47:39" (1/1) ... [2023-11-12 00:47:39,993 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:47:40,636 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_6f638fdf-317e-48f0-8eeb-4e6e598173da/sv-benchmarks/c/product-lines/elevator_spec14_product03.cil.c[68958,68971] [2023-11-12 00:47:40,642 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:47:40,658 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:47:40,668 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [48] [2023-11-12 00:47:40,670 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [169] [2023-11-12 00:47:40,670 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [268] [2023-11-12 00:47:40,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification14_spec.i","") [935] [2023-11-12 00:47:40,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [976] [2023-11-12 00:47:40,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [994] [2023-11-12 00:47:40,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1346] [2023-11-12 00:47:40,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1712] [2023-11-12 00:47:40,673 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1747] [2023-11-12 00:47:40,673 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3244] [2023-11-12 00:47:40,825 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_6f638fdf-317e-48f0-8eeb-4e6e598173da/sv-benchmarks/c/product-lines/elevator_spec14_product03.cil.c[68958,68971] [2023-11-12 00:47:40,828 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:47:40,857 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:47:40,858 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:47:40 WrapperNode [2023-11-12 00:47:40,858 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:47:40,864 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:47:40,865 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:47:40,865 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:47:40,873 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:47:40" (1/1) ... [2023-11-12 00:47:40,927 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:47:40" (1/1) ... [2023-11-12 00:47:40,987 INFO L138 Inliner]: procedures = 89, calls = 329, calls flagged for inlining = 24, calls inlined = 21, statements flattened = 1002 [2023-11-12 00:47:40,987 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:47:40,988 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:47:40,988 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:47:40,988 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:47:41,004 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:47:40" (1/1) ... [2023-11-12 00:47:41,006 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:47:40" (1/1) ... [2023-11-12 00:47:41,012 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:47:40" (1/1) ... [2023-11-12 00:47:41,018 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:47:40" (1/1) ... [2023-11-12 00:47:41,069 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:47:40" (1/1) ... [2023-11-12 00:47:41,090 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:47:40" (1/1) ... [2023-11-12 00:47:41,095 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:47:40" (1/1) ... [2023-11-12 00:47:41,117 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:47:40" (1/1) ... [2023-11-12 00:47:41,140 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:47:41,141 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:47:41,141 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:47:41,141 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:47:41,142 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:47:40" (1/1) ... [2023-11-12 00:47:41,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:47:41,173 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:47:41,202 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/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:47:41,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/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:47:41,250 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:47:41,250 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-12 00:47:41,251 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-12 00:47:41,251 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-12 00:47:41,251 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-12 00:47:41,251 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-12 00:47:41,251 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-12 00:47:41,252 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-12 00:47:41,253 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-12 00:47:41,253 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-11-12 00:47:41,253 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-11-12 00:47:41,254 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-12 00:47:41,254 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-12 00:47:41,255 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-12 00:47:41,256 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-12 00:47:41,256 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-12 00:47:41,256 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-12 00:47:41,256 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-12 00:47:41,259 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-12 00:47:41,259 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-12 00:47:41,259 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-12 00:47:41,259 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-12 00:47:41,260 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-12 00:47:41,260 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-12 00:47:41,260 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-12 00:47:41,260 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-12 00:47:41,260 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-12 00:47:41,261 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-12 00:47:41,261 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-12 00:47:41,261 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-12 00:47:41,261 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-12 00:47:41,261 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-12 00:47:41,261 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-12 00:47:41,262 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-12 00:47:41,262 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-12 00:47:41,262 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__base [2023-11-12 00:47:41,262 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__base [2023-11-12 00:47:41,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:47:41,263 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-12 00:47:41,263 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-12 00:47:41,263 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-12 00:47:41,263 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-12 00:47:41,263 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-12 00:47:41,264 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-12 00:47:41,264 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:47:41,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:47:41,264 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-12 00:47:41,264 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-12 00:47:41,450 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:47:41,454 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:47:42,776 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:47:43,729 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:47:43,729 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 00:47:43,733 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:47:43 BoogieIcfgContainer [2023-11-12 00:47:43,733 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:47:43,736 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:47:43,736 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:47:43,739 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:47:43,740 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:47:39" (1/3) ... [2023-11-12 00:47:43,741 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e5693e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:47:43, skipping insertion in model container [2023-11-12 00:47:43,741 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:47:40" (2/3) ... [2023-11-12 00:47:43,741 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e5693e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:47:43, skipping insertion in model container [2023-11-12 00:47:43,742 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:47:43" (3/3) ... [2023-11-12 00:47:43,743 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec14_product03.cil.c [2023-11-12 00:47:43,766 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:47:43,767 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:47:43,840 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:47:43,850 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;@711d3175, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:47:43,850 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:47:43,858 INFO L276 IsEmpty]: Start isEmpty. Operand has 347 states, 232 states have (on average 1.5775862068965518) internal successors, (366), 248 states have internal predecessors, (366), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 89 states have call predecessors, (91), 91 states have call successors, (91) [2023-11-12 00:47:43,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-11-12 00:47:43,887 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:47:43,888 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:47:43,888 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:47:43,898 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:47:43,899 INFO L85 PathProgramCache]: Analyzing trace with hash -68213645, now seen corresponding path program 1 times [2023-11-12 00:47:43,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:47:43,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425817560] [2023-11-12 00:47:43,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:47:43,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:47:44,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:47:44,985 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-12 00:47:44,986 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:47:44,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425817560] [2023-11-12 00:47:44,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425817560] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:47:44,988 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:47:44,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:47:44,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155033818] [2023-11-12 00:47:44,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:47:44,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:47:44,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:47:45,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:47:45,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:47:45,053 INFO L87 Difference]: Start difference. First operand has 347 states, 232 states have (on average 1.5775862068965518) internal successors, (366), 248 states have internal predecessors, (366), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 89 states have call predecessors, (91), 91 states have call successors, (91) Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2023-11-12 00:47:45,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:47:45,851 INFO L93 Difference]: Finished difference Result 1020 states and 1633 transitions. [2023-11-12 00:47:45,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-12 00:47:45,854 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 72 [2023-11-12 00:47:45,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:47:45,886 INFO L225 Difference]: With dead ends: 1020 [2023-11-12 00:47:45,886 INFO L226 Difference]: Without dead ends: 674 [2023-11-12 00:47:45,899 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2023-11-12 00:47:45,906 INFO L413 NwaCegarLoop]: 572 mSDtfsCounter, 1155 mSDsluCounter, 1874 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1158 SdHoareTripleChecker+Valid, 2446 SdHoareTripleChecker+Invalid, 353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:47:45,907 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1158 Valid, 2446 Invalid, 353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:47:45,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 674 states. [2023-11-12 00:47:46,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 674 to 664. [2023-11-12 00:47:46,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 664 states, 448 states have (on average 1.5691964285714286) internal successors, (703), 476 states have internal predecessors, (703), 174 states have call successors, (174), 42 states have call predecessors, (174), 41 states have return successors, (178), 170 states have call predecessors, (178), 172 states have call successors, (178) [2023-11-12 00:47:46,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 664 states to 664 states and 1055 transitions. [2023-11-12 00:47:46,098 INFO L78 Accepts]: Start accepts. Automaton has 664 states and 1055 transitions. Word has length 72 [2023-11-12 00:47:46,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:47:46,099 INFO L495 AbstractCegarLoop]: Abstraction has 664 states and 1055 transitions. [2023-11-12 00:47:46,100 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2023-11-12 00:47:46,100 INFO L276 IsEmpty]: Start isEmpty. Operand 664 states and 1055 transitions. [2023-11-12 00:47:46,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-12 00:47:46,116 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:47:46,116 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:47:46,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:47:46,117 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:47:46,118 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:47:46,119 INFO L85 PathProgramCache]: Analyzing trace with hash 767995862, now seen corresponding path program 1 times [2023-11-12 00:47:46,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:47:46,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1344205864] [2023-11-12 00:47:46,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:47:46,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:47:46,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:47:46,589 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:47:46,590 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:47:46,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1344205864] [2023-11-12 00:47:46,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1344205864] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:47:46,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:47:46,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:47:46,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598115104] [2023-11-12 00:47:46,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:47:46,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:47:46,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:47:46,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:47:46,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:47:46,596 INFO L87 Difference]: Start difference. First operand 664 states and 1055 transitions. 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:47:47,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:47:47,301 INFO L93 Difference]: Finished difference Result 1009 states and 1605 transitions. [2023-11-12 00:47:47,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 00:47:47,302 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:47:47,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:47:47,312 INFO L225 Difference]: With dead ends: 1009 [2023-11-12 00:47:47,313 INFO L226 Difference]: Without dead ends: 676 [2023-11-12 00:47:47,321 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:47:47,325 INFO L413 NwaCegarLoop]: 574 mSDtfsCounter, 515 mSDsluCounter, 1458 mSDsCounter, 0 mSdLazyCounter, 360 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 515 SdHoareTripleChecker+Valid, 2032 SdHoareTripleChecker+Invalid, 369 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 360 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:47:47,326 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [515 Valid, 2032 Invalid, 369 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 360 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 00:47:47,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 676 states. [2023-11-12 00:47:47,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 676 to 670. [2023-11-12 00:47:47,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 670 states, 451 states have (on average 1.565410199556541) internal successors, (706), 481 states have internal predecessors, (706), 176 states have call successors, (176), 43 states have call predecessors, (176), 42 states have return successors, (183), 170 states have call predecessors, (183), 174 states have call successors, (183) [2023-11-12 00:47:47,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 670 states to 670 states and 1065 transitions. [2023-11-12 00:47:47,396 INFO L78 Accepts]: Start accepts. Automaton has 670 states and 1065 transitions. Word has length 73 [2023-11-12 00:47:47,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:47:47,397 INFO L495 AbstractCegarLoop]: Abstraction has 670 states and 1065 transitions. [2023-11-12 00:47:47,398 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:47:47,398 INFO L276 IsEmpty]: Start isEmpty. Operand 670 states and 1065 transitions. [2023-11-12 00:47:47,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-11-12 00:47:47,401 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:47:47,401 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:47:47,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:47:47,402 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:47:47,402 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:47:47,402 INFO L85 PathProgramCache]: Analyzing trace with hash -457667671, now seen corresponding path program 1 times [2023-11-12 00:47:47,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:47:47,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177722489] [2023-11-12 00:47:47,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:47:47,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:47:47,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:47:47,849 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:47:47,850 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:47:47,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177722489] [2023-11-12 00:47:47,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177722489] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:47:47,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:47:47,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:47:47,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988890521] [2023-11-12 00:47:47,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:47:47,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:47:47,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:47:47,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:47:47,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:47:47,854 INFO L87 Difference]: Start difference. First operand 670 states and 1065 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:47:48,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:47:48,605 INFO L93 Difference]: Finished difference Result 764 states and 1188 transitions. [2023-11-12 00:47:48,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 00:47:48,607 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:47:48,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:47:48,618 INFO L225 Difference]: With dead ends: 764 [2023-11-12 00:47:48,618 INFO L226 Difference]: Without dead ends: 762 [2023-11-12 00:47:48,622 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:47:48,628 INFO L413 NwaCegarLoop]: 607 mSDtfsCounter, 628 mSDsluCounter, 975 mSDsCounter, 0 mSdLazyCounter, 383 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 628 SdHoareTripleChecker+Valid, 1582 SdHoareTripleChecker+Invalid, 387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 383 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:47:48,630 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [628 Valid, 1582 Invalid, 387 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 383 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 00:47:48,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 762 states. [2023-11-12 00:47:48,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 762 to 755. [2023-11-12 00:47:48,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 755 states, 502 states have (on average 1.5318725099601593) internal successors, (769), 532 states have internal predecessors, (769), 198 states have call successors, (198), 56 states have call predecessors, (198), 54 states have return successors, (211), 190 states have call predecessors, (211), 195 states have call successors, (211) [2023-11-12 00:47:48,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 755 states and 1178 transitions. [2023-11-12 00:47:48,749 INFO L78 Accepts]: Start accepts. Automaton has 755 states and 1178 transitions. Word has length 77 [2023-11-12 00:47:48,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:47:48,750 INFO L495 AbstractCegarLoop]: Abstraction has 755 states and 1178 transitions. [2023-11-12 00:47:48,750 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:47:48,750 INFO L276 IsEmpty]: Start isEmpty. Operand 755 states and 1178 transitions. [2023-11-12 00:47:48,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-12 00:47:48,755 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:47:48,756 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:47:48,756 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:47:48,756 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:47:48,757 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:47:48,757 INFO L85 PathProgramCache]: Analyzing trace with hash 120132025, now seen corresponding path program 1 times [2023-11-12 00:47:48,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:47:48,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940906074] [2023-11-12 00:47:48,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:47:48,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:47:48,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:47:48,966 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:47:48,967 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:47:48,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940906074] [2023-11-12 00:47:48,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940906074] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:47:48,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:47:48,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:47:48,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525089104] [2023-11-12 00:47:48,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:47:48,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:47:48,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:47:48,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:47:48,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:47:48,970 INFO L87 Difference]: Start difference. First operand 755 states and 1178 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:47:49,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:47:49,191 INFO L93 Difference]: Finished difference Result 1536 states and 2426 transitions. [2023-11-12 00:47:49,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:47:49,192 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:47:49,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:47:49,201 INFO L225 Difference]: With dead ends: 1536 [2023-11-12 00:47:49,201 INFO L226 Difference]: Without dead ends: 793 [2023-11-12 00:47:49,210 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:47:49,213 INFO L413 NwaCegarLoop]: 510 mSDtfsCounter, 54 mSDsluCounter, 999 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 1509 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:47:49,214 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 1509 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:47:49,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 793 states. [2023-11-12 00:47:49,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 793 to 759. [2023-11-12 00:47:49,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 759 states, 506 states have (on average 1.5276679841897234) internal successors, (773), 536 states have internal predecessors, (773), 198 states have call successors, (198), 56 states have call predecessors, (198), 54 states have return successors, (211), 190 states have call predecessors, (211), 195 states have call successors, (211) [2023-11-12 00:47:49,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 759 states to 759 states and 1182 transitions. [2023-11-12 00:47:49,279 INFO L78 Accepts]: Start accepts. Automaton has 759 states and 1182 transitions. Word has length 108 [2023-11-12 00:47:49,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:47:49,280 INFO L495 AbstractCegarLoop]: Abstraction has 759 states and 1182 transitions. [2023-11-12 00:47:49,280 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:47:49,280 INFO L276 IsEmpty]: Start isEmpty. Operand 759 states and 1182 transitions. [2023-11-12 00:47:49,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-11-12 00:47:49,284 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:47:49,284 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] [2023-11-12 00:47:49,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 00:47:49,285 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:47:49,285 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:47:49,286 INFO L85 PathProgramCache]: Analyzing trace with hash -1032740436, now seen corresponding path program 1 times [2023-11-12 00:47:49,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:47:49,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181851187] [2023-11-12 00:47:49,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:47:49,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:47:49,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:47:49,523 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:47:49,524 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:47:49,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181851187] [2023-11-12 00:47:49,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181851187] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:47:49,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1076785602] [2023-11-12 00:47:49,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:47:49,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:47:49,526 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:47:49,536 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:47:49,556 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:47:49,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:47:49,905 INFO L262 TraceCheckSpWp]: Trace formula consists of 1252 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:47:49,920 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:47:50,034 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:47:50,036 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:47:50,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1076785602] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:47:50,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:47:50,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-12 00:47:50,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596824915] [2023-11-12 00:47:50,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:47:50,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:47:50,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:47:50,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:47:50,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:47:50,044 INFO L87 Difference]: Start difference. First operand 759 states and 1182 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-12 00:47:50,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:47:50,447 INFO L93 Difference]: Finished difference Result 1584 states and 2514 transitions. [2023-11-12 00:47:50,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:47:50,448 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 111 [2023-11-12 00:47:50,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:47:50,460 INFO L225 Difference]: With dead ends: 1584 [2023-11-12 00:47:50,460 INFO L226 Difference]: Without dead ends: 837 [2023-11-12 00:47:50,467 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:47:50,468 INFO L413 NwaCegarLoop]: 440 mSDtfsCounter, 213 mSDsluCounter, 856 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1296 SdHoareTripleChecker+Invalid, 248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:47:50,469 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1296 Invalid, 248 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:47:50,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 837 states. [2023-11-12 00:47:50,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 837 to 837. [2023-11-12 00:47:50,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 837 states, 582 states have (on average 1.5790378006872852) internal successors, (919), 612 states have internal predecessors, (919), 198 states have call successors, (198), 58 states have call predecessors, (198), 56 states have return successors, (211), 190 states have call predecessors, (211), 195 states have call successors, (211) [2023-11-12 00:47:50,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 837 states to 837 states and 1328 transitions. [2023-11-12 00:47:50,539 INFO L78 Accepts]: Start accepts. Automaton has 837 states and 1328 transitions. Word has length 111 [2023-11-12 00:47:50,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:47:50,539 INFO L495 AbstractCegarLoop]: Abstraction has 837 states and 1328 transitions. [2023-11-12 00:47:50,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-12 00:47:50,540 INFO L276 IsEmpty]: Start isEmpty. Operand 837 states and 1328 transitions. [2023-11-12 00:47:50,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-11-12 00:47:50,544 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:47:50,544 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] [2023-11-12 00:47:50,555 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 00:47:50,753 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:47:50,754 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:47:50,754 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:47:50,754 INFO L85 PathProgramCache]: Analyzing trace with hash -2046590831, now seen corresponding path program 1 times [2023-11-12 00:47:50,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:47:50,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245594016] [2023-11-12 00:47:50,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:47:50,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:47:50,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:47:51,016 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:47:51,016 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:47:51,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245594016] [2023-11-12 00:47:51,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1245594016] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:47:51,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [580680810] [2023-11-12 00:47:51,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:47:51,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:47:51,017 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:47:51,019 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:47:51,028 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:47:51,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:47:51,379 INFO L262 TraceCheckSpWp]: Trace formula consists of 1257 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:47:51,386 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:47:51,445 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:47:51,445 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:47:51,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [580680810] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:47:51,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:47:51,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-12 00:47:51,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534266195] [2023-11-12 00:47:51,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:47:51,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:47:51,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:47:51,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:47:51,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:47:51,449 INFO L87 Difference]: Start difference. First operand 837 states and 1328 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:47:51,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:47:51,818 INFO L93 Difference]: Finished difference Result 1740 states and 2804 transitions. [2023-11-12 00:47:51,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:47:51,819 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 116 [2023-11-12 00:47:51,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:47:51,826 INFO L225 Difference]: With dead ends: 1740 [2023-11-12 00:47:51,827 INFO L226 Difference]: Without dead ends: 915 [2023-11-12 00:47:51,833 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:47:51,835 INFO L413 NwaCegarLoop]: 440 mSDtfsCounter, 211 mSDsluCounter, 856 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1296 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:47:51,835 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1296 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:47:51,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 915 states. [2023-11-12 00:47:51,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 915 to 915. [2023-11-12 00:47:51,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 915 states, 658 states have (on average 1.6185410334346504) internal successors, (1065), 688 states have internal predecessors, (1065), 198 states have call successors, (198), 60 states have call predecessors, (198), 58 states have return successors, (211), 190 states have call predecessors, (211), 195 states have call successors, (211) [2023-11-12 00:47:51,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 915 states to 915 states and 1474 transitions. [2023-11-12 00:47:51,908 INFO L78 Accepts]: Start accepts. Automaton has 915 states and 1474 transitions. Word has length 116 [2023-11-12 00:47:51,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:47:51,908 INFO L495 AbstractCegarLoop]: Abstraction has 915 states and 1474 transitions. [2023-11-12 00:47:51,909 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:47:51,909 INFO L276 IsEmpty]: Start isEmpty. Operand 915 states and 1474 transitions. [2023-11-12 00:47:51,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-11-12 00:47:51,914 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:47:51,915 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] [2023-11-12 00:47:51,927 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 00:47:52,122 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-12 00:47:52,123 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:47:52,123 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:47:52,123 INFO L85 PathProgramCache]: Analyzing trace with hash -1539875583, now seen corresponding path program 1 times [2023-11-12 00:47:52,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:47:52,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228187659] [2023-11-12 00:47:52,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:47:52,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:47:52,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:47:52,383 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:47:52,383 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:47:52,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228187659] [2023-11-12 00:47:52,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [228187659] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:47:52,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2119365294] [2023-11-12 00:47:52,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:47:52,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:47:52,384 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:47:52,386 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:47:52,408 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 00:47:52,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:47:52,727 INFO L262 TraceCheckSpWp]: Trace formula consists of 1261 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:47:52,734 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:47:52,781 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:47:52,782 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:47:52,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2119365294] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:47:52,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:47:52,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-12 00:47:52,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814211059] [2023-11-12 00:47:52,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:47:52,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:47:52,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:47:52,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:47:52,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:47:52,787 INFO L87 Difference]: Start difference. First operand 915 states and 1474 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:47:53,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:47:53,195 INFO L93 Difference]: Finished difference Result 1896 states and 3094 transitions. [2023-11-12 00:47:53,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:47:53,196 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:47:53,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:47:53,208 INFO L225 Difference]: With dead ends: 1896 [2023-11-12 00:47:53,209 INFO L226 Difference]: Without dead ends: 993 [2023-11-12 00:47:53,217 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:47:53,219 INFO L413 NwaCegarLoop]: 440 mSDtfsCounter, 209 mSDsluCounter, 856 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1296 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:47:53,219 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1296 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:47:53,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 993 states. [2023-11-12 00:47:53,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 993 to 993. [2023-11-12 00:47:53,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 993 states, 734 states have (on average 1.6498637602179838) internal successors, (1211), 764 states have internal predecessors, (1211), 198 states have call successors, (198), 62 states have call predecessors, (198), 60 states have return successors, (211), 190 states have call predecessors, (211), 195 states have call successors, (211) [2023-11-12 00:47:53,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 993 states to 993 states and 1620 transitions. [2023-11-12 00:47:53,286 INFO L78 Accepts]: Start accepts. Automaton has 993 states and 1620 transitions. Word has length 120 [2023-11-12 00:47:53,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:47:53,288 INFO L495 AbstractCegarLoop]: Abstraction has 993 states and 1620 transitions. [2023-11-12 00:47:53,288 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:47:53,288 INFO L276 IsEmpty]: Start isEmpty. Operand 993 states and 1620 transitions. [2023-11-12 00:47:53,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-12 00:47:53,296 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:47:53,296 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] [2023-11-12 00:47:53,310 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 00:47:53,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-12 00:47:53,506 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:47:53,511 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:47:53,511 INFO L85 PathProgramCache]: Analyzing trace with hash 2104691148, now seen corresponding path program 1 times [2023-11-12 00:47:53,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:47:53,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968023812] [2023-11-12 00:47:53,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:47:53,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:47:53,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:47:53,778 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:47:53,779 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:47:53,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968023812] [2023-11-12 00:47:53,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968023812] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:47:53,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [658979545] [2023-11-12 00:47:53,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:47:53,780 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:47:53,780 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:47:53,781 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:47:53,800 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 00:47:54,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:47:54,130 INFO L262 TraceCheckSpWp]: Trace formula consists of 1264 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:47:54,140 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:47:54,188 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:47:54,189 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:47:54,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [658979545] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:47:54,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:47:54,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-12 00:47:54,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691464412] [2023-11-12 00:47:54,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:47:54,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:47:54,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:47:54,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:47:54,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:47:54,193 INFO L87 Difference]: Start difference. First operand 993 states and 1620 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:47:54,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:47:54,579 INFO L93 Difference]: Finished difference Result 2052 states and 3384 transitions. [2023-11-12 00:47:54,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:47:54,580 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 123 [2023-11-12 00:47:54,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:47:54,592 INFO L225 Difference]: With dead ends: 2052 [2023-11-12 00:47:54,592 INFO L226 Difference]: Without dead ends: 1071 [2023-11-12 00:47:54,600 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:47:54,601 INFO L413 NwaCegarLoop]: 440 mSDtfsCounter, 207 mSDsluCounter, 856 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1296 SdHoareTripleChecker+Invalid, 245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:47:54,602 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1296 Invalid, 245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 221 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:47:54,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1071 states. [2023-11-12 00:47:54,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1071 to 1071. [2023-11-12 00:47:54,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1071 states, 810 states have (on average 1.6753086419753087) internal successors, (1357), 840 states have internal predecessors, (1357), 198 states have call successors, (198), 64 states have call predecessors, (198), 62 states have return successors, (211), 190 states have call predecessors, (211), 195 states have call successors, (211) [2023-11-12 00:47:54,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1071 states to 1071 states and 1766 transitions. [2023-11-12 00:47:54,670 INFO L78 Accepts]: Start accepts. Automaton has 1071 states and 1766 transitions. Word has length 123 [2023-11-12 00:47:54,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:47:54,671 INFO L495 AbstractCegarLoop]: Abstraction has 1071 states and 1766 transitions. [2023-11-12 00:47:54,671 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:47:54,671 INFO L276 IsEmpty]: Start isEmpty. Operand 1071 states and 1766 transitions. [2023-11-12 00:47:54,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-11-12 00:47:54,676 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:47:54,677 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:47:54,690 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 00:47:54,885 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-12 00:47:54,885 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:47:54,886 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:47:54,886 INFO L85 PathProgramCache]: Analyzing trace with hash 838594778, now seen corresponding path program 1 times [2023-11-12 00:47:54,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:47:54,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947371616] [2023-11-12 00:47:54,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:47:54,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:47:54,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:47:55,257 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-11-12 00:47:55,258 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:47:55,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947371616] [2023-11-12 00:47:55,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1947371616] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:47:55,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [810606676] [2023-11-12 00:47:55,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:47:55,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:47:55,259 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:47:55,260 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:47:55,272 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 00:47:55,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:47:55,583 INFO L262 TraceCheckSpWp]: Trace formula consists of 1260 conjuncts, 75 conjunts are in the unsatisfiable core [2023-11-12 00:47:55,594 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:47:57,501 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2023-11-12 00:47:57,501 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:47:57,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [810606676] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:47:57,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:47:57,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [6] total 24 [2023-11-12 00:47:57,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50980929] [2023-11-12 00:47:57,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:47:57,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-12 00:47:57,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:47:57,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-12 00:47:57,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=467, Unknown=0, NotChecked=0, Total=552 [2023-11-12 00:47:57,506 INFO L87 Difference]: Start difference. First operand 1071 states and 1766 transitions. Second operand has 20 states, 13 states have (on average 5.230769230769231) internal successors, (68), 13 states have internal predecessors, (68), 4 states have call successors, (18), 4 states have call predecessors, (18), 8 states have return successors, (17), 8 states have call predecessors, (17), 4 states have call successors, (17) [2023-11-12 00:48:03,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:48:03,326 INFO L93 Difference]: Finished difference Result 3046 states and 5082 transitions. [2023-11-12 00:48:03,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-11-12 00:48:03,327 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 13 states have (on average 5.230769230769231) internal successors, (68), 13 states have internal predecessors, (68), 4 states have call successors, (18), 4 states have call predecessors, (18), 8 states have return successors, (17), 8 states have call predecessors, (17), 4 states have call successors, (17) Word has length 125 [2023-11-12 00:48:03,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:48:03,346 INFO L225 Difference]: With dead ends: 3046 [2023-11-12 00:48:03,346 INFO L226 Difference]: Without dead ends: 1986 [2023-11-12 00:48:03,354 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 315 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=250, Invalid=1642, Unknown=0, NotChecked=0, Total=1892 [2023-11-12 00:48:03,357 INFO L413 NwaCegarLoop]: 369 mSDtfsCounter, 1108 mSDsluCounter, 3374 mSDsCounter, 0 mSdLazyCounter, 5292 mSolverCounterSat, 501 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1163 SdHoareTripleChecker+Valid, 3743 SdHoareTripleChecker+Invalid, 5793 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 501 IncrementalHoareTripleChecker+Valid, 5292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2023-11-12 00:48:03,357 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1163 Valid, 3743 Invalid, 5793 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [501 Valid, 5292 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2023-11-12 00:48:03,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1986 states. [2023-11-12 00:48:03,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1986 to 1807. [2023-11-12 00:48:03,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1807 states, 1396 states have (on average 1.6962750716332378) internal successors, (2368), 1452 states have internal predecessors, (2368), 308 states have call successors, (308), 106 states have call predecessors, (308), 102 states have return successors, (331), 284 states have call predecessors, (331), 304 states have call successors, (331) [2023-11-12 00:48:03,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1807 states to 1807 states and 3007 transitions. [2023-11-12 00:48:03,500 INFO L78 Accepts]: Start accepts. Automaton has 1807 states and 3007 transitions. Word has length 125 [2023-11-12 00:48:03,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:48:03,500 INFO L495 AbstractCegarLoop]: Abstraction has 1807 states and 3007 transitions. [2023-11-12 00:48:03,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 13 states have (on average 5.230769230769231) internal successors, (68), 13 states have internal predecessors, (68), 4 states have call successors, (18), 4 states have call predecessors, (18), 8 states have return successors, (17), 8 states have call predecessors, (17), 4 states have call successors, (17) [2023-11-12 00:48:03,501 INFO L276 IsEmpty]: Start isEmpty. Operand 1807 states and 3007 transitions. [2023-11-12 00:48:03,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-11-12 00:48:03,508 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:48:03,508 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:48:03,522 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 00:48:03,717 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-12 00:48:03,717 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:48:03,717 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:48:03,717 INFO L85 PathProgramCache]: Analyzing trace with hash -1651762377, now seen corresponding path program 1 times [2023-11-12 00:48:03,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:48:03,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034201419] [2023-11-12 00:48:03,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:48:03,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:48:03,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:48:04,179 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2023-11-12 00:48:04,180 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:48:04,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034201419] [2023-11-12 00:48:04,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034201419] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:48:04,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [491898406] [2023-11-12 00:48:04,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:48:04,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:48:04,181 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:48:04,182 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:48:04,200 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 00:48:04,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:48:04,524 INFO L262 TraceCheckSpWp]: Trace formula consists of 1274 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 00:48:04,529 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:48:04,694 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-11-12 00:48:04,694 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:48:04,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [491898406] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:48:04,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:48:04,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2023-11-12 00:48:04,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773901436] [2023-11-12 00:48:04,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:48:04,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:48:04,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:48:04,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:48:04,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-11-12 00:48:04,697 INFO L87 Difference]: Start difference. First operand 1807 states and 3007 transitions. Second operand has 6 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-12 00:48:05,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:48:05,269 INFO L93 Difference]: Finished difference Result 2485 states and 4079 transitions. [2023-11-12 00:48:05,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 00:48:05,270 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 130 [2023-11-12 00:48:05,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:48:05,275 INFO L225 Difference]: With dead ends: 2485 [2023-11-12 00:48:05,276 INFO L226 Difference]: Without dead ends: 691 [2023-11-12 00:48:05,284 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-12 00:48:05,285 INFO L413 NwaCegarLoop]: 490 mSDtfsCounter, 109 mSDsluCounter, 1725 mSDsCounter, 0 mSdLazyCounter, 462 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 2215 SdHoareTripleChecker+Invalid, 462 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 462 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:48:05,286 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 2215 Invalid, 462 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 462 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:48:05,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 691 states. [2023-11-12 00:48:05,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 691 to 687. [2023-11-12 00:48:05,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 687 states, 504 states have (on average 1.5972222222222223) internal successors, (805), 522 states have internal predecessors, (805), 133 states have call successors, (133), 52 states have call predecessors, (133), 49 states have return successors, (143), 124 states have call predecessors, (143), 131 states have call successors, (143) [2023-11-12 00:48:05,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 687 states to 687 states and 1081 transitions. [2023-11-12 00:48:05,331 INFO L78 Accepts]: Start accepts. Automaton has 687 states and 1081 transitions. Word has length 130 [2023-11-12 00:48:05,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:48:05,331 INFO L495 AbstractCegarLoop]: Abstraction has 687 states and 1081 transitions. [2023-11-12 00:48:05,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-12 00:48:05,332 INFO L276 IsEmpty]: Start isEmpty. Operand 687 states and 1081 transitions. [2023-11-12 00:48:05,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2023-11-12 00:48:05,338 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:48:05,338 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 6, 6, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:05,356 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 00:48:05,551 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-12 00:48:05,552 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:48:05,553 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:48:05,553 INFO L85 PathProgramCache]: Analyzing trace with hash -644734140, now seen corresponding path program 1 times [2023-11-12 00:48:05,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:48:05,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619597367] [2023-11-12 00:48:05,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:48:05,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:48:05,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:48:05,941 INFO L134 CoverageAnalysis]: Checked inductivity of 320 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2023-11-12 00:48:05,942 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:48:05,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619597367] [2023-11-12 00:48:05,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619597367] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:48:05,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:48:05,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:48:05,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [483603848] [2023-11-12 00:48:05,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:48:05,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:48:05,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:48:05,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:48:05,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:48:05,945 INFO L87 Difference]: Start difference. First operand 687 states and 1081 transitions. Second operand has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 5 states have internal predecessors, (97), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2023-11-12 00:48:06,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:48:06,211 INFO L93 Difference]: Finished difference Result 1283 states and 2061 transitions. [2023-11-12 00:48:06,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 00:48:06,212 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 5 states have internal predecessors, (97), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) Word has length 236 [2023-11-12 00:48:06,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:48:06,219 INFO L225 Difference]: With dead ends: 1283 [2023-11-12 00:48:06,219 INFO L226 Difference]: Without dead ends: 707 [2023-11-12 00:48:06,224 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:48:06,225 INFO L413 NwaCegarLoop]: 523 mSDtfsCounter, 16 mSDsluCounter, 2045 mSDsCounter, 0 mSdLazyCounter, 204 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 2568 SdHoareTripleChecker+Invalid, 206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:48:06,225 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 2568 Invalid, 206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 204 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:48:06,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 707 states. [2023-11-12 00:48:06,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 707 to 697. [2023-11-12 00:48:06,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 697 states, 512 states have (on average 1.587890625) internal successors, (813), 530 states have internal predecessors, (813), 133 states have call successors, (133), 52 states have call predecessors, (133), 51 states have return successors, (147), 126 states have call predecessors, (147), 131 states have call successors, (147) [2023-11-12 00:48:06,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 697 states to 697 states and 1093 transitions. [2023-11-12 00:48:06,277 INFO L78 Accepts]: Start accepts. Automaton has 697 states and 1093 transitions. Word has length 236 [2023-11-12 00:48:06,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:48:06,278 INFO L495 AbstractCegarLoop]: Abstraction has 697 states and 1093 transitions. [2023-11-12 00:48:06,278 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 5 states have internal predecessors, (97), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2023-11-12 00:48:06,279 INFO L276 IsEmpty]: Start isEmpty. Operand 697 states and 1093 transitions. [2023-11-12 00:48:06,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2023-11-12 00:48:06,285 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:48:06,285 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:06,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-12 00:48:06,286 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:48:06,286 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:48:06,286 INFO L85 PathProgramCache]: Analyzing trace with hash 1531116397, now seen corresponding path program 1 times [2023-11-12 00:48:06,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:48:06,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527981944] [2023-11-12 00:48:06,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:48:06,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:48:06,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:48:06,715 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 13 proven. 25 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2023-11-12 00:48:06,715 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:48:06,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527981944] [2023-11-12 00:48:06,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1527981944] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:48:06,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1548332712] [2023-11-12 00:48:06,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:48:06,716 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:48:06,716 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:48:06,717 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:48:06,750 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f638fdf-317e-48f0-8eeb-4e6e598173da/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 00:48:07,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:48:07,144 INFO L262 TraceCheckSpWp]: Trace formula consists of 1643 conjuncts, 92 conjunts are in the unsatisfiable core [2023-11-12 00:48:07,153 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:48:08,876 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 62 proven. 7 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2023-11-12 00:48:08,876 INFO L327 TraceCheckSpWp]: Computing backward predicates...