./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec5_product54.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec5_product54.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 88f09ec5af0f641c9edfe2f7047937341e46c7f8baabeed0fd38f069cd3b5278 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 18:31:56,773 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 18:31:56,894 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 18:31:56,906 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 18:31:56,907 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 18:31:56,954 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 18:31:56,955 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 18:31:56,955 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 18:31:56,956 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 18:31:56,957 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 18:31:56,957 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 18:31:56,957 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 18:31:56,957 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 18:31:56,958 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 18:31:56,958 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 18:31:56,959 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 18:31:56,960 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 18:31:56,960 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 18:31:56,961 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 18:31:56,961 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 18:31:56,961 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 18:31:56,961 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 18:31:56,961 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 18:31:56,961 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 18:31:56,961 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 18:31:56,962 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 18:31:56,962 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 18:31:56,962 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 18:31:56,962 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 18:31:56,962 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:31:56,962 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:31:56,963 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:31:56,963 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:31:56,963 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 18:31:56,963 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:31:56,963 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:31:56,963 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:31:56,964 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:31:56,965 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 18:31:56,965 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 18:31:56,965 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 18:31:56,965 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 18:31:56,965 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 18:31:56,965 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 18:31:56,965 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 18:31:56,966 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 18:31:56,966 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 18:31:56,966 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 18:31:56,966 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC 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 -> Automizer 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 -> 88f09ec5af0f641c9edfe2f7047937341e46c7f8baabeed0fd38f069cd3b5278 [2024-11-23 18:31:57,344 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 18:31:57,354 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 18:31:57,357 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 18:31:57,359 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 18:31:57,359 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 18:31:57,361 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/product-lines/minepump_spec5_product54.cil.c [2024-11-23 18:32:00,787 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/data/0cc1b0426/40ccc5a07b7a463aba7f2afb2d7efadc/FLAG73d35f691 [2024-11-23 18:32:01,182 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 18:32:01,183 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/sv-benchmarks/c/product-lines/minepump_spec5_product54.cil.c [2024-11-23 18:32:01,212 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/data/0cc1b0426/40ccc5a07b7a463aba7f2afb2d7efadc/FLAG73d35f691 [2024-11-23 18:32:01,239 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/data/0cc1b0426/40ccc5a07b7a463aba7f2afb2d7efadc [2024-11-23 18:32:01,243 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 18:32:01,245 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 18:32:01,248 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 18:32:01,250 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 18:32:01,259 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 18:32:01,260 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:32:01" (1/1) ... [2024-11-23 18:32:01,262 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6bddb61e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:01, skipping insertion in model container [2024-11-23 18:32:01,262 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:32:01" (1/1) ... [2024-11-23 18:32:01,324 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 18:32:01,601 WARN L250 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_5d43770a-791c-46f7-af6a-c12c0b837c15/sv-benchmarks/c/product-lines/minepump_spec5_product54.cil.c[3971,3984] [2024-11-23 18:32:01,773 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:32:01,785 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 18:32:01,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [49] [2024-11-23 18:32:01,796 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [101] [2024-11-23 18:32:01,796 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [211] [2024-11-23 18:32:01,796 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [220] [2024-11-23 18:32:01,796 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [323] [2024-11-23 18:32:01,797 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [560] [2024-11-23 18:32:01,797 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [627] [2024-11-23 18:32:01,797 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [662] [2024-11-23 18:32:01,811 WARN L250 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_5d43770a-791c-46f7-af6a-c12c0b837c15/sv-benchmarks/c/product-lines/minepump_spec5_product54.cil.c[3971,3984] [2024-11-23 18:32:01,898 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:32:01,937 INFO L204 MainTranslator]: Completed translation [2024-11-23 18:32:01,938 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:01 WrapperNode [2024-11-23 18:32:01,939 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 18:32:01,940 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 18:32:01,940 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 18:32:01,940 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 18:32:01,950 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:01" (1/1) ... [2024-11-23 18:32:01,969 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:01" (1/1) ... [2024-11-23 18:32:02,013 INFO L138 Inliner]: procedures = 59, calls = 106, calls flagged for inlining = 26, calls inlined = 23, statements flattened = 235 [2024-11-23 18:32:02,013 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 18:32:02,014 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 18:32:02,014 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 18:32:02,014 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 18:32:02,027 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:01" (1/1) ... [2024-11-23 18:32:02,028 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:01" (1/1) ... [2024-11-23 18:32:02,030 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:01" (1/1) ... [2024-11-23 18:32:02,066 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-23 18:32:02,067 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:01" (1/1) ... [2024-11-23 18:32:02,067 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:01" (1/1) ... [2024-11-23 18:32:02,076 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:01" (1/1) ... [2024-11-23 18:32:02,082 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:01" (1/1) ... [2024-11-23 18:32:02,087 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:01" (1/1) ... [2024-11-23 18:32:02,088 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:01" (1/1) ... [2024-11-23 18:32:02,089 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:01" (1/1) ... [2024-11-23 18:32:02,092 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 18:32:02,093 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 18:32:02,093 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 18:32:02,093 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 18:32:02,094 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:01" (1/1) ... [2024-11-23 18:32:02,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:32:02,116 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:32:02,134 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 18:32:02,137 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 18:32:02,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 18:32:02,167 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2024-11-23 18:32:02,168 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2024-11-23 18:32:02,168 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-23 18:32:02,168 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-23 18:32:02,168 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-23 18:32:02,168 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-23 18:32:02,168 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2024-11-23 18:32:02,168 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2024-11-23 18:32:02,168 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2024-11-23 18:32:02,168 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2024-11-23 18:32:02,168 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2024-11-23 18:32:02,168 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2024-11-23 18:32:02,169 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2024-11-23 18:32:02,169 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2024-11-23 18:32:02,169 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2024-11-23 18:32:02,169 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2024-11-23 18:32:02,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 18:32:02,169 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2024-11-23 18:32:02,169 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2024-11-23 18:32:02,169 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 18:32:02,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 18:32:02,256 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 18:32:02,259 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 18:32:02,673 INFO L? ?]: Removed 51 outVars from TransFormulas that were not future-live. [2024-11-23 18:32:02,673 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 18:32:02,687 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 18:32:02,687 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-23 18:32:02,688 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:32:02 BoogieIcfgContainer [2024-11-23 18:32:02,688 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 18:32:02,691 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 18:32:02,691 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 18:32:02,698 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 18:32:02,699 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 06:32:01" (1/3) ... [2024-11-23 18:32:02,700 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a14cad3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:32:02, skipping insertion in model container [2024-11-23 18:32:02,700 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:01" (2/3) ... [2024-11-23 18:32:02,702 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a14cad3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:32:02, skipping insertion in model container [2024-11-23 18:32:02,703 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:32:02" (3/3) ... [2024-11-23 18:32:02,704 INFO L128 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product54.cil.c [2024-11-23 18:32:02,725 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 18:32:02,727 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG minepump_spec5_product54.cil.c that has 10 procedures, 104 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-23 18:32:02,804 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 18:32:02,818 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, 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;@56d6998e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 18:32:02,819 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 18:32:02,827 INFO L276 IsEmpty]: Start isEmpty. Operand has 104 states, 77 states have (on average 1.3766233766233766) internal successors, (106), 87 states have internal predecessors, (106), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (16), 11 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-23 18:32:02,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-23 18:32:02,839 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:32:02,840 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-23 18:32:02,840 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:32:02,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:02,850 INFO L85 PathProgramCache]: Analyzing trace with hash -655122871, now seen corresponding path program 1 times [2024-11-23 18:32:02,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:02,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823280804] [2024-11-23 18:32:02,861 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:02,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:03,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:03,174 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 18:32:03,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:03,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823280804] [2024-11-23 18:32:03,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823280804] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:03,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:32:03,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 18:32:03,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649991512] [2024-11-23 18:32:03,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:03,193 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 18:32:03,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:03,222 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 18:32:03,222 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 18:32:03,226 INFO L87 Difference]: Start difference. First operand has 104 states, 77 states have (on average 1.3766233766233766) internal successors, (106), 87 states have internal predecessors, (106), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (16), 11 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-23 18:32:03,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:32:03,284 INFO L93 Difference]: Finished difference Result 199 states and 270 transitions. [2024-11-23 18:32:03,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 18:32:03,287 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 32 [2024-11-23 18:32:03,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:32:03,302 INFO L225 Difference]: With dead ends: 199 [2024-11-23 18:32:03,302 INFO L226 Difference]: Without dead ends: 95 [2024-11-23 18:32:03,307 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 18:32:03,314 INFO L435 NwaCegarLoop]: 132 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:32:03,317 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:32:03,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2024-11-23 18:32:03,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 95. [2024-11-23 18:32:03,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 70 states have (on average 1.3142857142857143) internal successors, (92), 79 states have internal predecessors, (92), 16 states have call successors, (16), 9 states have call predecessors, (16), 8 states have return successors, (15), 10 states have call predecessors, (15), 15 states have call successors, (15) [2024-11-23 18:32:03,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 123 transitions. [2024-11-23 18:32:03,389 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 123 transitions. Word has length 32 [2024-11-23 18:32:03,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:32:03,389 INFO L471 AbstractCegarLoop]: Abstraction has 95 states and 123 transitions. [2024-11-23 18:32:03,390 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-23 18:32:03,390 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 123 transitions. [2024-11-23 18:32:03,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-23 18:32:03,393 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:32:03,393 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-23 18:32:03,393 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 18:32:03,393 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:32:03,394 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:03,394 INFO L85 PathProgramCache]: Analyzing trace with hash -1057163389, now seen corresponding path program 1 times [2024-11-23 18:32:03,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:03,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589390796] [2024-11-23 18:32:03,395 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:03,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:03,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:03,573 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 18:32:03,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:03,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589390796] [2024-11-23 18:32:03,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589390796] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:03,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:32:03,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:32:03,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315278895] [2024-11-23 18:32:03,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:03,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:32:03,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:03,577 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:32:03,577 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:32:03,577 INFO L87 Difference]: Start difference. First operand 95 states and 123 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-23 18:32:03,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:32:03,604 INFO L93 Difference]: Finished difference Result 156 states and 202 transitions. [2024-11-23 18:32:03,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:32:03,605 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 32 [2024-11-23 18:32:03,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:32:03,606 INFO L225 Difference]: With dead ends: 156 [2024-11-23 18:32:03,606 INFO L226 Difference]: Without dead ends: 87 [2024-11-23 18:32:03,607 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:32:03,608 INFO L435 NwaCegarLoop]: 111 mSDtfsCounter, 13 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 206 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:32:03,609 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 206 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:32:03,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2024-11-23 18:32:03,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 87. [2024-11-23 18:32:03,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 65 states have (on average 1.323076923076923) internal successors, (86), 74 states have internal predecessors, (86), 13 states have call successors, (13), 8 states have call predecessors, (13), 8 states have return successors, (13), 8 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-23 18:32:03,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 112 transitions. [2024-11-23 18:32:03,629 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 112 transitions. Word has length 32 [2024-11-23 18:32:03,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:32:03,630 INFO L471 AbstractCegarLoop]: Abstraction has 87 states and 112 transitions. [2024-11-23 18:32:03,630 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-23 18:32:03,630 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 112 transitions. [2024-11-23 18:32:03,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-23 18:32:03,632 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:32:03,632 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-23 18:32:03,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 18:32:03,635 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:32:03,635 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:03,636 INFO L85 PathProgramCache]: Analyzing trace with hash -472643303, now seen corresponding path program 1 times [2024-11-23 18:32:03,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:03,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110636548] [2024-11-23 18:32:03,636 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:03,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:03,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:03,779 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 18:32:03,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:03,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110636548] [2024-11-23 18:32:03,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110636548] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:03,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:32:03,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:32:03,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587486255] [2024-11-23 18:32:03,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:03,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:32:03,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:03,783 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:32:03,783 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:32:03,784 INFO L87 Difference]: Start difference. First operand 87 states and 112 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-23 18:32:03,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:32:03,823 INFO L93 Difference]: Finished difference Result 166 states and 217 transitions. [2024-11-23 18:32:03,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:32:03,827 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 37 [2024-11-23 18:32:03,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:32:03,829 INFO L225 Difference]: With dead ends: 166 [2024-11-23 18:32:03,829 INFO L226 Difference]: Without dead ends: 87 [2024-11-23 18:32:03,830 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:32:03,833 INFO L435 NwaCegarLoop]: 110 mSDtfsCounter, 102 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:32:03,836 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 110 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:32:03,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2024-11-23 18:32:03,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 87. [2024-11-23 18:32:03,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 65 states have (on average 1.3076923076923077) internal successors, (85), 74 states have internal predecessors, (85), 13 states have call successors, (13), 8 states have call predecessors, (13), 8 states have return successors, (13), 8 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-23 18:32:03,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 111 transitions. [2024-11-23 18:32:03,855 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 111 transitions. Word has length 37 [2024-11-23 18:32:03,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:32:03,860 INFO L471 AbstractCegarLoop]: Abstraction has 87 states and 111 transitions. [2024-11-23 18:32:03,860 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-23 18:32:03,860 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 111 transitions. [2024-11-23 18:32:03,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-23 18:32:03,862 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:32:03,862 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-23 18:32:03,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 18:32:03,862 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:32:03,867 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:03,867 INFO L85 PathProgramCache]: Analyzing trace with hash -53068767, now seen corresponding path program 1 times [2024-11-23 18:32:03,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:03,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347267795] [2024-11-23 18:32:03,868 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:03,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:03,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:03,943 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 18:32:03,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:03,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347267795] [2024-11-23 18:32:03,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347267795] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:03,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:32:03,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:32:03,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586114385] [2024-11-23 18:32:03,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:03,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:32:03,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:03,945 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:32:03,946 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:32:03,946 INFO L87 Difference]: Start difference. First operand 87 states and 111 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-23 18:32:04,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:32:04,042 INFO L93 Difference]: Finished difference Result 217 states and 286 transitions. [2024-11-23 18:32:04,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:32:04,044 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 46 [2024-11-23 18:32:04,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:32:04,046 INFO L225 Difference]: With dead ends: 217 [2024-11-23 18:32:04,047 INFO L226 Difference]: Without dead ends: 138 [2024-11-23 18:32:04,048 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:32:04,051 INFO L435 NwaCegarLoop]: 128 mSDtfsCounter, 82 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 205 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:32:04,052 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [82 Valid, 205 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:32:04,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2024-11-23 18:32:04,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 136. [2024-11-23 18:32:04,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136 states, 102 states have (on average 1.2843137254901962) internal successors, (131), 110 states have internal predecessors, (131), 18 states have call successors, (18), 15 states have call predecessors, (18), 15 states have return successors, (24), 16 states have call predecessors, (24), 18 states have call successors, (24) [2024-11-23 18:32:04,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 173 transitions. [2024-11-23 18:32:04,078 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 173 transitions. Word has length 46 [2024-11-23 18:32:04,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:32:04,078 INFO L471 AbstractCegarLoop]: Abstraction has 136 states and 173 transitions. [2024-11-23 18:32:04,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-23 18:32:04,079 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 173 transitions. [2024-11-23 18:32:04,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-23 18:32:04,080 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:32:04,080 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-23 18:32:04,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 18:32:04,081 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:32:04,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:04,081 INFO L85 PathProgramCache]: Analyzing trace with hash 64099264, now seen corresponding path program 1 times [2024-11-23 18:32:04,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:04,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861288797] [2024-11-23 18:32:04,082 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:04,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:04,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:04,310 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 18:32:04,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:04,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861288797] [2024-11-23 18:32:04,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861288797] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:04,311 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:32:04,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:32:04,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134719931] [2024-11-23 18:32:04,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:04,312 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:32:04,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:04,313 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:32:04,316 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:32:04,316 INFO L87 Difference]: Start difference. First operand 136 states and 173 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-23 18:32:04,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:32:04,387 INFO L93 Difference]: Finished difference Result 267 states and 348 transitions. [2024-11-23 18:32:04,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:32:04,389 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 56 [2024-11-23 18:32:04,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:32:04,391 INFO L225 Difference]: With dead ends: 267 [2024-11-23 18:32:04,395 INFO L226 Difference]: Without dead ends: 139 [2024-11-23 18:32:04,396 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:32:04,397 INFO L435 NwaCegarLoop]: 108 mSDtfsCounter, 0 mSDsluCounter, 318 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 426 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:32:04,398 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 426 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:32:04,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2024-11-23 18:32:04,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2024-11-23 18:32:04,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 105 states have (on average 1.276190476190476) internal successors, (134), 113 states have internal predecessors, (134), 18 states have call successors, (18), 15 states have call predecessors, (18), 15 states have return successors, (24), 16 states have call predecessors, (24), 18 states have call successors, (24) [2024-11-23 18:32:04,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 176 transitions. [2024-11-23 18:32:04,440 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 176 transitions. Word has length 56 [2024-11-23 18:32:04,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:32:04,441 INFO L471 AbstractCegarLoop]: Abstraction has 139 states and 176 transitions. [2024-11-23 18:32:04,441 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-23 18:32:04,441 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 176 transitions. [2024-11-23 18:32:04,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-23 18:32:04,447 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:32:04,447 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-23 18:32:04,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 18:32:04,447 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:32:04,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:04,448 INFO L85 PathProgramCache]: Analyzing trace with hash 486801090, now seen corresponding path program 1 times [2024-11-23 18:32:04,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:04,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293516371] [2024-11-23 18:32:04,448 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:04,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:04,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:04,591 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 18:32:04,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:04,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293516371] [2024-11-23 18:32:04,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293516371] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:04,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:32:04,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:32:04,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726366884] [2024-11-23 18:32:04,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:04,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:32:04,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:04,596 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:32:04,597 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:32:04,597 INFO L87 Difference]: Start difference. First operand 139 states and 176 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-23 18:32:04,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:32:04,690 INFO L93 Difference]: Finished difference Result 272 states and 359 transitions. [2024-11-23 18:32:04,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:32:04,692 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 56 [2024-11-23 18:32:04,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:32:04,694 INFO L225 Difference]: With dead ends: 272 [2024-11-23 18:32:04,694 INFO L226 Difference]: Without dead ends: 141 [2024-11-23 18:32:04,697 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:32:04,700 INFO L435 NwaCegarLoop]: 108 mSDtfsCounter, 104 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 318 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:32:04,700 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 318 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:32:04,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2024-11-23 18:32:04,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 141. [2024-11-23 18:32:04,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 107 states have (on average 1.2710280373831775) internal successors, (136), 115 states have internal predecessors, (136), 18 states have call successors, (18), 15 states have call predecessors, (18), 15 states have return successors, (24), 16 states have call predecessors, (24), 18 states have call successors, (24) [2024-11-23 18:32:04,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 178 transitions. [2024-11-23 18:32:04,730 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 178 transitions. Word has length 56 [2024-11-23 18:32:04,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:32:04,731 INFO L471 AbstractCegarLoop]: Abstraction has 141 states and 178 transitions. [2024-11-23 18:32:04,731 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-23 18:32:04,731 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 178 transitions. [2024-11-23 18:32:04,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-23 18:32:04,733 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:32:04,733 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-23 18:32:04,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 18:32:04,733 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:32:04,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:04,734 INFO L85 PathProgramCache]: Analyzing trace with hash -1318637244, now seen corresponding path program 1 times [2024-11-23 18:32:04,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:04,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736466035] [2024-11-23 18:32:04,734 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:04,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:04,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:04,901 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 18:32:04,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:04,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736466035] [2024-11-23 18:32:04,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1736466035] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:04,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:32:04,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 18:32:04,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112826508] [2024-11-23 18:32:04,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:04,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:32:04,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:04,903 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:32:04,907 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:32:04,907 INFO L87 Difference]: Start difference. First operand 141 states and 178 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-23 18:32:05,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:32:05,147 INFO L93 Difference]: Finished difference Result 459 states and 601 transitions. [2024-11-23 18:32:05,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:32:05,149 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 56 [2024-11-23 18:32:05,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:32:05,155 INFO L225 Difference]: With dead ends: 459 [2024-11-23 18:32:05,155 INFO L226 Difference]: Without dead ends: 326 [2024-11-23 18:32:05,156 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:32:05,158 INFO L435 NwaCegarLoop]: 197 mSDtfsCounter, 145 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 378 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 18:32:05,160 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 378 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 18:32:05,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2024-11-23 18:32:05,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 317. [2024-11-23 18:32:05,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 317 states, 238 states have (on average 1.2563025210084033) internal successors, (299), 253 states have internal predecessors, (299), 42 states have call successors, (42), 35 states have call predecessors, (42), 36 states have return successors, (67), 39 states have call predecessors, (67), 42 states have call successors, (67) [2024-11-23 18:32:05,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 317 states and 408 transitions. [2024-11-23 18:32:05,232 INFO L78 Accepts]: Start accepts. Automaton has 317 states and 408 transitions. Word has length 56 [2024-11-23 18:32:05,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:32:05,234 INFO L471 AbstractCegarLoop]: Abstraction has 317 states and 408 transitions. [2024-11-23 18:32:05,234 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-23 18:32:05,234 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 408 transitions. [2024-11-23 18:32:05,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-23 18:32:05,237 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:32:05,237 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-23 18:32:05,238 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 18:32:05,238 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:32:05,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:05,239 INFO L85 PathProgramCache]: Analyzing trace with hash 430978136, now seen corresponding path program 1 times [2024-11-23 18:32:05,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:05,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281379971] [2024-11-23 18:32:05,240 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:05,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:05,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:05,481 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 18:32:05,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:05,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281379971] [2024-11-23 18:32:05,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281379971] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:05,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:32:05,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 18:32:05,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257443138] [2024-11-23 18:32:05,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:05,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 18:32:05,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:05,483 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 18:32:05,483 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:32:05,484 INFO L87 Difference]: Start difference. First operand 317 states and 408 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-23 18:32:06,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:32:06,027 INFO L93 Difference]: Finished difference Result 664 states and 863 transitions. [2024-11-23 18:32:06,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-23 18:32:06,029 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) Word has length 58 [2024-11-23 18:32:06,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:32:06,037 INFO L225 Difference]: With dead ends: 664 [2024-11-23 18:32:06,037 INFO L226 Difference]: Without dead ends: 355 [2024-11-23 18:32:06,038 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2024-11-23 18:32:06,041 INFO L435 NwaCegarLoop]: 88 mSDtfsCounter, 137 mSDsluCounter, 350 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 438 SdHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-23 18:32:06,041 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 438 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-23 18:32:06,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2024-11-23 18:32:06,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 353. [2024-11-23 18:32:06,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 353 states, 264 states have (on average 1.2272727272727273) internal successors, (324), 279 states have internal predecessors, (324), 45 states have call successors, (45), 35 states have call predecessors, (45), 43 states have return successors, (80), 48 states have call predecessors, (80), 45 states have call successors, (80) [2024-11-23 18:32:06,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 353 states and 449 transitions. [2024-11-23 18:32:06,110 INFO L78 Accepts]: Start accepts. Automaton has 353 states and 449 transitions. Word has length 58 [2024-11-23 18:32:06,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:32:06,112 INFO L471 AbstractCegarLoop]: Abstraction has 353 states and 449 transitions. [2024-11-23 18:32:06,113 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-23 18:32:06,113 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 449 transitions. [2024-11-23 18:32:06,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-23 18:32:06,114 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:32:06,114 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-23 18:32:06,115 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 18:32:06,115 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:32:06,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:06,115 INFO L85 PathProgramCache]: Analyzing trace with hash 558099946, now seen corresponding path program 1 times [2024-11-23 18:32:06,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:06,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588983625] [2024-11-23 18:32:06,116 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:06,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:06,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:06,495 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 18:32:06,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:06,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588983625] [2024-11-23 18:32:06,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1588983625] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:06,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:32:06,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 18:32:06,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585779573] [2024-11-23 18:32:06,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:06,496 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 18:32:06,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:06,496 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 18:32:06,496 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-23 18:32:06,497 INFO L87 Difference]: Start difference. First operand 353 states and 449 transitions. Second operand has 8 states, 8 states have (on average 5.875) internal successors, (47), 7 states have internal predecessors, (47), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-23 18:32:07,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:32:07,349 INFO L93 Difference]: Finished difference Result 992 states and 1315 transitions. [2024-11-23 18:32:07,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-23 18:32:07,350 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.875) internal successors, (47), 7 states have internal predecessors, (47), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) Word has length 60 [2024-11-23 18:32:07,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:32:07,357 INFO L225 Difference]: With dead ends: 992 [2024-11-23 18:32:07,358 INFO L226 Difference]: Without dead ends: 702 [2024-11-23 18:32:07,359 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2024-11-23 18:32:07,360 INFO L435 NwaCegarLoop]: 137 mSDtfsCounter, 355 mSDsluCounter, 452 mSDsCounter, 0 mSdLazyCounter, 357 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 365 SdHoareTripleChecker+Valid, 589 SdHoareTripleChecker+Invalid, 441 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 357 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-23 18:32:07,361 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [365 Valid, 589 Invalid, 441 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 357 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-23 18:32:07,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 702 states. [2024-11-23 18:32:07,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 702 to 627. [2024-11-23 18:32:07,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 627 states, 466 states have (on average 1.2145922746781115) internal successors, (566), 495 states have internal predecessors, (566), 81 states have call successors, (81), 61 states have call predecessors, (81), 79 states have return successors, (142), 86 states have call predecessors, (142), 81 states have call successors, (142) [2024-11-23 18:32:07,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 627 states to 627 states and 789 transitions. [2024-11-23 18:32:07,493 INFO L78 Accepts]: Start accepts. Automaton has 627 states and 789 transitions. Word has length 60 [2024-11-23 18:32:07,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:32:07,494 INFO L471 AbstractCegarLoop]: Abstraction has 627 states and 789 transitions. [2024-11-23 18:32:07,495 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.875) internal successors, (47), 7 states have internal predecessors, (47), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-23 18:32:07,496 INFO L276 IsEmpty]: Start isEmpty. Operand 627 states and 789 transitions. [2024-11-23 18:32:07,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-23 18:32:07,498 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:32:07,499 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-23 18:32:07,499 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 18:32:07,499 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:32:07,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:07,502 INFO L85 PathProgramCache]: Analyzing trace with hash 1707098373, now seen corresponding path program 1 times [2024-11-23 18:32:07,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:07,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257834056] [2024-11-23 18:32:07,502 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:07,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:07,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:07,873 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 15 proven. 13 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-23 18:32:07,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:07,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257834056] [2024-11-23 18:32:07,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257834056] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:32:07,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2034100731] [2024-11-23 18:32:07,873 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:07,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:07,874 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:32:07,878 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:32:07,881 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 18:32:08,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:08,052 INFO L256 TraceCheckSpWp]: Trace formula consists of 356 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 18:32:08,067 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:32:08,381 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 26 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:32:08,381 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:32:08,770 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 18 proven. 10 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-23 18:32:08,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2034100731] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:32:08,770 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:32:08,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 6, 6] total 15 [2024-11-23 18:32:08,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609639619] [2024-11-23 18:32:08,771 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:32:08,771 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-23 18:32:08,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:08,774 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-23 18:32:08,774 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2024-11-23 18:32:08,774 INFO L87 Difference]: Start difference. First operand 627 states and 789 transitions. Second operand has 15 states, 15 states have (on average 9.466666666666667) internal successors, (142), 13 states have internal predecessors, (142), 7 states have call successors, (22), 4 states have call predecessors, (22), 8 states have return successors, (21), 9 states have call predecessors, (21), 7 states have call successors, (21) [2024-11-23 18:32:09,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:32:09,708 INFO L93 Difference]: Finished difference Result 1382 states and 1806 transitions. [2024-11-23 18:32:09,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-23 18:32:09,709 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 9.466666666666667) internal successors, (142), 13 states have internal predecessors, (142), 7 states have call successors, (22), 4 states have call predecessors, (22), 8 states have return successors, (21), 9 states have call predecessors, (21), 7 states have call successors, (21) Word has length 109 [2024-11-23 18:32:09,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:32:09,716 INFO L225 Difference]: With dead ends: 1382 [2024-11-23 18:32:09,716 INFO L226 Difference]: Without dead ends: 816 [2024-11-23 18:32:09,720 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 246 GetRequests, 215 SyntacticMatches, 4 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 164 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=208, Invalid=604, Unknown=0, NotChecked=0, Total=812 [2024-11-23 18:32:09,720 INFO L435 NwaCegarLoop]: 216 mSDtfsCounter, 390 mSDsluCounter, 952 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 392 SdHoareTripleChecker+Valid, 1168 SdHoareTripleChecker+Invalid, 459 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-23 18:32:09,721 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [392 Valid, 1168 Invalid, 459 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-23 18:32:09,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 816 states. [2024-11-23 18:32:09,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 816 to 714. [2024-11-23 18:32:09,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 714 states, 526 states have (on average 1.2053231939163498) internal successors, (634), 564 states have internal predecessors, (634), 94 states have call successors, (94), 79 states have call predecessors, (94), 93 states have return successors, (138), 95 states have call predecessors, (138), 94 states have call successors, (138) [2024-11-23 18:32:09,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 714 states to 714 states and 866 transitions. [2024-11-23 18:32:09,859 INFO L78 Accepts]: Start accepts. Automaton has 714 states and 866 transitions. Word has length 109 [2024-11-23 18:32:09,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:32:09,861 INFO L471 AbstractCegarLoop]: Abstraction has 714 states and 866 transitions. [2024-11-23 18:32:09,861 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 9.466666666666667) internal successors, (142), 13 states have internal predecessors, (142), 7 states have call successors, (22), 4 states have call predecessors, (22), 8 states have return successors, (21), 9 states have call predecessors, (21), 7 states have call successors, (21) [2024-11-23 18:32:09,861 INFO L276 IsEmpty]: Start isEmpty. Operand 714 states and 866 transitions. [2024-11-23 18:32:09,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-11-23 18:32:09,868 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:32:09,868 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:32:09,882 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 18:32:10,069 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-23 18:32:10,070 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:32:10,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:10,071 INFO L85 PathProgramCache]: Analyzing trace with hash 848542375, now seen corresponding path program 1 times [2024-11-23 18:32:10,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:10,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76200201] [2024-11-23 18:32:10,071 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:10,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:10,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:10,490 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 94 proven. 7 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-23 18:32:10,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:10,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76200201] [2024-11-23 18:32:10,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76200201] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:32:10,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1300657237] [2024-11-23 18:32:10,490 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:10,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:10,491 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:32:10,493 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:32:10,498 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 18:32:10,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:10,700 INFO L256 TraceCheckSpWp]: Trace formula consists of 560 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-23 18:32:10,713 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:32:11,082 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 147 proven. 3 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-23 18:32:11,082 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:32:11,915 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 78 proven. 41 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-11-23 18:32:11,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1300657237] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:32:11,916 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:32:11,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10, 11] total 22 [2024-11-23 18:32:11,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861837128] [2024-11-23 18:32:11,916 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:32:11,917 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-23 18:32:11,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:11,918 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-23 18:32:11,919 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=366, Unknown=0, NotChecked=0, Total=462 [2024-11-23 18:32:11,919 INFO L87 Difference]: Start difference. First operand 714 states and 866 transitions. Second operand has 22 states, 22 states have (on average 9.818181818181818) internal successors, (216), 21 states have internal predecessors, (216), 10 states have call successors, (33), 5 states have call predecessors, (33), 10 states have return successors, (36), 9 states have call predecessors, (36), 10 states have call successors, (36) [2024-11-23 18:32:14,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:32:14,337 INFO L93 Difference]: Finished difference Result 2209 states and 2827 transitions. [2024-11-23 18:32:14,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-23 18:32:14,338 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 9.818181818181818) internal successors, (216), 21 states have internal predecessors, (216), 10 states have call successors, (33), 5 states have call predecessors, (33), 10 states have return successors, (36), 9 states have call predecessors, (36), 10 states have call successors, (36) Word has length 191 [2024-11-23 18:32:14,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:32:14,350 INFO L225 Difference]: With dead ends: 2209 [2024-11-23 18:32:14,350 INFO L226 Difference]: Without dead ends: 1470 [2024-11-23 18:32:14,356 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 434 GetRequests, 377 SyntacticMatches, 3 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 661 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=650, Invalid=2430, Unknown=0, NotChecked=0, Total=3080 [2024-11-23 18:32:14,357 INFO L435 NwaCegarLoop]: 102 mSDtfsCounter, 684 mSDsluCounter, 838 mSDsCounter, 0 mSdLazyCounter, 1456 mSolverCounterSat, 281 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 684 SdHoareTripleChecker+Valid, 940 SdHoareTripleChecker+Invalid, 1737 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 281 IncrementalHoareTripleChecker+Valid, 1456 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-23 18:32:14,357 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [684 Valid, 940 Invalid, 1737 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [281 Valid, 1456 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-23 18:32:14,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1470 states. [2024-11-23 18:32:14,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1470 to 1370. [2024-11-23 18:32:14,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1370 states, 1022 states have (on average 1.149706457925636) internal successors, (1175), 1077 states have internal predecessors, (1175), 181 states have call successors, (181), 160 states have call predecessors, (181), 166 states have return successors, (238), 169 states have call predecessors, (238), 181 states have call successors, (238) [2024-11-23 18:32:14,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1370 states to 1370 states and 1594 transitions. [2024-11-23 18:32:14,545 INFO L78 Accepts]: Start accepts. Automaton has 1370 states and 1594 transitions. Word has length 191 [2024-11-23 18:32:14,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:32:14,545 INFO L471 AbstractCegarLoop]: Abstraction has 1370 states and 1594 transitions. [2024-11-23 18:32:14,546 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 9.818181818181818) internal successors, (216), 21 states have internal predecessors, (216), 10 states have call successors, (33), 5 states have call predecessors, (33), 10 states have return successors, (36), 9 states have call predecessors, (36), 10 states have call successors, (36) [2024-11-23 18:32:14,546 INFO L276 IsEmpty]: Start isEmpty. Operand 1370 states and 1594 transitions. [2024-11-23 18:32:14,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2024-11-23 18:32:14,552 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:32:14,552 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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] [2024-11-23 18:32:14,564 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-23 18:32:14,756 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-23 18:32:14,757 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:32:14,757 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:14,757 INFO L85 PathProgramCache]: Analyzing trace with hash 1935004709, now seen corresponding path program 1 times [2024-11-23 18:32:14,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:14,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625985376] [2024-11-23 18:32:14,757 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:14,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:14,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:15,237 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 98 proven. 65 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-23 18:32:15,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:15,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625985376] [2024-11-23 18:32:15,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625985376] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:32:15,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1842346785] [2024-11-23 18:32:15,238 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:15,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:15,238 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:32:15,241 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:32:15,244 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 18:32:15,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:15,405 INFO L256 TraceCheckSpWp]: Trace formula consists of 602 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-23 18:32:15,412 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:32:15,686 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 186 proven. 11 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-23 18:32:15,686 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:32:16,545 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 101 proven. 61 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-23 18:32:16,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1842346785] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:32:16,546 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:32:16,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 8] total 23 [2024-11-23 18:32:16,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637555274] [2024-11-23 18:32:16,546 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:32:16,547 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-23 18:32:16,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:16,549 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-23 18:32:16,549 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=425, Unknown=0, NotChecked=0, Total=506 [2024-11-23 18:32:16,550 INFO L87 Difference]: Start difference. First operand 1370 states and 1594 transitions. Second operand has 23 states, 23 states have (on average 10.869565217391305) internal successors, (250), 20 states have internal predecessors, (250), 9 states have call successors, (41), 5 states have call predecessors, (41), 14 states have return successors, (43), 12 states have call predecessors, (43), 9 states have call successors, (43) [2024-11-23 18:32:17,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:32:17,713 INFO L93 Difference]: Finished difference Result 2690 states and 3164 transitions. [2024-11-23 18:32:17,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-23 18:32:17,715 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 10.869565217391305) internal successors, (250), 20 states have internal predecessors, (250), 9 states have call successors, (41), 5 states have call predecessors, (41), 14 states have return successors, (43), 12 states have call predecessors, (43), 9 states have call successors, (43) Word has length 207 [2024-11-23 18:32:17,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:32:17,727 INFO L225 Difference]: With dead ends: 2690 [2024-11-23 18:32:17,727 INFO L226 Difference]: Without dead ends: 1434 [2024-11-23 18:32:17,732 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 449 GetRequests, 412 SyntacticMatches, 1 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 213 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=299, Invalid=1107, Unknown=0, NotChecked=0, Total=1406 [2024-11-23 18:32:17,732 INFO L435 NwaCegarLoop]: 119 mSDtfsCounter, 445 mSDsluCounter, 804 mSDsCounter, 0 mSdLazyCounter, 698 mSolverCounterSat, 156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 450 SdHoareTripleChecker+Valid, 923 SdHoareTripleChecker+Invalid, 854 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 698 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-23 18:32:17,733 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [450 Valid, 923 Invalid, 854 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [156 Valid, 698 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-23 18:32:17,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1434 states. [2024-11-23 18:32:17,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1434 to 1400. [2024-11-23 18:32:17,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1400 states, 1042 states have (on average 1.1420345489443378) internal successors, (1190), 1097 states have internal predecessors, (1190), 181 states have call successors, (181), 170 states have call predecessors, (181), 176 states have return successors, (238), 169 states have call predecessors, (238), 181 states have call successors, (238) [2024-11-23 18:32:17,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1400 states to 1400 states and 1609 transitions. [2024-11-23 18:32:17,934 INFO L78 Accepts]: Start accepts. Automaton has 1400 states and 1609 transitions. Word has length 207 [2024-11-23 18:32:17,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:32:17,934 INFO L471 AbstractCegarLoop]: Abstraction has 1400 states and 1609 transitions. [2024-11-23 18:32:17,935 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 10.869565217391305) internal successors, (250), 20 states have internal predecessors, (250), 9 states have call successors, (41), 5 states have call predecessors, (41), 14 states have return successors, (43), 12 states have call predecessors, (43), 9 states have call successors, (43) [2024-11-23 18:32:17,935 INFO L276 IsEmpty]: Start isEmpty. Operand 1400 states and 1609 transitions. [2024-11-23 18:32:17,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-11-23 18:32:17,940 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:32:17,941 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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] [2024-11-23 18:32:17,953 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-23 18:32:18,145 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-23 18:32:18,145 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:32:18,146 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:18,146 INFO L85 PathProgramCache]: Analyzing trace with hash -1276457474, now seen corresponding path program 1 times [2024-11-23 18:32:18,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:18,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166348095] [2024-11-23 18:32:18,146 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:18,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:18,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:19,293 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 94 proven. 57 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2024-11-23 18:32:19,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:19,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166348095] [2024-11-23 18:32:19,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [166348095] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:32:19,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [241029433] [2024-11-23 18:32:19,294 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:19,295 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:19,295 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:32:19,298 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:32:19,303 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 18:32:19,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:19,513 INFO L256 TraceCheckSpWp]: Trace formula consists of 602 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-23 18:32:19,524 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:32:19,904 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 131 proven. 25 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2024-11-23 18:32:19,905 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:32:20,933 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 99 proven. 44 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-23 18:32:20,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [241029433] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:32:20,933 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:32:20,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 8, 13] total 22 [2024-11-23 18:32:20,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [842093375] [2024-11-23 18:32:20,934 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:32:20,935 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-23 18:32:20,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:20,936 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-23 18:32:20,939 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=341, Unknown=0, NotChecked=0, Total=462 [2024-11-23 18:32:20,939 INFO L87 Difference]: Start difference. First operand 1400 states and 1609 transitions. Second operand has 22 states, 22 states have (on average 11.136363636363637) internal successors, (245), 21 states have internal predecessors, (245), 14 states have call successors, (43), 8 states have call predecessors, (43), 14 states have return successors, (43), 15 states have call predecessors, (43), 14 states have call successors, (43) [2024-11-23 18:32:22,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:32:22,591 INFO L93 Difference]: Finished difference Result 2706 states and 3182 transitions. [2024-11-23 18:32:22,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-23 18:32:22,592 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 11.136363636363637) internal successors, (245), 21 states have internal predecessors, (245), 14 states have call successors, (43), 8 states have call predecessors, (43), 14 states have return successors, (43), 15 states have call predecessors, (43), 14 states have call successors, (43) Word has length 208 [2024-11-23 18:32:22,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:32:22,605 INFO L225 Difference]: With dead ends: 2706 [2024-11-23 18:32:22,605 INFO L226 Difference]: Without dead ends: 1888 [2024-11-23 18:32:22,609 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 455 GetRequests, 411 SyntacticMatches, 8 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 334 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=404, Invalid=1002, Unknown=0, NotChecked=0, Total=1406 [2024-11-23 18:32:22,610 INFO L435 NwaCegarLoop]: 155 mSDtfsCounter, 557 mSDsluCounter, 771 mSDsCounter, 0 mSdLazyCounter, 1162 mSolverCounterSat, 243 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 560 SdHoareTripleChecker+Valid, 926 SdHoareTripleChecker+Invalid, 1405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 243 IncrementalHoareTripleChecker+Valid, 1162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:32:22,610 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [560 Valid, 926 Invalid, 1405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [243 Valid, 1162 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-23 18:32:22,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1888 states. [2024-11-23 18:32:22,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1888 to 1726. [2024-11-23 18:32:22,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1726 states, 1289 states have (on average 1.1365399534522886) internal successors, (1465), 1347 states have internal predecessors, (1465), 225 states have call successors, (225), 211 states have call predecessors, (225), 211 states have return successors, (274), 210 states have call predecessors, (274), 225 states have call successors, (274) [2024-11-23 18:32:22,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1726 states to 1726 states and 1964 transitions. [2024-11-23 18:32:22,857 INFO L78 Accepts]: Start accepts. Automaton has 1726 states and 1964 transitions. Word has length 208 [2024-11-23 18:32:22,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:32:22,857 INFO L471 AbstractCegarLoop]: Abstraction has 1726 states and 1964 transitions. [2024-11-23 18:32:22,858 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 11.136363636363637) internal successors, (245), 21 states have internal predecessors, (245), 14 states have call successors, (43), 8 states have call predecessors, (43), 14 states have return successors, (43), 15 states have call predecessors, (43), 14 states have call successors, (43) [2024-11-23 18:32:22,858 INFO L276 IsEmpty]: Start isEmpty. Operand 1726 states and 1964 transitions. [2024-11-23 18:32:22,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2024-11-23 18:32:22,866 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:32:22,866 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-23 18:32:22,879 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-23 18:32:23,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-23 18:32:23,067 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:32:23,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:23,068 INFO L85 PathProgramCache]: Analyzing trace with hash -942582153, now seen corresponding path program 1 times [2024-11-23 18:32:23,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:23,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540638002] [2024-11-23 18:32:23,069 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:23,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:23,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:23,864 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 128 proven. 87 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-11-23 18:32:23,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:23,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540638002] [2024-11-23 18:32:23,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1540638002] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:32:23,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [415602019] [2024-11-23 18:32:23,865 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:23,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:23,865 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:32:23,868 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:32:23,871 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 18:32:24,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:24,104 INFO L256 TraceCheckSpWp]: Trace formula consists of 736 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-23 18:32:24,113 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:32:24,599 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 152 proven. 89 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2024-11-23 18:32:24,599 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:32:25,860 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 97 proven. 136 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2024-11-23 18:32:25,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [415602019] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:32:25,860 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:32:25,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11, 16] total 24 [2024-11-23 18:32:25,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132105533] [2024-11-23 18:32:25,861 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:32:25,864 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-23 18:32:25,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:25,866 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-23 18:32:25,866 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=426, Unknown=0, NotChecked=0, Total=552 [2024-11-23 18:32:25,867 INFO L87 Difference]: Start difference. First operand 1726 states and 1964 transitions. Second operand has 24 states, 24 states have (on average 12.5) internal successors, (300), 23 states have internal predecessors, (300), 15 states have call successors, (54), 9 states have call predecessors, (54), 17 states have return successors, (58), 15 states have call predecessors, (58), 15 states have call successors, (58) [2024-11-23 18:32:27,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:32:27,806 INFO L93 Difference]: Finished difference Result 4068 states and 4696 transitions. [2024-11-23 18:32:27,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-23 18:32:27,806 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 12.5) internal successors, (300), 23 states have internal predecessors, (300), 15 states have call successors, (54), 9 states have call predecessors, (54), 17 states have return successors, (58), 15 states have call predecessors, (58), 15 states have call successors, (58) Word has length 263 [2024-11-23 18:32:27,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:32:27,813 INFO L225 Difference]: With dead ends: 4068 [2024-11-23 18:32:27,813 INFO L226 Difference]: Without dead ends: 0 [2024-11-23 18:32:27,823 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 551 GetRequests, 506 SyntacticMatches, 10 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 306 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=343, Invalid=989, Unknown=0, NotChecked=0, Total=1332 [2024-11-23 18:32:27,824 INFO L435 NwaCegarLoop]: 151 mSDtfsCounter, 618 mSDsluCounter, 998 mSDsCounter, 0 mSdLazyCounter, 1291 mSolverCounterSat, 299 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 622 SdHoareTripleChecker+Valid, 1149 SdHoareTripleChecker+Invalid, 1590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 299 IncrementalHoareTripleChecker+Valid, 1291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-23 18:32:27,824 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [622 Valid, 1149 Invalid, 1590 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [299 Valid, 1291 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-23 18:32:27,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-23 18:32:27,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-23 18:32:27,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:32:27,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-23 18:32:27,828 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 263 [2024-11-23 18:32:27,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:32:27,829 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-23 18:32:27,829 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 12.5) internal successors, (300), 23 states have internal predecessors, (300), 15 states have call successors, (54), 9 states have call predecessors, (54), 17 states have return successors, (58), 15 states have call predecessors, (58), 15 states have call successors, (58) [2024-11-23 18:32:27,830 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-23 18:32:27,830 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-23 18:32:27,834 INFO L782 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-23 18:32:27,847 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-23 18:32:28,035 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-23 18:32:28,039 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:32:28,042 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-23 18:32:52,931 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-23 18:32:52,946 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 06:32:52 BoogieIcfgContainer [2024-11-23 18:32:52,946 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-23 18:32:52,947 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-23 18:32:52,947 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-23 18:32:52,947 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-23 18:32:52,948 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:32:02" (3/4) ... [2024-11-23 18:32:52,951 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-23 18:32:52,957 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2024-11-23 18:32:52,958 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2024-11-23 18:32:52,958 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2024-11-23 18:32:52,958 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2024-11-23 18:32:52,958 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2024-11-23 18:32:52,958 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2024-11-23 18:32:52,958 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2024-11-23 18:32:52,959 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__lowWaterSensor [2024-11-23 18:32:52,959 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2024-11-23 18:32:52,966 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2024-11-23 18:32:52,967 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-11-23 18:32:52,967 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-23 18:32:52,968 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-23 18:32:52,968 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-23 18:32:53,082 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/witness.graphml [2024-11-23 18:32:53,083 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/witness.yml [2024-11-23 18:32:53,083 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-23 18:32:53,084 INFO L158 Benchmark]: Toolchain (without parser) took 51838.70ms. Allocated memory was 117.4MB in the beginning and 402.7MB in the end (delta: 285.2MB). Free memory was 91.8MB in the beginning and 226.8MB in the end (delta: -135.0MB). Peak memory consumption was 146.7MB. Max. memory is 16.1GB. [2024-11-23 18:32:53,084 INFO L158 Benchmark]: CDTParser took 0.47ms. Allocated memory is still 117.4MB. Free memory is still 72.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-23 18:32:53,084 INFO L158 Benchmark]: CACSL2BoogieTranslator took 691.01ms. Allocated memory is still 117.4MB. Free memory was 91.5MB in the beginning and 72.5MB in the end (delta: 19.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-23 18:32:53,085 INFO L158 Benchmark]: Boogie Procedure Inliner took 73.19ms. Allocated memory is still 117.4MB. Free memory was 72.2MB in the beginning and 70.4MB in the end (delta: 1.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-23 18:32:53,085 INFO L158 Benchmark]: Boogie Preprocessor took 78.13ms. Allocated memory is still 117.4MB. Free memory was 70.4MB in the beginning and 68.5MB in the end (delta: 2.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-23 18:32:53,085 INFO L158 Benchmark]: RCFGBuilder took 595.77ms. Allocated memory is still 117.4MB. Free memory was 68.5MB in the beginning and 50.8MB in the end (delta: 17.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-23 18:32:53,086 INFO L158 Benchmark]: TraceAbstraction took 50255.24ms. Allocated memory was 117.4MB in the beginning and 402.7MB in the end (delta: 285.2MB). Free memory was 50.0MB in the beginning and 235.1MB in the end (delta: -185.1MB). Peak memory consumption was 204.2MB. Max. memory is 16.1GB. [2024-11-23 18:32:53,086 INFO L158 Benchmark]: Witness Printer took 135.78ms. Allocated memory is still 402.7MB. Free memory was 235.1MB in the beginning and 226.8MB in the end (delta: 8.3MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-23 18:32:53,088 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.47ms. Allocated memory is still 117.4MB. Free memory is still 72.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 691.01ms. Allocated memory is still 117.4MB. Free memory was 91.5MB in the beginning and 72.5MB in the end (delta: 19.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 73.19ms. Allocated memory is still 117.4MB. Free memory was 72.2MB in the beginning and 70.4MB in the end (delta: 1.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 78.13ms. Allocated memory is still 117.4MB. Free memory was 70.4MB in the beginning and 68.5MB in the end (delta: 2.0MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 595.77ms. Allocated memory is still 117.4MB. Free memory was 68.5MB in the beginning and 50.8MB in the end (delta: 17.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 50255.24ms. Allocated memory was 117.4MB in the beginning and 402.7MB in the end (delta: 285.2MB). Free memory was 50.0MB in the beginning and 235.1MB in the end (delta: -185.1MB). Peak memory consumption was 204.2MB. Max. memory is 16.1GB. * Witness Printer took 135.78ms. Allocated memory is still 402.7MB. Free memory was 235.1MB in the beginning and 226.8MB in the end (delta: 8.3MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 49]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [49] - GenericResultAtLocation [Line: 101]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [101] - GenericResultAtLocation [Line: 211]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [211] - GenericResultAtLocation [Line: 220]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [220] - GenericResultAtLocation [Line: 323]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [323] - GenericResultAtLocation [Line: 560]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [560] - GenericResultAtLocation [Line: 627]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [627] - GenericResultAtLocation [Line: 662]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [662] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 216]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 10 procedures, 104 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 25.3s, OverallIterations: 14, TraceHistogramMax: 9, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 10.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3665 SdHoareTripleChecker+Valid, 6.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3632 mSDsluCounter, 7908 SdHoareTripleChecker+Invalid, 5.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6046 mSDsCounter, 1255 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5604 IncrementalHoareTripleChecker+Invalid, 6859 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1255 mSolverCounterUnsat, 1862 mSDtfsCounter, 5604 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2200 GetRequests, 1950 SyntacticMatches, 26 SemanticMatches, 224 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1713 ImplicationChecksByTransitivity, 3.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1726occurred in iteration=13, InterpolantAutomatonStates: 160, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.2s AutomataMinimizationTime, 14 MinimizatonAttempts, 486 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 10.6s InterpolantComputationTime, 2389 NumberOfCodeBlocks, 2389 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 3343 ConstructedInterpolants, 0 QuantifiedInterpolants, 7630 SizeOfPredicates, 5 NumberOfNonLiveVariables, 2856 ConjunctsInSsa, 81 ConjunctsInUnsatCore, 24 InterpolantComputations, 9 PerfectInterpolantSequences, 2853/3513 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 571]: Loop Invariant Derived loop invariant: ((((((((pumpRunning == 0) && (2 == waterLevel)) && (1 == systemActive)) && (splverifierCounter == 0)) || ((((((methaneLevelCritical == 0) && (1 == systemActive)) && (splverifierCounter == 0)) && (waterLevel == 1)) && (1 <= switchedOnBeforeTS)) && (pumpRunning == 1))) || ((((((methaneLevelCritical == 0) && (1 == systemActive)) && (splverifierCounter == 0)) && (waterLevel <= 0)) && (1 <= switchedOnBeforeTS)) && (pumpRunning == 1))) || ((((2 == waterLevel) && (1 == systemActive)) && (splverifierCounter == 0)) && (pumpRunning == 1))) || ((((pumpRunning == 0) && (waterLevel <= 1)) && (1 == systemActive)) && (splverifierCounter == 0))) - InvariantResult [Line: 570]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 233]: Loop Invariant Derived loop invariant: 0 RESULT: Ultimate proved your program to be correct! [2024-11-23 18:32:53,112 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d43770a-791c-46f7-af6a-c12c0b837c15/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE