./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec4_product56.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d83e95f6-ad07-4cfc-bad0-fe783a8a2d74/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d83e95f6-ad07-4cfc-bad0-fe783a8a2d74/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d83e95f6-ad07-4cfc-bad0-fe783a8a2d74/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d83e95f6-ad07-4cfc-bad0-fe783a8a2d74/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec4_product56.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d83e95f6-ad07-4cfc-bad0-fe783a8a2d74/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d83e95f6-ad07-4cfc-bad0-fe783a8a2d74/bin/uautomizer-verify-uCwYo4JHxu --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 03daf3415808298ae6016bdc33e04662b3dd63f1cba0029f4033bbf040a042d2 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 08:07:02,661 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 08:07:02,798 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d83e95f6-ad07-4cfc-bad0-fe783a8a2d74/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 08:07:02,807 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 08:07:02,808 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 08:07:02,853 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 08:07:02,854 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 08:07:02,855 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 08:07:02,856 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 08:07:02,862 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 08:07:02,863 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 08:07:02,863 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 08:07:02,864 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 08:07:02,866 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 08:07:02,866 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 08:07:02,867 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 08:07:02,867 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 08:07:02,868 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 08:07:02,868 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 08:07:02,869 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 08:07:02,869 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 08:07:02,870 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 08:07:02,870 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 08:07:02,871 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 08:07:02,871 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 08:07:02,872 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 08:07:02,873 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 08:07:02,873 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 08:07:02,874 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:07:02,875 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 08:07:02,876 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 08:07:02,876 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 08:07:02,877 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 08:07:02,877 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 08:07:02,877 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 08:07:02,877 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 08:07:02,878 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 08:07:02,878 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 08:07:02,878 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 08:07:02,878 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d83e95f6-ad07-4cfc-bad0-fe783a8a2d74/bin/uautomizer-verify-uCwYo4JHxu/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d83e95f6-ad07-4cfc-bad0-fe783a8a2d74/bin/uautomizer-verify-uCwYo4JHxu 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 -> 03daf3415808298ae6016bdc33e04662b3dd63f1cba0029f4033bbf040a042d2 [2023-11-19 08:07:03,186 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 08:07:03,226 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 08:07:03,229 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 08:07:03,231 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 08:07:03,232 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 08:07:03,233 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d83e95f6-ad07-4cfc-bad0-fe783a8a2d74/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/product-lines/minepump_spec4_product56.cil.c [2023-11-19 08:07:06,529 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 08:07:06,881 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 08:07:06,885 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d83e95f6-ad07-4cfc-bad0-fe783a8a2d74/sv-benchmarks/c/product-lines/minepump_spec4_product56.cil.c [2023-11-19 08:07:06,909 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d83e95f6-ad07-4cfc-bad0-fe783a8a2d74/bin/uautomizer-verify-uCwYo4JHxu/data/7682b292e/18b27e9047734d5a8d7dcfc69facd4f5/FLAGa24356831 [2023-11-19 08:07:06,926 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d83e95f6-ad07-4cfc-bad0-fe783a8a2d74/bin/uautomizer-verify-uCwYo4JHxu/data/7682b292e/18b27e9047734d5a8d7dcfc69facd4f5 [2023-11-19 08:07:06,929 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 08:07:06,931 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 08:07:06,932 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 08:07:06,933 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 08:07:06,939 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 08:07:06,940 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:07:06" (1/1) ... [2023-11-19 08:07:06,941 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7da2422b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:07:06, skipping insertion in model container [2023-11-19 08:07:06,941 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:07:06" (1/1) ... [2023-11-19 08:07:06,994 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 08:07:07,312 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d83e95f6-ad07-4cfc-bad0-fe783a8a2d74/sv-benchmarks/c/product-lines/minepump_spec4_product56.cil.c[17338,17351] [2023-11-19 08:07:07,324 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:07:07,346 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 08:07:07,358 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [49] [2023-11-19 08:07:07,360 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [308] [2023-11-19 08:07:07,360 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [674] [2023-11-19 08:07:07,360 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification4_spec.i","") [746] [2023-11-19 08:07:07,361 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [774] [2023-11-19 08:07:07,361 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [873] [2023-11-19 08:07:07,361 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [882] [2023-11-19 08:07:07,361 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [985] [2023-11-19 08:07:07,431 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d83e95f6-ad07-4cfc-bad0-fe783a8a2d74/sv-benchmarks/c/product-lines/minepump_spec4_product56.cil.c[17338,17351] [2023-11-19 08:07:07,449 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:07:07,476 INFO L206 MainTranslator]: Completed translation [2023-11-19 08:07:07,477 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:07:07 WrapperNode [2023-11-19 08:07:07,477 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 08:07:07,478 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 08:07:07,478 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 08:07:07,478 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 08:07:07,485 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:07:07" (1/1) ... [2023-11-19 08:07:07,514 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:07:07" (1/1) ... [2023-11-19 08:07:07,550 INFO L138 Inliner]: procedures = 58, calls = 105, calls flagged for inlining = 26, calls inlined = 23, statements flattened = 236 [2023-11-19 08:07:07,551 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 08:07:07,552 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 08:07:07,552 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 08:07:07,552 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 08:07:07,577 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:07:07" (1/1) ... [2023-11-19 08:07:07,578 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:07:07" (1/1) ... [2023-11-19 08:07:07,590 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:07:07" (1/1) ... [2023-11-19 08:07:07,592 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:07:07" (1/1) ... [2023-11-19 08:07:07,603 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:07:07" (1/1) ... [2023-11-19 08:07:07,625 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:07:07" (1/1) ... [2023-11-19 08:07:07,640 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:07:07" (1/1) ... [2023-11-19 08:07:07,642 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:07:07" (1/1) ... [2023-11-19 08:07:07,646 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 08:07:07,647 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 08:07:07,647 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 08:07:07,647 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 08:07:07,648 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:07:07" (1/1) ... [2023-11-19 08:07:07,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:07:07,674 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d83e95f6-ad07-4cfc-bad0-fe783a8a2d74/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:07:07,687 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d83e95f6-ad07-4cfc-bad0-fe783a8a2d74/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 08:07:07,690 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d83e95f6-ad07-4cfc-bad0-fe783a8a2d74/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 08:07:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 08:07:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-11-19 08:07:07,734 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-11-19 08:07:07,734 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-19 08:07:07,736 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-19 08:07:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-19 08:07:07,737 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-19 08:07:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-11-19 08:07:07,737 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-11-19 08:07:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-11-19 08:07:07,737 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-11-19 08:07:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2023-11-19 08:07:07,738 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2023-11-19 08:07:07,738 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-11-19 08:07:07,738 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-11-19 08:07:07,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 08:07:07,739 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-11-19 08:07:07,740 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-11-19 08:07:07,740 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 08:07:07,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 08:07:07,841 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 08:07:07,844 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 08:07:08,231 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 08:07:08,254 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 08:07:08,254 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-19 08:07:08,261 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:07:08 BoogieIcfgContainer [2023-11-19 08:07:08,262 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 08:07:08,268 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 08:07:08,268 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 08:07:08,273 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 08:07:08,273 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:07:06" (1/3) ... [2023-11-19 08:07:08,274 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58b0a332 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:07:08, skipping insertion in model container [2023-11-19 08:07:08,275 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:07:07" (2/3) ... [2023-11-19 08:07:08,277 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58b0a332 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:07:08, skipping insertion in model container [2023-11-19 08:07:08,277 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:07:08" (3/3) ... [2023-11-19 08:07:08,279 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product56.cil.c [2023-11-19 08:07:08,300 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 08:07:08,300 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 08:07:08,377 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 08:07:08,388 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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;@4f1948f1, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 08:07:08,389 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 08:07:08,395 INFO L276 IsEmpty]: Start isEmpty. Operand has 100 states, 75 states have (on average 1.3866666666666667) internal successors, (104), 86 states have internal predecessors, (104), 15 states have call successors, (15), 8 states have call predecessors, (15), 8 states have return successors, (15), 10 states have call predecessors, (15), 15 states have call successors, (15) [2023-11-19 08:07:08,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-19 08:07:08,408 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:07:08,409 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:07:08,409 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:07:08,416 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:07:08,416 INFO L85 PathProgramCache]: Analyzing trace with hash 975776348, now seen corresponding path program 1 times [2023-11-19 08:07:08,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:07:08,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739315090] [2023-11-19 08:07:08,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:08,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:07:08,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:08,680 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:07:08,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:07:08,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739315090] [2023-11-19 08:07:08,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739315090] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:07:08,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:07:08,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 08:07:08,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940822471] [2023-11-19 08:07:08,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:07:08,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 08:07:08,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:07:08,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 08:07:08,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 08:07:08,735 INFO L87 Difference]: Start difference. First operand has 100 states, 75 states have (on average 1.3866666666666667) internal successors, (104), 86 states have internal predecessors, (104), 15 states have call successors, (15), 8 states have call predecessors, (15), 8 states have return successors, (15), 10 states have call predecessors, (15), 15 states have call successors, (15) Second operand has 2 states, 2 states have (on average 8.5) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:07:08,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:07:08,812 INFO L93 Difference]: Finished difference Result 192 states and 263 transitions. [2023-11-19 08:07:08,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 08:07:08,815 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 8.5) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2023-11-19 08:07:08,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:07:08,824 INFO L225 Difference]: With dead ends: 192 [2023-11-19 08:07:08,824 INFO L226 Difference]: Without dead ends: 91 [2023-11-19 08:07:08,829 INFO L412 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 [2023-11-19 08:07:08,833 INFO L413 NwaCegarLoop]: 128 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, 128 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 [2023-11-19 08:07:08,834 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:07:08,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2023-11-19 08:07:08,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 91. [2023-11-19 08:07:08,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 68 states have (on average 1.3235294117647058) internal successors, (90), 78 states have internal predecessors, (90), 15 states have call successors, (15), 8 states have call predecessors, (15), 7 states have return successors, (14), 9 states have call predecessors, (14), 14 states have call successors, (14) [2023-11-19 08:07:08,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 119 transitions. [2023-11-19 08:07:08,894 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 119 transitions. Word has length 19 [2023-11-19 08:07:08,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:07:08,895 INFO L495 AbstractCegarLoop]: Abstraction has 91 states and 119 transitions. [2023-11-19 08:07:08,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 8.5) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:07:08,896 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 119 transitions. [2023-11-19 08:07:08,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-11-19 08:07:08,899 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:07:08,899 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:07:08,899 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 08:07:08,900 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:07:08,900 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:07:08,901 INFO L85 PathProgramCache]: Analyzing trace with hash -1543378342, now seen corresponding path program 1 times [2023-11-19 08:07:08,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:07:08,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321631021] [2023-11-19 08:07:08,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:08,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:07:08,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:09,035 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:07:09,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:07:09,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321631021] [2023-11-19 08:07:09,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321631021] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:07:09,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:07:09,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:07:09,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719731631] [2023-11-19 08:07:09,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:07:09,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:07:09,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:07:09,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:07:09,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:07:09,040 INFO L87 Difference]: Start difference. First operand 91 states and 119 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:07:09,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:07:09,079 INFO L93 Difference]: Finished difference Result 143 states and 187 transitions. [2023-11-19 08:07:09,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:07:09,081 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2023-11-19 08:07:09,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:07:09,085 INFO L225 Difference]: With dead ends: 143 [2023-11-19 08:07:09,086 INFO L226 Difference]: Without dead ends: 82 [2023-11-19 08:07:09,087 INFO L412 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 [2023-11-19 08:07:09,089 INFO L413 NwaCegarLoop]: 106 mSDtfsCounter, 17 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 190 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 [2023-11-19 08:07:09,090 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 190 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:07:09,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2023-11-19 08:07:09,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 82. [2023-11-19 08:07:09,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 62 states have (on average 1.3387096774193548) internal successors, (83), 72 states have internal predecessors, (83), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 7 states have call predecessors, (12), 12 states have call successors, (12) [2023-11-19 08:07:09,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 107 transitions. [2023-11-19 08:07:09,123 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 107 transitions. Word has length 20 [2023-11-19 08:07:09,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:07:09,123 INFO L495 AbstractCegarLoop]: Abstraction has 82 states and 107 transitions. [2023-11-19 08:07:09,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:07:09,124 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 107 transitions. [2023-11-19 08:07:09,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-19 08:07:09,128 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:07:09,128 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:07:09,129 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 08:07:09,130 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:07:09,131 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:07:09,132 INFO L85 PathProgramCache]: Analyzing trace with hash 1300509367, now seen corresponding path program 1 times [2023-11-19 08:07:09,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:07:09,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136882760] [2023-11-19 08:07:09,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:09,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:07:09,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:09,350 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:07:09,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:07:09,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136882760] [2023-11-19 08:07:09,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136882760] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:07:09,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:07:09,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 08:07:09,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008613906] [2023-11-19 08:07:09,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:07:09,353 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:07:09,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:07:09,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:07:09,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:07:09,354 INFO L87 Difference]: Start difference. First operand 82 states and 107 transitions. Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:07:09,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:07:09,498 INFO L93 Difference]: Finished difference Result 195 states and 258 transitions. [2023-11-19 08:07:09,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 08:07:09,499 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 25 [2023-11-19 08:07:09,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:07:09,502 INFO L225 Difference]: With dead ends: 195 [2023-11-19 08:07:09,502 INFO L226 Difference]: Without dead ends: 120 [2023-11-19 08:07:09,504 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 08:07:09,506 INFO L413 NwaCegarLoop]: 111 mSDtfsCounter, 170 mSDsluCounter, 226 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 337 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:07:09,507 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [170 Valid, 337 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:07:09,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2023-11-19 08:07:09,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 117. [2023-11-19 08:07:09,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 89 states have (on average 1.3595505617977528) internal successors, (121), 102 states have internal predecessors, (121), 16 states have call successors, (16), 11 states have call predecessors, (16), 11 states have return successors, (17), 10 states have call predecessors, (17), 16 states have call successors, (17) [2023-11-19 08:07:09,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 154 transitions. [2023-11-19 08:07:09,532 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 154 transitions. Word has length 25 [2023-11-19 08:07:09,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:07:09,533 INFO L495 AbstractCegarLoop]: Abstraction has 117 states and 154 transitions. [2023-11-19 08:07:09,533 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:07:09,534 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 154 transitions. [2023-11-19 08:07:09,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-19 08:07:09,536 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:07:09,536 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:07:09,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 08:07:09,537 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:07:09,538 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:07:09,538 INFO L85 PathProgramCache]: Analyzing trace with hash 1710585576, now seen corresponding path program 1 times [2023-11-19 08:07:09,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:07:09,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866603764] [2023-11-19 08:07:09,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:09,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:07:09,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:09,780 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:07:09,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:07:09,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866603764] [2023-11-19 08:07:09,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1866603764] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:07:09,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:07:09,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 08:07:09,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991089422] [2023-11-19 08:07:09,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:07:09,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:07:09,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:07:09,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:07:09,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:07:09,789 INFO L87 Difference]: Start difference. First operand 117 states and 154 transitions. Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:07:09,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:07:09,949 INFO L93 Difference]: Finished difference Result 325 states and 449 transitions. [2023-11-19 08:07:09,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 08:07:09,950 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 28 [2023-11-19 08:07:09,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:07:09,965 INFO L225 Difference]: With dead ends: 325 [2023-11-19 08:07:09,965 INFO L226 Difference]: Without dead ends: 215 [2023-11-19 08:07:09,967 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 08:07:09,969 INFO L413 NwaCegarLoop]: 100 mSDtfsCounter, 76 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 391 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 08:07:09,970 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 391 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 08:07:09,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215 states. [2023-11-19 08:07:10,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215 to 215. [2023-11-19 08:07:10,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 162 states have (on average 1.3395061728395061) internal successors, (217), 185 states have internal predecessors, (217), 32 states have call successors, (32), 22 states have call predecessors, (32), 20 states have return successors, (37), 18 states have call predecessors, (37), 32 states have call successors, (37) [2023-11-19 08:07:10,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 286 transitions. [2023-11-19 08:07:10,027 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 286 transitions. Word has length 28 [2023-11-19 08:07:10,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:07:10,027 INFO L495 AbstractCegarLoop]: Abstraction has 215 states and 286 transitions. [2023-11-19 08:07:10,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:07:10,028 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 286 transitions. [2023-11-19 08:07:10,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-19 08:07:10,031 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:07:10,031 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:07:10,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 08:07:10,032 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:07:10,032 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:07:10,032 INFO L85 PathProgramCache]: Analyzing trace with hash 298834221, now seen corresponding path program 1 times [2023-11-19 08:07:10,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:07:10,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039693094] [2023-11-19 08:07:10,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:10,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:07:10,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:10,102 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:07:10,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:07:10,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039693094] [2023-11-19 08:07:10,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2039693094] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:07:10,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:07:10,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 08:07:10,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144406330] [2023-11-19 08:07:10,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:07:10,104 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:07:10,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:07:10,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:07:10,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:07:10,106 INFO L87 Difference]: Start difference. First operand 215 states and 286 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:07:10,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:07:10,178 INFO L93 Difference]: Finished difference Result 473 states and 648 transitions. [2023-11-19 08:07:10,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:07:10,180 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 30 [2023-11-19 08:07:10,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:07:10,185 INFO L225 Difference]: With dead ends: 473 [2023-11-19 08:07:10,186 INFO L226 Difference]: Without dead ends: 265 [2023-11-19 08:07:10,188 INFO L412 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 [2023-11-19 08:07:10,198 INFO L413 NwaCegarLoop]: 107 mSDtfsCounter, 59 mSDsluCounter, 68 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 175 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:07:10,207 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 175 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:07:10,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2023-11-19 08:07:10,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 261. [2023-11-19 08:07:10,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 261 states, 201 states have (on average 1.2835820895522387) internal successors, (258), 216 states have internal predecessors, (258), 31 states have call successors, (31), 29 states have call predecessors, (31), 28 states have return successors, (47), 28 states have call predecessors, (47), 31 states have call successors, (47) [2023-11-19 08:07:10,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 261 states and 336 transitions. [2023-11-19 08:07:10,258 INFO L78 Accepts]: Start accepts. Automaton has 261 states and 336 transitions. Word has length 30 [2023-11-19 08:07:10,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:07:10,259 INFO L495 AbstractCegarLoop]: Abstraction has 261 states and 336 transitions. [2023-11-19 08:07:10,259 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:07:10,259 INFO L276 IsEmpty]: Start isEmpty. Operand 261 states and 336 transitions. [2023-11-19 08:07:10,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-19 08:07:10,261 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:07:10,261 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:07:10,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 08:07:10,262 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:07:10,262 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:07:10,263 INFO L85 PathProgramCache]: Analyzing trace with hash -1545723250, now seen corresponding path program 1 times [2023-11-19 08:07:10,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:07:10,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492987438] [2023-11-19 08:07:10,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:10,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:07:10,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:10,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-19 08:07:10,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:10,422 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:07:10,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:07:10,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492987438] [2023-11-19 08:07:10,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492987438] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:07:10,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:07:10,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 08:07:10,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509371558] [2023-11-19 08:07:10,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:07:10,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 08:07:10,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:07:10,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 08:07:10,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 08:07:10,433 INFO L87 Difference]: Start difference. First operand 261 states and 336 transitions. Second operand has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 5 states have internal predecessors, (29), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 08:07:10,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:07:10,869 INFO L93 Difference]: Finished difference Result 309 states and 396 transitions. [2023-11-19 08:07:10,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-19 08:07:10,870 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 5 states have internal predecessors, (29), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 32 [2023-11-19 08:07:10,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:07:10,875 INFO L225 Difference]: With dead ends: 309 [2023-11-19 08:07:10,875 INFO L226 Difference]: Without dead ends: 307 [2023-11-19 08:07:10,876 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2023-11-19 08:07:10,882 INFO L413 NwaCegarLoop]: 68 mSDtfsCounter, 137 mSDsluCounter, 216 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 284 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 08:07:10,887 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 284 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 08:07:10,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 307 states. [2023-11-19 08:07:10,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 307 to 294. [2023-11-19 08:07:10,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 294 states, 226 states have (on average 1.2654867256637168) internal successors, (286), 247 states have internal predecessors, (286), 34 states have call successors, (34), 29 states have call predecessors, (34), 33 states have return successors, (57), 30 states have call predecessors, (57), 34 states have call successors, (57) [2023-11-19 08:07:10,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 294 states to 294 states and 377 transitions. [2023-11-19 08:07:10,968 INFO L78 Accepts]: Start accepts. Automaton has 294 states and 377 transitions. Word has length 32 [2023-11-19 08:07:10,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:07:10,970 INFO L495 AbstractCegarLoop]: Abstraction has 294 states and 377 transitions. [2023-11-19 08:07:10,970 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 5 states have internal predecessors, (29), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 08:07:10,970 INFO L276 IsEmpty]: Start isEmpty. Operand 294 states and 377 transitions. [2023-11-19 08:07:10,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-11-19 08:07:10,975 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:07:10,976 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:07:10,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 08:07:10,976 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:07:10,976 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:07:10,977 INFO L85 PathProgramCache]: Analyzing trace with hash -1341835538, now seen corresponding path program 1 times [2023-11-19 08:07:10,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:07:10,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454089286] [2023-11-19 08:07:10,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:10,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:07:11,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:11,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-19 08:07:11,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:11,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-19 08:07:11,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:11,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 08:07:11,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:11,079 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:07:11,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:07:11,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454089286] [2023-11-19 08:07:11,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [454089286] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:07:11,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:07:11,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 08:07:11,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47152712] [2023-11-19 08:07:11,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:07:11,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:07:11,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:07:11,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:07:11,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:07:11,082 INFO L87 Difference]: Start difference. First operand 294 states and 377 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-19 08:07:11,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:07:11,377 INFO L93 Difference]: Finished difference Result 633 states and 806 transitions. [2023-11-19 08:07:11,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 08:07:11,377 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (4), 3 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 51 [2023-11-19 08:07:11,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:07:11,381 INFO L225 Difference]: With dead ends: 633 [2023-11-19 08:07:11,381 INFO L226 Difference]: Without dead ends: 346 [2023-11-19 08:07:11,383 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 08:07:11,384 INFO L413 NwaCegarLoop]: 85 mSDtfsCounter, 170 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 173 SdHoareTripleChecker+Valid, 247 SdHoareTripleChecker+Invalid, 229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 08:07:11,384 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [173 Valid, 247 Invalid, 229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 08:07:11,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346 states. [2023-11-19 08:07:11,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346 to 318. [2023-11-19 08:07:11,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 318 states, 245 states have (on average 1.2489795918367348) internal successors, (306), 266 states have internal predecessors, (306), 34 states have call successors, (34), 29 states have call predecessors, (34), 38 states have return successors, (60), 34 states have call predecessors, (60), 34 states have call successors, (60) [2023-11-19 08:07:11,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 400 transitions. [2023-11-19 08:07:11,422 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 400 transitions. Word has length 51 [2023-11-19 08:07:11,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:07:11,422 INFO L495 AbstractCegarLoop]: Abstraction has 318 states and 400 transitions. [2023-11-19 08:07:11,422 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-19 08:07:11,422 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 400 transitions. [2023-11-19 08:07:11,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-11-19 08:07:11,424 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:07:11,424 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:07:11,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 08:07:11,424 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:07:11,425 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:07:11,425 INFO L85 PathProgramCache]: Analyzing trace with hash -766960693, now seen corresponding path program 1 times [2023-11-19 08:07:11,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:07:11,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843069906] [2023-11-19 08:07:11,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:11,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:07:11,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:11,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-19 08:07:11,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:11,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-19 08:07:11,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:11,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 08:07:11,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:11,621 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:07:11,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:07:11,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843069906] [2023-11-19 08:07:11,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843069906] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:07:11,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:07:11,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 08:07:11,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819176556] [2023-11-19 08:07:11,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:07:11,623 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 08:07:11,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:07:11,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 08:07:11,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 08:07:11,624 INFO L87 Difference]: Start difference. First operand 318 states and 400 transitions. Second operand has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 5 states have internal predecessors, (41), 1 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-19 08:07:12,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:07:12,023 INFO L93 Difference]: Finished difference Result 665 states and 850 transitions. [2023-11-19 08:07:12,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 08:07:12,024 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 5 states have internal predecessors, (41), 1 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 48 [2023-11-19 08:07:12,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:07:12,028 INFO L225 Difference]: With dead ends: 665 [2023-11-19 08:07:12,029 INFO L226 Difference]: Without dead ends: 354 [2023-11-19 08:07:12,030 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2023-11-19 08:07:12,032 INFO L413 NwaCegarLoop]: 65 mSDtfsCounter, 142 mSDsluCounter, 253 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 318 SdHoareTripleChecker+Invalid, 352 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 08:07:12,032 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 318 Invalid, 352 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 308 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 08:07:12,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 354 states. [2023-11-19 08:07:12,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 354 to 324. [2023-11-19 08:07:12,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 324 states, 251 states have (on average 1.2430278884462151) internal successors, (312), 272 states have internal predecessors, (312), 34 states have call successors, (34), 29 states have call predecessors, (34), 38 states have return successors, (60), 34 states have call predecessors, (60), 34 states have call successors, (60) [2023-11-19 08:07:12,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 406 transitions. [2023-11-19 08:07:12,080 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 406 transitions. Word has length 48 [2023-11-19 08:07:12,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:07:12,081 INFO L495 AbstractCegarLoop]: Abstraction has 324 states and 406 transitions. [2023-11-19 08:07:12,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 5 states have internal predecessors, (41), 1 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-19 08:07:12,081 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 406 transitions. [2023-11-19 08:07:12,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-11-19 08:07:12,083 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:07:12,083 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:07:12,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 08:07:12,084 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:07:12,084 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:07:12,084 INFO L85 PathProgramCache]: Analyzing trace with hash -1788029047, now seen corresponding path program 1 times [2023-11-19 08:07:12,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:07:12,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413109147] [2023-11-19 08:07:12,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:12,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:07:12,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:12,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-19 08:07:12,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:12,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-19 08:07:12,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:12,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 08:07:12,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:12,281 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:07:12,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:07:12,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413109147] [2023-11-19 08:07:12,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [413109147] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:07:12,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:07:12,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-19 08:07:12,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034513297] [2023-11-19 08:07:12,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:07:12,283 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 08:07:12,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:07:12,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 08:07:12,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-19 08:07:12,284 INFO L87 Difference]: Start difference. First operand 324 states and 406 transitions. Second operand has 8 states, 8 states have (on average 5.125) internal successors, (41), 6 states have internal predecessors, (41), 1 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-19 08:07:12,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:07:12,680 INFO L93 Difference]: Finished difference Result 634 states and 812 transitions. [2023-11-19 08:07:12,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-19 08:07:12,681 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.125) internal successors, (41), 6 states have internal predecessors, (41), 1 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 48 [2023-11-19 08:07:12,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:07:12,685 INFO L225 Difference]: With dead ends: 634 [2023-11-19 08:07:12,686 INFO L226 Difference]: Without dead ends: 317 [2023-11-19 08:07:12,687 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2023-11-19 08:07:12,690 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 199 mSDsluCounter, 248 mSDsCounter, 0 mSdLazyCounter, 351 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 309 SdHoareTripleChecker+Invalid, 414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 351 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 08:07:12,691 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 309 Invalid, 414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 351 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 08:07:12,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317 states. [2023-11-19 08:07:12,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 317 to 266. [2023-11-19 08:07:12,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 266 states, 206 states have (on average 1.2378640776699028) internal successors, (255), 223 states have internal predecessors, (255), 29 states have call successors, (29), 25 states have call predecessors, (29), 30 states have return successors, (46), 27 states have call predecessors, (46), 29 states have call successors, (46) [2023-11-19 08:07:12,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 266 states and 330 transitions. [2023-11-19 08:07:12,732 INFO L78 Accepts]: Start accepts. Automaton has 266 states and 330 transitions. Word has length 48 [2023-11-19 08:07:12,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:07:12,732 INFO L495 AbstractCegarLoop]: Abstraction has 266 states and 330 transitions. [2023-11-19 08:07:12,733 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.125) internal successors, (41), 6 states have internal predecessors, (41), 1 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-19 08:07:12,733 INFO L276 IsEmpty]: Start isEmpty. Operand 266 states and 330 transitions. [2023-11-19 08:07:12,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-11-19 08:07:12,734 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:07:12,734 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:07:12,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 08:07:12,735 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:07:12,735 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:07:12,736 INFO L85 PathProgramCache]: Analyzing trace with hash 512793543, now seen corresponding path program 1 times [2023-11-19 08:07:12,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:07:12,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244434863] [2023-11-19 08:07:12,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:12,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:07:12,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:12,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-19 08:07:12,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:12,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-19 08:07:12,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:12,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 08:07:12,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:12,902 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:07:12,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:07:12,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244434863] [2023-11-19 08:07:12,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244434863] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:07:12,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:07:12,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 08:07:12,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657209463] [2023-11-19 08:07:12,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:07:12,905 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 08:07:12,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:07:12,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 08:07:12,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 08:07:12,908 INFO L87 Difference]: Start difference. First operand 266 states and 330 transitions. Second operand has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 5 states have internal predecessors, (41), 1 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-19 08:07:13,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:07:13,461 INFO L93 Difference]: Finished difference Result 591 states and 775 transitions. [2023-11-19 08:07:13,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-19 08:07:13,462 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 5 states have internal predecessors, (41), 1 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 48 [2023-11-19 08:07:13,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:07:13,466 INFO L225 Difference]: With dead ends: 591 [2023-11-19 08:07:13,466 INFO L226 Difference]: Without dead ends: 405 [2023-11-19 08:07:13,468 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 8 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=106, Invalid=236, Unknown=0, NotChecked=0, Total=342 [2023-11-19 08:07:13,469 INFO L413 NwaCegarLoop]: 93 mSDtfsCounter, 214 mSDsluCounter, 336 mSDsCounter, 0 mSdLazyCounter, 425 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 216 SdHoareTripleChecker+Valid, 429 SdHoareTripleChecker+Invalid, 489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 425 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 08:07:13,469 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [216 Valid, 429 Invalid, 489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 425 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 08:07:13,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 405 states. [2023-11-19 08:07:13,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 405 to 394. [2023-11-19 08:07:13,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 394 states, 306 states have (on average 1.2189542483660132) internal successors, (373), 328 states have internal predecessors, (373), 43 states have call successors, (43), 38 states have call predecessors, (43), 44 states have return successors, (81), 44 states have call predecessors, (81), 43 states have call successors, (81) [2023-11-19 08:07:13,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 394 states to 394 states and 497 transitions. [2023-11-19 08:07:13,514 INFO L78 Accepts]: Start accepts. Automaton has 394 states and 497 transitions. Word has length 48 [2023-11-19 08:07:13,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:07:13,515 INFO L495 AbstractCegarLoop]: Abstraction has 394 states and 497 transitions. [2023-11-19 08:07:13,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 5 states have internal predecessors, (41), 1 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-19 08:07:13,515 INFO L276 IsEmpty]: Start isEmpty. Operand 394 states and 497 transitions. [2023-11-19 08:07:13,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-11-19 08:07:13,518 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:07:13,518 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 08:07:13,518 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-19 08:07:13,519 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:07:13,519 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:07:13,520 INFO L85 PathProgramCache]: Analyzing trace with hash -1953453445, now seen corresponding path program 1 times [2023-11-19 08:07:13,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:07:13,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569518760] [2023-11-19 08:07:13,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:13,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:07:13,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:13,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-19 08:07:13,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:13,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-19 08:07:13,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:13,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 08:07:13,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:13,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 08:07:13,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:13,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-19 08:07:13,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:13,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-19 08:07:13,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:13,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 08:07:13,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:13,851 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 12 proven. 9 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 08:07:13,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:07:13,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569518760] [2023-11-19 08:07:13,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569518760] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:07:13,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [601560365] [2023-11-19 08:07:13,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:13,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:07:13,853 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d83e95f6-ad07-4cfc-bad0-fe783a8a2d74/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:07:13,855 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d83e95f6-ad07-4cfc-bad0-fe783a8a2d74/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:07:13,907 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d83e95f6-ad07-4cfc-bad0-fe783a8a2d74/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 08:07:14,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:14,008 INFO L262 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 08:07:14,021 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:07:14,216 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 17 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:07:14,216 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:07:14,401 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 13 proven. 8 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 08:07:14,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [601560365] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:07:14,402 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:07:14,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6, 6] total 9 [2023-11-19 08:07:14,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9124226] [2023-11-19 08:07:14,402 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:07:14,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-19 08:07:14,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:07:14,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-19 08:07:14,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-19 08:07:14,404 INFO L87 Difference]: Start difference. First operand 394 states and 497 transitions. Second operand has 9 states, 9 states have (on average 10.0) internal successors, (90), 6 states have internal predecessors, (90), 3 states have call successors, (17), 6 states have call predecessors, (17), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-19 08:07:15,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:07:15,328 INFO L93 Difference]: Finished difference Result 938 states and 1245 transitions. [2023-11-19 08:07:15,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-11-19 08:07:15,329 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.0) internal successors, (90), 6 states have internal predecessors, (90), 3 states have call successors, (17), 6 states have call predecessors, (17), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 91 [2023-11-19 08:07:15,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:07:15,335 INFO L225 Difference]: With dead ends: 938 [2023-11-19 08:07:15,335 INFO L226 Difference]: Without dead ends: 624 [2023-11-19 08:07:15,337 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 195 SyntacticMatches, 8 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 203 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=227, Invalid=585, Unknown=0, NotChecked=0, Total=812 [2023-11-19 08:07:15,338 INFO L413 NwaCegarLoop]: 88 mSDtfsCounter, 429 mSDsluCounter, 401 mSDsCounter, 0 mSdLazyCounter, 508 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 435 SdHoareTripleChecker+Valid, 489 SdHoareTripleChecker+Invalid, 646 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 508 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 08:07:15,338 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [435 Valid, 489 Invalid, 646 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 508 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 08:07:15,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 624 states. [2023-11-19 08:07:15,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 624 to 540. [2023-11-19 08:07:15,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 415 states have (on average 1.2265060240963856) internal successors, (509), 447 states have internal predecessors, (509), 62 states have call successors, (62), 54 states have call predecessors, (62), 62 states have return successors, (124), 59 states have call predecessors, (124), 62 states have call successors, (124) [2023-11-19 08:07:15,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 695 transitions. [2023-11-19 08:07:15,395 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 695 transitions. Word has length 91 [2023-11-19 08:07:15,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:07:15,396 INFO L495 AbstractCegarLoop]: Abstraction has 540 states and 695 transitions. [2023-11-19 08:07:15,396 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.0) internal successors, (90), 6 states have internal predecessors, (90), 3 states have call successors, (17), 6 states have call predecessors, (17), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-19 08:07:15,397 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 695 transitions. [2023-11-19 08:07:15,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-11-19 08:07:15,400 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:07:15,401 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 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] [2023-11-19 08:07:15,423 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d83e95f6-ad07-4cfc-bad0-fe783a8a2d74/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 08:07:15,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d83e95f6-ad07-4cfc-bad0-fe783a8a2d74/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-19 08:07:15,620 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:07:15,620 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:07:15,620 INFO L85 PathProgramCache]: Analyzing trace with hash -91360441, now seen corresponding path program 2 times [2023-11-19 08:07:15,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:07:15,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686193412] [2023-11-19 08:07:15,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:15,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:07:15,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:15,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-19 08:07:15,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:15,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-19 08:07:15,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:15,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 08:07:15,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:15,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 08:07:15,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:15,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-19 08:07:15,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:16,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-19 08:07:16,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:16,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-19 08:07:16,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:16,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 08:07:16,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:16,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-19 08:07:16,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:16,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-19 08:07:16,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:16,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 08:07:16,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:16,142 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 52 proven. 23 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-19 08:07:16,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:07:16,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686193412] [2023-11-19 08:07:16,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686193412] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:07:16,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1174300019] [2023-11-19 08:07:16,143 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 08:07:16,144 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:07:16,144 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d83e95f6-ad07-4cfc-bad0-fe783a8a2d74/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:07:16,145 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d83e95f6-ad07-4cfc-bad0-fe783a8a2d74/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:07:16,175 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d83e95f6-ad07-4cfc-bad0-fe783a8a2d74/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 08:07:16,316 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 08:07:16,316 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 08:07:16,319 INFO L262 TraceCheckSpWp]: Trace formula consists of 429 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-19 08:07:16,338 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:07:16,500 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-19 08:07:16,501 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:07:16,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1174300019] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:07:16,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 08:07:16,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [11] total 14 [2023-11-19 08:07:16,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152738153] [2023-11-19 08:07:16,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:07:16,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 08:07:16,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:07:16,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 08:07:16,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2023-11-19 08:07:16,504 INFO L87 Difference]: Start difference. First operand 540 states and 695 transitions. Second operand has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 3 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 08:07:16,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:07:16,864 INFO L93 Difference]: Finished difference Result 1431 states and 1922 transitions. [2023-11-19 08:07:16,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-19 08:07:16,865 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 3 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 134 [2023-11-19 08:07:16,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:07:16,873 INFO L225 Difference]: With dead ends: 1431 [2023-11-19 08:07:16,873 INFO L226 Difference]: Without dead ends: 970 [2023-11-19 08:07:16,877 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 153 SyntacticMatches, 3 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2023-11-19 08:07:16,878 INFO L413 NwaCegarLoop]: 180 mSDtfsCounter, 204 mSDsluCounter, 436 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 616 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 08:07:16,878 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 616 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 08:07:16,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 970 states. [2023-11-19 08:07:16,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 970 to 947. [2023-11-19 08:07:16,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 947 states, 729 states have (on average 1.2263374485596708) internal successors, (894), 776 states have internal predecessors, (894), 106 states have call successors, (106), 95 states have call predecessors, (106), 111 states have return successors, (202), 108 states have call predecessors, (202), 106 states have call successors, (202) [2023-11-19 08:07:16,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 947 states to 947 states and 1202 transitions. [2023-11-19 08:07:16,985 INFO L78 Accepts]: Start accepts. Automaton has 947 states and 1202 transitions. Word has length 134 [2023-11-19 08:07:16,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:07:16,985 INFO L495 AbstractCegarLoop]: Abstraction has 947 states and 1202 transitions. [2023-11-19 08:07:16,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 3 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 08:07:16,986 INFO L276 IsEmpty]: Start isEmpty. Operand 947 states and 1202 transitions. [2023-11-19 08:07:16,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-11-19 08:07:16,990 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:07:16,990 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 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] [2023-11-19 08:07:17,022 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d83e95f6-ad07-4cfc-bad0-fe783a8a2d74/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 08:07:17,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d83e95f6-ad07-4cfc-bad0-fe783a8a2d74/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-19 08:07:17,211 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:07:17,212 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:07:17,212 INFO L85 PathProgramCache]: Analyzing trace with hash -145753339, now seen corresponding path program 1 times [2023-11-19 08:07:17,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:07:17,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954370996] [2023-11-19 08:07:17,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:17,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:07:17,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:17,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-19 08:07:17,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:17,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-19 08:07:17,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:17,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 08:07:17,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:17,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 08:07:17,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:17,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-19 08:07:17,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:17,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-19 08:07:17,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:17,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-19 08:07:17,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:17,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 08:07:17,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:17,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-19 08:07:17,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:17,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-19 08:07:17,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:17,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 08:07:17,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:17,444 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 45 proven. 6 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-11-19 08:07:17,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:07:17,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954370996] [2023-11-19 08:07:17,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954370996] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:07:17,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1118389929] [2023-11-19 08:07:17,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:17,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:07:17,446 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d83e95f6-ad07-4cfc-bad0-fe783a8a2d74/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:07:17,447 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d83e95f6-ad07-4cfc-bad0-fe783a8a2d74/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:07:17,463 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d83e95f6-ad07-4cfc-bad0-fe783a8a2d74/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 08:07:17,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:17,590 INFO L262 TraceCheckSpWp]: Trace formula consists of 430 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 08:07:17,594 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:07:17,612 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-11-19 08:07:17,613 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:07:17,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1118389929] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:07:17,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 08:07:17,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 8 [2023-11-19 08:07:17,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639561233] [2023-11-19 08:07:17,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:07:17,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:07:17,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:07:17,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:07:17,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-19 08:07:17,616 INFO L87 Difference]: Start difference. First operand 947 states and 1202 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-19 08:07:17,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:07:17,694 INFO L93 Difference]: Finished difference Result 1310 states and 1649 transitions. [2023-11-19 08:07:17,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 08:07:17,695 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 134 [2023-11-19 08:07:17,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:07:17,696 INFO L225 Difference]: With dead ends: 1310 [2023-11-19 08:07:17,696 INFO L226 Difference]: Without dead ends: 0 [2023-11-19 08:07:17,700 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-11-19 08:07:17,701 INFO L413 NwaCegarLoop]: 105 mSDtfsCounter, 6 mSDsluCounter, 299 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 404 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:07:17,701 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 404 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:07:17,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-19 08:07:17,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-19 08:07:17,702 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) [2023-11-19 08:07:17,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-19 08:07:17,703 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 134 [2023-11-19 08:07:17,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:07:17,703 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-19 08:07:17,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-19 08:07:17,704 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-19 08:07:17,704 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-19 08:07:17,707 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-19 08:07:17,738 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d83e95f6-ad07-4cfc-bad0-fe783a8a2d74/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 08:07:17,931 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d83e95f6-ad07-4cfc-bad0-fe783a8a2d74/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-19 08:07:17,934 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-19 08:07:19,388 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 183 190) no Hoare annotation was computed. [2023-11-19 08:07:19,389 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 183 190) the Hoare annotation is: (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (< ~waterLevel~0 1) (= 0 ~systemActive~0)) [2023-11-19 08:07:19,389 INFO L899 garLoopResultBuilder]: For program point deactivatePumpFINAL(lines 183 190) no Hoare annotation was computed. [2023-11-19 08:07:19,389 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 90 96) no Hoare annotation was computed. [2023-11-19 08:07:19,389 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 90 96) the Hoare annotation is: true [2023-11-19 08:07:19,390 INFO L899 garLoopResultBuilder]: For program point L913-1(lines 909 920) no Hoare annotation was computed. [2023-11-19 08:07:19,391 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 909 920) the Hoare annotation is: true [2023-11-19 08:07:19,391 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 909 920) no Hoare annotation was computed. [2023-11-19 08:07:19,391 INFO L899 garLoopResultBuilder]: For program point L801(lines 776 805) no Hoare annotation was computed. [2023-11-19 08:07:19,391 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 776 805) no Hoare annotation was computed. [2023-11-19 08:07:19,391 INFO L899 garLoopResultBuilder]: For program point L797(line 797) no Hoare annotation was computed. [2023-11-19 08:07:19,391 INFO L899 garLoopResultBuilder]: For program point L790(lines 790 794) no Hoare annotation was computed. [2023-11-19 08:07:19,392 INFO L902 garLoopResultBuilder]: At program point L790-1(lines 790 794) the Hoare annotation is: true [2023-11-19 08:07:19,392 INFO L899 garLoopResultBuilder]: For program point L787(line 787) no Hoare annotation was computed. [2023-11-19 08:07:19,392 INFO L902 garLoopResultBuilder]: At program point L786-2(lines 786 800) the Hoare annotation is: true [2023-11-19 08:07:19,392 INFO L902 garLoopResultBuilder]: At program point L782(line 782) the Hoare annotation is: true [2023-11-19 08:07:19,392 INFO L899 garLoopResultBuilder]: For program point L782-1(line 782) no Hoare annotation was computed. [2023-11-19 08:07:19,392 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 776 805) the Hoare annotation is: true [2023-11-19 08:07:19,392 INFO L899 garLoopResultBuilder]: For program point L878(line 878) no Hoare annotation was computed. [2023-11-19 08:07:19,392 INFO L899 garLoopResultBuilder]: For program point L77-1(lines 77 83) no Hoare annotation was computed. [2023-11-19 08:07:19,392 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 66 89) no Hoare annotation was computed. [2023-11-19 08:07:19,393 INFO L895 garLoopResultBuilder]: At program point L164(line 164) the Hoare annotation is: (and (or (not (= |old(~pumpRunning~0)| 0)) (< |old(~waterLevel~0)| 1)) (or (< |old(~waterLevel~0)| 2) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= 1 ~waterLevel~0)) (= 0 ~systemActive~0))) [2023-11-19 08:07:19,393 INFO L895 garLoopResultBuilder]: At program point L160(line 160) the Hoare annotation is: (and (or (not (= |old(~pumpRunning~0)| 0)) (< |old(~waterLevel~0)| 1)) (or (< |old(~waterLevel~0)| 2) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= 1 ~waterLevel~0)) (= 0 ~systemActive~0))) [2023-11-19 08:07:19,393 INFO L899 garLoopResultBuilder]: For program point getWaterLevel_returnLabel#1(lines 953 961) no Hoare annotation was computed. [2023-11-19 08:07:19,393 INFO L895 garLoopResultBuilder]: At program point L169(line 169) the Hoare annotation is: (let ((.cse2 (= |old(~pumpRunning~0)| 0))) (let ((.cse1 (= ~pumpRunning~0 0)) (.cse0 (not .cse2)) (.cse3 (= 0 ~systemActive~0))) (and (or .cse0 (not (= |old(~waterLevel~0)| 1)) (and .cse1 (= ~waterLevel~0 1))) (or (< |old(~waterLevel~0)| 2) (and .cse1 .cse2 (= |old(~waterLevel~0)| ~waterLevel~0)) .cse3) (or .cse0 (< |old(~waterLevel~0)| 1) (not .cse3))))) [2023-11-19 08:07:19,393 INFO L899 garLoopResultBuilder]: For program point L169-1(lines 150 174) no Hoare annotation was computed. [2023-11-19 08:07:19,394 INFO L899 garLoopResultBuilder]: For program point L70-1(lines 69 88) no Hoare annotation was computed. [2023-11-19 08:07:19,394 INFO L899 garLoopResultBuilder]: For program point __automaton_fail_returnLabel#1(lines 874 881) no Hoare annotation was computed. [2023-11-19 08:07:19,394 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 66 89) the Hoare annotation is: (let ((.cse0 (= |old(~waterLevel~0)| ~waterLevel~0))) (and (or (not (= |old(~pumpRunning~0)| 0)) (< |old(~waterLevel~0)| 1) (and (= ~pumpRunning~0 0) .cse0)) (or (< |old(~waterLevel~0)| 2) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0) (= 0 ~systemActive~0)))) [2023-11-19 08:07:19,394 INFO L899 garLoopResultBuilder]: For program point L158(lines 158 166) no Hoare annotation was computed. [2023-11-19 08:07:19,394 INFO L899 garLoopResultBuilder]: For program point L154(lines 154 171) no Hoare annotation was computed. [2023-11-19 08:07:19,394 INFO L899 garLoopResultBuilder]: For program point L889(lines 889 893) no Hoare annotation was computed. [2023-11-19 08:07:19,394 INFO L899 garLoopResultBuilder]: For program point L761(lines 761 767) no Hoare annotation was computed. [2023-11-19 08:07:19,394 INFO L899 garLoopResultBuilder]: For program point L889-2(lines 885 896) no Hoare annotation was computed. [2023-11-19 08:07:19,395 INFO L899 garLoopResultBuilder]: For program point L757(lines 757 770) no Hoare annotation was computed. [2023-11-19 08:07:19,399 INFO L899 garLoopResultBuilder]: For program point L757-1(lines 749 773) no Hoare annotation was computed. [2023-11-19 08:07:19,399 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCritical_returnLabel#1(lines 921 929) no Hoare annotation was computed. [2023-11-19 08:07:19,399 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 66 89) no Hoare annotation was computed. [2023-11-19 08:07:19,399 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarm_returnLabel#1(lines 191 201) no Hoare annotation was computed. [2023-11-19 08:07:19,399 INFO L899 garLoopResultBuilder]: For program point isPumpRunning_returnLabel#1(lines 202 210) no Hoare annotation was computed. [2023-11-19 08:07:19,400 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 878) no Hoare annotation was computed. [2023-11-19 08:07:19,400 INFO L895 garLoopResultBuilder]: At program point L700(line 700) the Hoare annotation is: (let ((.cse2 (<= 2 ~waterLevel~0)) (.cse0 (= ~pumpRunning~0 0)) (.cse1 (= |ULTIMATE.start_valid_product_#res#1| 1)) (.cse3 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse4 (= |ULTIMATE.start_main_~tmp~10#1| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse2 .cse3 .cse4 (not (= 0 ~systemActive~0))) (and .cse0 .cse1 .cse3 (= ~waterLevel~0 1) .cse4))) [2023-11-19 08:07:19,400 INFO L899 garLoopResultBuilder]: For program point startSystem_returnLabel#1(lines 300 307) no Hoare annotation was computed. [2023-11-19 08:07:19,400 INFO L899 garLoopResultBuilder]: For program point runTest_returnLabel#1(lines 837 846) no Hoare annotation was computed. [2023-11-19 08:07:19,401 INFO L899 garLoopResultBuilder]: For program point select_features_returnLabel#1(lines 997 1003) no Hoare annotation was computed. [2023-11-19 08:07:19,401 INFO L899 garLoopResultBuilder]: For program point main_returnLabel#1(lines 850 872) no Hoare annotation was computed. [2023-11-19 08:07:19,401 INFO L895 garLoopResultBuilder]: At program point L738(lines 687 739) the Hoare annotation is: false [2023-11-19 08:07:19,401 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2023-11-19 08:07:19,401 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-11-19 08:07:19,401 INFO L899 garLoopResultBuilder]: For program point L726(lines 726 732) no Hoare annotation was computed. [2023-11-19 08:07:19,402 INFO L895 garLoopResultBuilder]: At program point L726-2(lines 718 733) the Hoare annotation is: (let ((.cse2 (<= 2 ~waterLevel~0)) (.cse0 (= ~pumpRunning~0 0)) (.cse1 (= |ULTIMATE.start_valid_product_#res#1| 1)) (.cse3 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse4 (= |ULTIMATE.start_main_~tmp~10#1| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse2 .cse3 .cse4 (not (= 0 ~systemActive~0))) (and .cse0 .cse1 .cse3 (= ~waterLevel~0 1) .cse4))) [2023-11-19 08:07:19,402 INFO L899 garLoopResultBuilder]: For program point L689(lines 688 737) no Hoare annotation was computed. [2023-11-19 08:07:19,402 INFO L899 garLoopResultBuilder]: For program point L718(lines 718 733) no Hoare annotation was computed. [2023-11-19 08:07:19,402 INFO L899 garLoopResultBuilder]: For program point setup_returnLabel#1(lines 830 836) no Hoare annotation was computed. [2023-11-19 08:07:19,403 INFO L895 garLoopResultBuilder]: At program point L710(line 710) the Hoare annotation is: (let ((.cse2 (<= 2 ~waterLevel~0)) (.cse0 (= ~pumpRunning~0 0)) (.cse1 (= |ULTIMATE.start_valid_product_#res#1| 1)) (.cse3 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse4 (= |ULTIMATE.start_main_~tmp~10#1| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse2 .cse3 .cse4 (not (= 0 ~systemActive~0))) (and .cse0 .cse1 .cse3 (= ~waterLevel~0 1) .cse4))) [2023-11-19 08:07:19,403 INFO L899 garLoopResultBuilder]: For program point L289(lines 289 295) no Hoare annotation was computed. [2023-11-19 08:07:19,403 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-19 08:07:19,403 INFO L899 garLoopResultBuilder]: For program point L289-1(lines 289 295) no Hoare annotation was computed. [2023-11-19 08:07:19,404 INFO L895 garLoopResultBuilder]: At program point L735(lines 688 737) the Hoare annotation is: (let ((.cse2 (<= 2 ~waterLevel~0)) (.cse0 (= ~pumpRunning~0 0)) (.cse1 (= |ULTIMATE.start_valid_product_#res#1| 1)) (.cse3 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse4 (= |ULTIMATE.start_main_~tmp~10#1| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse2 .cse3 .cse4 (not (= 0 ~systemActive~0))) (and .cse0 .cse1 .cse3 (= ~waterLevel~0 1) .cse4))) [2023-11-19 08:07:19,404 INFO L899 garLoopResultBuilder]: For program point L698(lines 698 704) no Hoare annotation was computed. [2023-11-19 08:07:19,404 INFO L899 garLoopResultBuilder]: For program point L698-1(lines 698 704) no Hoare annotation was computed. [2023-11-19 08:07:19,404 INFO L899 garLoopResultBuilder]: For program point L690(lines 690 694) no Hoare annotation was computed. [2023-11-19 08:07:19,404 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-19 08:07:19,404 INFO L899 garLoopResultBuilder]: For program point select_helpers_returnLabel#1(lines 1004 1010) no Hoare annotation was computed. [2023-11-19 08:07:19,405 INFO L899 garLoopResultBuilder]: For program point L860(lines 860 867) no Hoare annotation was computed. [2023-11-19 08:07:19,406 INFO L899 garLoopResultBuilder]: For program point L860-2(lines 860 867) no Hoare annotation was computed. [2023-11-19 08:07:19,406 INFO L899 garLoopResultBuilder]: For program point stopSystem_returnLabel#1(lines 285 299) no Hoare annotation was computed. [2023-11-19 08:07:19,406 INFO L899 garLoopResultBuilder]: For program point valid_product_returnLabel#1(lines 1011 1019) no Hoare annotation was computed. [2023-11-19 08:07:19,408 INFO L899 garLoopResultBuilder]: For program point L741(lines 678 745) no Hoare annotation was computed. [2023-11-19 08:07:19,408 INFO L899 garLoopResultBuilder]: For program point L708(lines 708 714) no Hoare annotation was computed. [2023-11-19 08:07:19,408 INFO L899 garLoopResultBuilder]: For program point L708-1(lines 708 714) no Hoare annotation was computed. [2023-11-19 08:07:19,408 INFO L895 garLoopResultBuilder]: At program point L291(line 291) the Hoare annotation is: (and (= |ULTIMATE.start_valid_product_#res#1| 1) (<= 2 ~waterLevel~0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0) (= |ULTIMATE.start_main_~tmp~10#1| 1) (not (= 0 ~systemActive~0))) [2023-11-19 08:07:19,409 INFO L899 garLoopResultBuilder]: For program point L256(lines 256 260) no Hoare annotation was computed. [2023-11-19 08:07:19,409 INFO L899 garLoopResultBuilder]: For program point L256-2(lines 256 260) no Hoare annotation was computed. [2023-11-19 08:07:19,409 INFO L899 garLoopResultBuilder]: For program point activatePump_returnLabel#1(lines 175 182) no Hoare annotation was computed. [2023-11-19 08:07:19,410 INFO L895 garLoopResultBuilder]: At program point L112(line 112) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= 0 ~systemActive~0))) (and (or .cse0 (< ~waterLevel~0 1) (and (= ~pumpRunning~0 0) (= |processEnvironment__wrappee__highWaterSensor_~tmp~0#1| 0)) .cse1) (or (not (= ~waterLevel~0 1)) .cse0 (not (= |processEnvironment__wrappee__highWaterSensor_isHighWaterSensorDry_#res#1| 0)) .cse1))) [2023-11-19 08:07:19,410 INFO L899 garLoopResultBuilder]: For program point L106(lines 106 114) no Hoare annotation was computed. [2023-11-19 08:07:19,410 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 98 122) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (< ~waterLevel~0 1) (= 0 ~systemActive~0)) [2023-11-19 08:07:19,410 INFO L899 garLoopResultBuilder]: For program point L102(lines 102 119) no Hoare annotation was computed. [2023-11-19 08:07:19,410 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDry_returnLabel#1(lines 962 975) no Hoare annotation was computed. [2023-11-19 08:07:19,411 INFO L899 garLoopResultBuilder]: For program point isHighWaterLevel_returnLabel#1(lines 247 265) no Hoare annotation was computed. [2023-11-19 08:07:19,411 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 98 122) no Hoare annotation was computed. [2023-11-19 08:07:19,411 INFO L895 garLoopResultBuilder]: At program point L117(line 117) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (< ~waterLevel~0 1) (= 0 ~systemActive~0)) [2023-11-19 08:07:19,411 INFO L899 garLoopResultBuilder]: For program point L117-1(lines 98 122) no Hoare annotation was computed. [2023-11-19 08:07:19,411 INFO L899 garLoopResultBuilder]: For program point L966(lines 966 972) no Hoare annotation was computed. [2023-11-19 08:07:19,411 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 897 908) no Hoare annotation was computed. [2023-11-19 08:07:19,412 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 897 908) the Hoare annotation is: (let ((.cse0 (not (= ~pumpRunning~0 0))) (.cse1 (< |old(~waterLevel~0)| 2)) (.cse2 (= |old(~waterLevel~0)| ~waterLevel~0))) (and (or .cse0 .cse1 .cse2) (or .cse0 (not (= |old(~waterLevel~0)| 1)) (= ~waterLevel~0 1)) (or .cse1 .cse2 (= 0 ~systemActive~0)))) [2023-11-19 08:07:19,412 INFO L899 garLoopResultBuilder]: For program point L901-1(lines 897 908) no Hoare annotation was computed. [2023-11-19 08:07:19,412 INFO L899 garLoopResultBuilder]: For program point L128(lines 128 145) no Hoare annotation was computed. [2023-11-19 08:07:19,412 INFO L899 garLoopResultBuilder]: For program point L275(lines 275 279) no Hoare annotation was computed. [2023-11-19 08:07:19,412 INFO L899 garLoopResultBuilder]: For program point L275-2(lines 275 279) no Hoare annotation was computed. [2023-11-19 08:07:19,413 INFO L895 garLoopResultBuilder]: At program point L143(line 143) the Hoare annotation is: (or (< ~waterLevel~0 1) (= 0 ~systemActive~0) (and (= ~pumpRunning~0 0) (= |old(~pumpRunning~0)| 0))) [2023-11-19 08:07:19,413 INFO L899 garLoopResultBuilder]: For program point L143-1(lines 124 148) no Hoare annotation was computed. [2023-11-19 08:07:19,413 INFO L899 garLoopResultBuilder]: For program point isLowWaterSensorDry_returnLabel#1(lines 976 984) no Hoare annotation was computed. [2023-11-19 08:07:19,413 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 124 148) the Hoare annotation is: (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (< ~waterLevel~0 1) (= 0 ~systemActive~0)) [2023-11-19 08:07:19,413 INFO L899 garLoopResultBuilder]: For program point isLowWaterLevel_returnLabel#1(lines 266 284) no Hoare annotation was computed. [2023-11-19 08:07:19,414 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 124 148) no Hoare annotation was computed. [2023-11-19 08:07:19,414 INFO L895 garLoopResultBuilder]: At program point L138(line 138) the Hoare annotation is: (or (< ~waterLevel~0 1) (= 0 ~systemActive~0)) [2023-11-19 08:07:19,415 INFO L895 garLoopResultBuilder]: At program point L134(line 134) the Hoare annotation is: (let ((.cse0 (< ~waterLevel~0 1)) (.cse1 (= 0 ~systemActive~0))) (and (or .cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= 1 |processEnvironment__wrappee__lowWaterSensor_isLowWaterLevel_#res#1|) (= |processEnvironment__wrappee__lowWaterSensor_isLowWaterSensorDry_#res#1| 0) (<= 1 |processEnvironment__wrappee__lowWaterSensor_~tmp~1#1|)) .cse1) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 .cse1))) [2023-11-19 08:07:19,415 INFO L899 garLoopResultBuilder]: For program point L132(lines 132 140) no Hoare annotation was computed. [2023-11-19 08:07:19,418 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:07:19,421 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-19 08:07:19,442 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.11 08:07:19 BoogieIcfgContainer [2023-11-19 08:07:19,442 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-19 08:07:19,443 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-19 08:07:19,443 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-19 08:07:19,443 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-19 08:07:19,444 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:07:08" (3/4) ... [2023-11-19 08:07:19,446 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-19 08:07:19,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2023-11-19 08:07:19,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2023-11-19 08:07:19,452 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2023-11-19 08:07:19,452 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2023-11-19 08:07:19,452 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2023-11-19 08:07:19,452 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2023-11-19 08:07:19,453 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2023-11-19 08:07:19,453 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__lowWaterSensor [2023-11-19 08:07:19,471 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2023-11-19 08:07:19,472 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2023-11-19 08:07:19,473 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2023-11-19 08:07:19,474 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-19 08:07:19,475 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-19 08:07:19,511 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((pumpRunning == 0) && (\result == 1)) && (2 <= waterLevel)) && (splverifierCounter == 0)) && (tmp == 1)) || (((((\result == 1) && (2 <= waterLevel)) && (splverifierCounter == 0)) && (tmp == 1)) && !((0 == systemActive)))) || (((((pumpRunning == 0) && (\result == 1)) && (splverifierCounter == 0)) && (waterLevel == 1)) && (tmp == 1))) [2023-11-19 08:07:19,562 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((pumpRunning == 0) && (\result == 1)) && (2 <= waterLevel)) && (splverifierCounter == 0)) && (tmp == 1)) || (((((\result == 1) && (2 <= waterLevel)) && (splverifierCounter == 0)) && (tmp == 1)) && !((0 == systemActive)))) || (((((pumpRunning == 0) && (\result == 1)) && (splverifierCounter == 0)) && (waterLevel == 1)) && (tmp == 1))) [2023-11-19 08:07:19,636 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d83e95f6-ad07-4cfc-bad0-fe783a8a2d74/bin/uautomizer-verify-uCwYo4JHxu/witness.graphml [2023-11-19 08:07:19,637 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d83e95f6-ad07-4cfc-bad0-fe783a8a2d74/bin/uautomizer-verify-uCwYo4JHxu/witness.yml [2023-11-19 08:07:19,637 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-19 08:07:19,638 INFO L158 Benchmark]: Toolchain (without parser) took 12707.53ms. Allocated memory was 146.8MB in the beginning and 211.8MB in the end (delta: 65.0MB). Free memory was 102.8MB in the beginning and 92.8MB in the end (delta: 10.1MB). Peak memory consumption was 77.2MB. Max. memory is 16.1GB. [2023-11-19 08:07:19,640 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 113.2MB. Free memory was 61.2MB in the beginning and 61.1MB in the end (delta: 159.6kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 08:07:19,640 INFO L158 Benchmark]: CACSL2BoogieTranslator took 544.75ms. Allocated memory is still 146.8MB. Free memory was 102.4MB in the beginning and 83.1MB in the end (delta: 19.3MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2023-11-19 08:07:19,641 INFO L158 Benchmark]: Boogie Procedure Inliner took 73.33ms. Allocated memory is still 146.8MB. Free memory was 82.7MB in the beginning and 80.5MB in the end (delta: 2.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-19 08:07:19,642 INFO L158 Benchmark]: Boogie Preprocessor took 94.21ms. Allocated memory is still 146.8MB. Free memory was 80.5MB in the beginning and 78.9MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-19 08:07:19,642 INFO L158 Benchmark]: RCFGBuilder took 615.86ms. Allocated memory is still 146.8MB. Free memory was 78.9MB in the beginning and 108.1MB in the end (delta: -29.2MB). Peak memory consumption was 13.7MB. Max. memory is 16.1GB. [2023-11-19 08:07:19,643 INFO L158 Benchmark]: TraceAbstraction took 11173.76ms. Allocated memory was 146.8MB in the beginning and 211.8MB in the end (delta: 65.0MB). Free memory was 107.3MB in the beginning and 101.2MB in the end (delta: 6.2MB). Peak memory consumption was 113.8MB. Max. memory is 16.1GB. [2023-11-19 08:07:19,644 INFO L158 Benchmark]: Witness Printer took 194.85ms. Allocated memory is still 211.8MB. Free memory was 101.2MB in the beginning and 92.8MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-19 08:07:19,648 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.29ms. Allocated memory is still 113.2MB. Free memory was 61.2MB in the beginning and 61.1MB in the end (delta: 159.6kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 544.75ms. Allocated memory is still 146.8MB. Free memory was 102.4MB in the beginning and 83.1MB in the end (delta: 19.3MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 73.33ms. Allocated memory is still 146.8MB. Free memory was 82.7MB in the beginning and 80.5MB in the end (delta: 2.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 94.21ms. Allocated memory is still 146.8MB. Free memory was 80.5MB in the beginning and 78.9MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 615.86ms. Allocated memory is still 146.8MB. Free memory was 78.9MB in the beginning and 108.1MB in the end (delta: -29.2MB). Peak memory consumption was 13.7MB. Max. memory is 16.1GB. * TraceAbstraction took 11173.76ms. Allocated memory was 146.8MB in the beginning and 211.8MB in the end (delta: 65.0MB). Free memory was 107.3MB in the beginning and 101.2MB in the end (delta: 6.2MB). Peak memory consumption was 113.8MB. Max. memory is 16.1GB. * Witness Printer took 194.85ms. Allocated memory is still 211.8MB. Free memory was 101.2MB in the beginning and 92.8MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. 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,"MinePump.i","") [49] - GenericResultAtLocation [Line: 308]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [308] - GenericResultAtLocation [Line: 674]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [674] - GenericResultAtLocation [Line: 746]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification4_spec.i","") [746] - GenericResultAtLocation [Line: 774]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [774] - GenericResultAtLocation [Line: 873]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [873] - GenericResultAtLocation [Line: 882]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [882] - GenericResultAtLocation [Line: 985]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [985] * 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: 878]: 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 9 procedures, 100 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 11.1s, OverallIterations: 13, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.1s, AutomataDifference: 4.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.5s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1846 SdHoareTripleChecker+Valid, 2.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1823 mSDsluCounter, 4317 SdHoareTripleChecker+Invalid, 1.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3020 mSDsCounter, 445 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2247 IncrementalHoareTripleChecker+Invalid, 2692 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 445 mSolverCounterUnsat, 1297 mSDtfsCounter, 2247 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 690 GetRequests, 558 SyntacticMatches, 13 SemanticMatches, 119 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 342 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=947occurred in iteration=12, InterpolantAutomatonStates: 116, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 13 MinimizatonAttempts, 247 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 25 LocationsWithAnnotation, 956 PreInvPairs, 1011 NumberOfFragments, 513 HoareAnnotationTreeSize, 956 FomulaSimplifications, 1039 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 25 FomulaSimplificationsInter, 2220 FormulaSimplificationTreeSizeReductionInter, 1.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 2.9s InterpolantComputationTime, 1067 NumberOfCodeBlocks, 1067 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 1141 ConstructedInterpolants, 0 QuantifiedInterpolants, 1951 SizeOfPredicates, 11 NumberOfNonLiveVariables, 1177 ConjunctsInSsa, 25 ConjunctsInUnsatCore, 17 InterpolantComputations, 12 PerfectInterpolantSequences, 393/447 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 - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 687]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 688]: Loop Invariant Derived loop invariant: (((((((pumpRunning == 0) && (\result == 1)) && (2 <= waterLevel)) && (splverifierCounter == 0)) && (tmp == 1)) || (((((\result == 1) && (2 <= waterLevel)) && (splverifierCounter == 0)) && (tmp == 1)) && !((0 == systemActive)))) || (((((pumpRunning == 0) && (\result == 1)) && (splverifierCounter == 0)) && (waterLevel == 1)) && (tmp == 1))) - InvariantResult [Line: 786]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-11-19 08:07:19,709 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d83e95f6-ad07-4cfc-bad0-fe783a8a2d74/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE