./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec4_product19.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d8659e5-7736-4251-a906-4a1a848b9a41/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d8659e5-7736-4251-a906-4a1a848b9a41/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_6d8659e5-7736-4251-a906-4a1a848b9a41/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d8659e5-7736-4251-a906-4a1a848b9a41/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec4_product19.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d8659e5-7736-4251-a906-4a1a848b9a41/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_6d8659e5-7736-4251-a906-4a1a848b9a41/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 861f07fa59cb0cfcece09c1a4e6ddfbbabbcb5606dbdc5d8efc7c0dfaa196551 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 08:06:42,365 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 08:06:42,494 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d8659e5-7736-4251-a906-4a1a848b9a41/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 08:06:42,503 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 08:06:42,504 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 08:06:42,560 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 08:06:42,561 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 08:06:42,562 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 08:06:42,563 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 08:06:42,568 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 08:06:42,569 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 08:06:42,569 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 08:06:42,570 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 08:06:42,572 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 08:06:42,572 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 08:06:42,573 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 08:06:42,573 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 08:06:42,573 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 08:06:42,574 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 08:06:42,574 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 08:06:42,575 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 08:06:42,575 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 08:06:42,576 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 08:06:42,576 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 08:06:42,577 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 08:06:42,577 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 08:06:42,578 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 08:06:42,578 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 08:06:42,579 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:06:42,579 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 08:06:42,581 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 08:06:42,581 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 08:06:42,581 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 08:06:42,599 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 08:06:42,599 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 08:06:42,599 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 08:06:42,599 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 08:06:42,600 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 08:06:42,600 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 08:06:42,600 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_6d8659e5-7736-4251-a906-4a1a848b9a41/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_6d8659e5-7736-4251-a906-4a1a848b9a41/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 -> 861f07fa59cb0cfcece09c1a4e6ddfbbabbcb5606dbdc5d8efc7c0dfaa196551 [2023-11-19 08:06:42,945 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 08:06:42,976 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 08:06:42,978 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 08:06:42,980 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 08:06:42,981 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 08:06:42,983 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d8659e5-7736-4251-a906-4a1a848b9a41/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/product-lines/minepump_spec4_product19.cil.c [2023-11-19 08:06:46,025 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 08:06:46,343 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 08:06:46,343 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d8659e5-7736-4251-a906-4a1a848b9a41/sv-benchmarks/c/product-lines/minepump_spec4_product19.cil.c [2023-11-19 08:06:46,359 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d8659e5-7736-4251-a906-4a1a848b9a41/bin/uautomizer-verify-uCwYo4JHxu/data/3bb861b88/e11dff3f090d494c9e563e2a49112b0d/FLAG6d0aae1e9 [2023-11-19 08:06:46,375 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d8659e5-7736-4251-a906-4a1a848b9a41/bin/uautomizer-verify-uCwYo4JHxu/data/3bb861b88/e11dff3f090d494c9e563e2a49112b0d [2023-11-19 08:06:46,378 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 08:06:46,380 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 08:06:46,381 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 08:06:46,382 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 08:06:46,387 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 08:06:46,388 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:06:46" (1/1) ... [2023-11-19 08:06:46,389 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e87f68b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:46, skipping insertion in model container [2023-11-19 08:06:46,390 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:06:46" (1/1) ... [2023-11-19 08:06:46,440 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 08:06:46,714 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_6d8659e5-7736-4251-a906-4a1a848b9a41/sv-benchmarks/c/product-lines/minepump_spec4_product19.cil.c[14834,14847] [2023-11-19 08:06:46,744 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:06:46,761 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 08:06:46,772 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [49] [2023-11-19 08:06:46,774 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [415] [2023-11-19 08:06:46,774 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [511] [2023-11-19 08:06:46,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [685] [2023-11-19 08:06:46,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [694] [2023-11-19 08:06:46,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [762] [2023-11-19 08:06:46,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [861] [2023-11-19 08:06:46,776 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification4_spec.i","") [896] [2023-11-19 08:06:46,857 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_6d8659e5-7736-4251-a906-4a1a848b9a41/sv-benchmarks/c/product-lines/minepump_spec4_product19.cil.c[14834,14847] [2023-11-19 08:06:46,865 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:06:46,887 INFO L206 MainTranslator]: Completed translation [2023-11-19 08:06:46,887 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:46 WrapperNode [2023-11-19 08:06:46,887 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 08:06:46,889 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 08:06:46,889 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 08:06:46,889 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 08:06:46,898 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:06:46" (1/1) ... [2023-11-19 08:06:46,924 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:06:46" (1/1) ... [2023-11-19 08:06:46,962 INFO L138 Inliner]: procedures = 53, calls = 95, calls flagged for inlining = 21, calls inlined = 17, statements flattened = 169 [2023-11-19 08:06:46,963 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 08:06:46,964 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 08:06:46,964 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 08:06:46,964 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 08:06:46,975 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:46" (1/1) ... [2023-11-19 08:06:46,975 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:46" (1/1) ... [2023-11-19 08:06:46,977 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:46" (1/1) ... [2023-11-19 08:06:46,978 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:46" (1/1) ... [2023-11-19 08:06:46,985 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:46" (1/1) ... [2023-11-19 08:06:46,990 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:46" (1/1) ... [2023-11-19 08:06:46,992 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:46" (1/1) ... [2023-11-19 08:06:46,993 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:46" (1/1) ... [2023-11-19 08:06:46,996 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 08:06:46,997 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 08:06:46,998 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 08:06:46,998 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 08:06:46,999 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:46" (1/1) ... [2023-11-19 08:06:47,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:06:47,034 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d8659e5-7736-4251-a906-4a1a848b9a41/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:47,068 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d8659e5-7736-4251-a906-4a1a848b9a41/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:06:47,080 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d8659e5-7736-4251-a906-4a1a848b9a41/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:06:47,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 08:06:47,109 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-11-19 08:06:47,109 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-11-19 08:06:47,109 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-19 08:06:47,110 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-19 08:06:47,110 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-19 08:06:47,110 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-19 08:06:47,110 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-11-19 08:06:47,111 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-11-19 08:06:47,111 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-11-19 08:06:47,111 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-11-19 08:06:47,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 08:06:47,112 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-11-19 08:06:47,112 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-11-19 08:06:47,112 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 08:06:47,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 08:06:47,195 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 08:06:47,198 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 08:06:47,492 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 08:06:47,501 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 08:06:47,502 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-19 08:06:47,506 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:06:47 BoogieIcfgContainer [2023-11-19 08:06:47,506 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 08:06:47,510 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 08:06:47,510 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 08:06:47,514 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 08:06:47,514 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:06:46" (1/3) ... [2023-11-19 08:06:47,515 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ad8a95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:06:47, skipping insertion in model container [2023-11-19 08:06:47,515 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:46" (2/3) ... [2023-11-19 08:06:47,516 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ad8a95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:06:47, skipping insertion in model container [2023-11-19 08:06:47,516 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:06:47" (3/3) ... [2023-11-19 08:06:47,518 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product19.cil.c [2023-11-19 08:06:47,540 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 08:06:47,540 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 08:06:47,589 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 08:06:47,597 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;@68ceae8c, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 08:06:47,597 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 08:06:47,605 INFO L276 IsEmpty]: Start isEmpty. Operand has 76 states, 58 states have (on average 1.396551724137931) internal successors, (81), 65 states have internal predecessors, (81), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 8 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-19 08:06:47,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-19 08:06:47,621 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:06:47,622 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:06:47,623 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:06:47,629 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:47,629 INFO L85 PathProgramCache]: Analyzing trace with hash 1265450001, now seen corresponding path program 1 times [2023-11-19 08:06:47,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:06:47,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135988024] [2023-11-19 08:06:47,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:47,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:06:47,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:47,855 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:06:47,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:06:47,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135988024] [2023-11-19 08:06:47,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135988024] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:06:47,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:06:47,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 08:06:47,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62650775] [2023-11-19 08:06:47,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:06:47,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 08:06:47,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:06:47,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 08:06:47,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 08:06:47,913 INFO L87 Difference]: Start difference. First operand has 76 states, 58 states have (on average 1.396551724137931) internal successors, (81), 65 states have internal predecessors, (81), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 8 states have call predecessors, (10), 10 states have call successors, (10) 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:06:47,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:06:47,950 INFO L93 Difference]: Finished difference Result 144 states and 197 transitions. [2023-11-19 08:06:47,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 08:06:47,955 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:06:47,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:06:47,967 INFO L225 Difference]: With dead ends: 144 [2023-11-19 08:06:47,968 INFO L226 Difference]: Without dead ends: 67 [2023-11-19 08:06:47,973 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:06:47,979 INFO L413 NwaCegarLoop]: 95 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, 95 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:06:47,981 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:06:48,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2023-11-19 08:06:48,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2023-11-19 08:06:48,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 51 states have (on average 1.3137254901960784) internal successors, (67), 57 states have internal predecessors, (67), 10 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2023-11-19 08:06:48,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 86 transitions. [2023-11-19 08:06:48,056 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 86 transitions. Word has length 19 [2023-11-19 08:06:48,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:06:48,058 INFO L495 AbstractCegarLoop]: Abstraction has 67 states and 86 transitions. [2023-11-19 08:06:48,058 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:06:48,059 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 86 transitions. [2023-11-19 08:06:48,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-11-19 08:06:48,062 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:06:48,063 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:06:48,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 08:06:48,064 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:06:48,066 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:48,066 INFO L85 PathProgramCache]: Analyzing trace with hash 179493032, now seen corresponding path program 1 times [2023-11-19 08:06:48,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:06:48,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488314596] [2023-11-19 08:06:48,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:48,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:06:48,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:48,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:06:48,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:06:48,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488314596] [2023-11-19 08:06:48,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488314596] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:06:48,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:06:48,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:06:48,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459994469] [2023-11-19 08:06:48,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:06:48,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:06:48,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:06:48,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:06:48,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:06:48,295 INFO L87 Difference]: Start difference. First operand 67 states and 86 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:06:48,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:06:48,312 INFO L93 Difference]: Finished difference Result 96 states and 122 transitions. [2023-11-19 08:06:48,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:06:48,313 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:06:48,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:06:48,314 INFO L225 Difference]: With dead ends: 96 [2023-11-19 08:06:48,314 INFO L226 Difference]: Without dead ends: 58 [2023-11-19 08:06:48,315 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:06:48,317 INFO L413 NwaCegarLoop]: 73 mSDtfsCounter, 16 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 125 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:06:48,318 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 125 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:06:48,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2023-11-19 08:06:48,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2023-11-19 08:06:48,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 45 states have (on average 1.3333333333333333) internal successors, (60), 51 states have internal predecessors, (60), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 5 states have call predecessors, (7), 7 states have call successors, (7) [2023-11-19 08:06:48,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 74 transitions. [2023-11-19 08:06:48,328 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 74 transitions. Word has length 20 [2023-11-19 08:06:48,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:06:48,328 INFO L495 AbstractCegarLoop]: Abstraction has 58 states and 74 transitions. [2023-11-19 08:06:48,329 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:06:48,329 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 74 transitions. [2023-11-19 08:06:48,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-11-19 08:06:48,330 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:06:48,330 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] [2023-11-19 08:06:48,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 08:06:48,331 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:06:48,331 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:48,332 INFO L85 PathProgramCache]: Analyzing trace with hash -2144024677, now seen corresponding path program 1 times [2023-11-19 08:06:48,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:06:48,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522563632] [2023-11-19 08:06:48,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:48,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:06:48,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:48,533 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:06:48,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:06:48,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522563632] [2023-11-19 08:06:48,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522563632] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:06:48,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:06:48,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 08:06:48,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725412117] [2023-11-19 08:06:48,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:06:48,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 08:06:48,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:06:48,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 08:06:48,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 08:06:48,537 INFO L87 Difference]: Start difference. First operand 58 states and 74 transitions. Second operand has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 5 states have internal predecessors, (23), 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:06:48,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:06:48,755 INFO L93 Difference]: Finished difference Result 197 states and 259 transitions. [2023-11-19 08:06:48,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 08:06:48,755 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 5 states have internal predecessors, (23), 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 24 [2023-11-19 08:06:48,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:06:48,758 INFO L225 Difference]: With dead ends: 197 [2023-11-19 08:06:48,759 INFO L226 Difference]: Without dead ends: 146 [2023-11-19 08:06:48,760 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 08:06:48,761 INFO L413 NwaCegarLoop]: 79 mSDtfsCounter, 195 mSDsluCounter, 258 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 195 SdHoareTripleChecker+Valid, 337 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 08:06:48,762 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [195 Valid, 337 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 08:06:48,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2023-11-19 08:06:48,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 140. [2023-11-19 08:06:48,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 107 states have (on average 1.3738317757009346) internal successors, (147), 121 states have internal predecessors, (147), 18 states have call successors, (18), 14 states have call predecessors, (18), 14 states have return successors, (19), 12 states have call predecessors, (19), 18 states have call successors, (19) [2023-11-19 08:06:48,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 184 transitions. [2023-11-19 08:06:48,816 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 184 transitions. Word has length 24 [2023-11-19 08:06:48,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:06:48,816 INFO L495 AbstractCegarLoop]: Abstraction has 140 states and 184 transitions. [2023-11-19 08:06:48,817 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 5 states have internal predecessors, (23), 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:06:48,817 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 184 transitions. [2023-11-19 08:06:48,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-19 08:06:48,820 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:06:48,821 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:06:48,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 08:06:48,822 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:06:48,824 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:48,828 INFO L85 PathProgramCache]: Analyzing trace with hash -1279070703, now seen corresponding path program 1 times [2023-11-19 08:06:48,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:06:48,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269244554] [2023-11-19 08:06:48,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:48,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:06:48,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:49,071 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:06:49,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:06:49,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269244554] [2023-11-19 08:06:49,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [269244554] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:06:49,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:06:49,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 08:06:49,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708174286] [2023-11-19 08:06:49,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:06:49,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:06:49,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:06:49,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:06:49,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:06:49,075 INFO L87 Difference]: Start difference. First operand 140 states and 184 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:06:49,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:06:49,173 INFO L93 Difference]: Finished difference Result 389 states and 533 transitions. [2023-11-19 08:06:49,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 08:06:49,174 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:06:49,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:06:49,178 INFO L225 Difference]: With dead ends: 389 [2023-11-19 08:06:49,178 INFO L226 Difference]: Without dead ends: 256 [2023-11-19 08:06:49,180 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:06:49,181 INFO L413 NwaCegarLoop]: 68 mSDtfsCounter, 44 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 264 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:06:49,182 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 264 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:06:49,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 256 states. [2023-11-19 08:06:49,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 256 to 256. [2023-11-19 08:06:49,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 256 states, 194 states have (on average 1.3505154639175259) internal successors, (262), 218 states have internal predecessors, (262), 36 states have call successors, (36), 28 states have call predecessors, (36), 25 states have return successors, (42), 21 states have call predecessors, (42), 36 states have call successors, (42) [2023-11-19 08:06:49,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 256 states and 340 transitions. [2023-11-19 08:06:49,239 INFO L78 Accepts]: Start accepts. Automaton has 256 states and 340 transitions. Word has length 28 [2023-11-19 08:06:49,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:06:49,239 INFO L495 AbstractCegarLoop]: Abstraction has 256 states and 340 transitions. [2023-11-19 08:06:49,240 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:06:49,241 INFO L276 IsEmpty]: Start isEmpty. Operand 256 states and 340 transitions. [2023-11-19 08:06:49,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-19 08:06:49,251 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:06:49,251 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:06:49,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 08:06:49,252 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:06:49,254 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:49,254 INFO L85 PathProgramCache]: Analyzing trace with hash 1024780246, now seen corresponding path program 1 times [2023-11-19 08:06:49,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:06:49,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117044401] [2023-11-19 08:06:49,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:49,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:06:49,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:49,322 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:06:49,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:06:49,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117044401] [2023-11-19 08:06:49,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [117044401] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:06:49,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:06:49,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 08:06:49,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011250635] [2023-11-19 08:06:49,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:06:49,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:06:49,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:06:49,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:06:49,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:06:49,325 INFO L87 Difference]: Start difference. First operand 256 states and 340 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:06:49,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:06:49,370 INFO L93 Difference]: Finished difference Result 444 states and 600 transitions. [2023-11-19 08:06:49,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:06:49,371 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:06:49,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:06:49,373 INFO L225 Difference]: With dead ends: 444 [2023-11-19 08:06:49,373 INFO L226 Difference]: Without dead ends: 195 [2023-11-19 08:06:49,376 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:06:49,377 INFO L413 NwaCegarLoop]: 49 mSDtfsCounter, 33 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 49 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:06:49,378 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 49 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:06:49,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 195 states. [2023-11-19 08:06:49,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 195 to 191. [2023-11-19 08:06:49,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 149 states have (on average 1.2751677852348993) internal successors, (190), 159 states have internal predecessors, (190), 22 states have call successors, (22), 22 states have call predecessors, (22), 19 states have return successors, (24), 19 states have call predecessors, (24), 22 states have call successors, (24) [2023-11-19 08:06:49,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 236 transitions. [2023-11-19 08:06:49,403 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 236 transitions. Word has length 30 [2023-11-19 08:06:49,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:06:49,404 INFO L495 AbstractCegarLoop]: Abstraction has 191 states and 236 transitions. [2023-11-19 08:06:49,404 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:06:49,404 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 236 transitions. [2023-11-19 08:06:49,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-19 08:06:49,405 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:06:49,406 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:06:49,406 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 08:06:49,406 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:06:49,407 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:49,407 INFO L85 PathProgramCache]: Analyzing trace with hash -1714096393, now seen corresponding path program 1 times [2023-11-19 08:06:49,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:06:49,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612919220] [2023-11-19 08:06:49,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:49,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:06:49,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:49,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-19 08:06:49,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:49,576 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:06:49,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:06:49,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612919220] [2023-11-19 08:06:49,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [612919220] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:06:49,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:06:49,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 08:06:49,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010267413] [2023-11-19 08:06:49,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:06:49,582 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 08:06:49,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:06:49,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 08:06:49,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 08:06:49,590 INFO L87 Difference]: Start difference. First operand 191 states and 236 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:06:49,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:06:49,704 INFO L93 Difference]: Finished difference Result 206 states and 252 transitions. [2023-11-19 08:06:49,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 08:06:49,704 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:06:49,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:06:49,705 INFO L225 Difference]: With dead ends: 206 [2023-11-19 08:06:49,705 INFO L226 Difference]: Without dead ends: 0 [2023-11-19 08:06:49,707 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-19 08:06:49,712 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 46 mSDsluCounter, 101 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 143 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 08:06:49,715 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 143 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 08:06:49,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-19 08:06:49,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-19 08:06:49,718 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:06:49,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-19 08:06:49,719 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 32 [2023-11-19 08:06:49,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:06:49,721 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-19 08:06:49,721 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:06:49,721 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-19 08:06:49,721 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-19 08:06:49,724 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-19 08:06:49,725 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 08:06:49,727 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-19 08:06:50,105 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 587 594) no Hoare annotation was computed. [2023-11-19 08:06:50,107 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 587 594) the Hoare annotation is: true [2023-11-19 08:06:50,107 INFO L899 garLoopResultBuilder]: For program point deactivatePumpFINAL(lines 587 594) no Hoare annotation was computed. [2023-11-19 08:06:50,107 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 546 552) no Hoare annotation was computed. [2023-11-19 08:06:50,107 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 546 552) the Hoare annotation is: true [2023-11-19 08:06:50,107 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 449 460) the Hoare annotation is: true [2023-11-19 08:06:50,107 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 449 460) no Hoare annotation was computed. [2023-11-19 08:06:50,108 INFO L899 garLoopResultBuilder]: For program point L453-1(lines 449 460) no Hoare annotation was computed. [2023-11-19 08:06:50,108 INFO L899 garLoopResultBuilder]: For program point L770-1(line 770) no Hoare annotation was computed. [2023-11-19 08:06:50,108 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 764 793) no Hoare annotation was computed. [2023-11-19 08:06:50,108 INFO L899 garLoopResultBuilder]: For program point L789(lines 764 793) no Hoare annotation was computed. [2023-11-19 08:06:50,108 INFO L899 garLoopResultBuilder]: For program point L785(line 785) no Hoare annotation was computed. [2023-11-19 08:06:50,108 INFO L899 garLoopResultBuilder]: For program point L778(lines 778 782) no Hoare annotation was computed. [2023-11-19 08:06:50,109 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 764 793) the Hoare annotation is: true [2023-11-19 08:06:50,109 INFO L902 garLoopResultBuilder]: At program point L778-1(lines 778 782) the Hoare annotation is: true [2023-11-19 08:06:50,109 INFO L899 garLoopResultBuilder]: For program point L775(line 775) no Hoare annotation was computed. [2023-11-19 08:06:50,109 INFO L902 garLoopResultBuilder]: At program point L774-2(lines 774 788) the Hoare annotation is: true [2023-11-19 08:06:50,110 INFO L902 garLoopResultBuilder]: At program point L770(line 770) the Hoare annotation is: true [2023-11-19 08:06:50,110 INFO L895 garLoopResultBuilder]: At program point L568(line 568) the Hoare annotation is: (not (= |old(~pumpRunning~0)| 0)) [2023-11-19 08:06:50,111 INFO L895 garLoopResultBuilder]: At program point L564(line 564) the Hoare annotation is: (not (= |old(~pumpRunning~0)| 0)) [2023-11-19 08:06:50,111 INFO L899 garLoopResultBuilder]: For program point isLowWaterSensorDry_returnLabel#1(lines 502 510) no Hoare annotation was computed. [2023-11-19 08:06:50,111 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 522 545) no Hoare annotation was computed. [2023-11-19 08:06:50,111 INFO L895 garLoopResultBuilder]: At program point L573(line 573) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= |old(~waterLevel~0)| ~waterLevel~0) (not (= 0 ~systemActive~0)))) [2023-11-19 08:06:50,111 INFO L899 garLoopResultBuilder]: For program point L573-1(lines 554 578) no Hoare annotation was computed. [2023-11-19 08:06:50,112 INFO L899 garLoopResultBuilder]: For program point getWaterLevel_returnLabel#1(lines 493 501) no Hoare annotation was computed. [2023-11-19 08:06:50,112 INFO L899 garLoopResultBuilder]: For program point L660(lines 660 664) no Hoare annotation was computed. [2023-11-19 08:06:50,112 INFO L899 garLoopResultBuilder]: For program point L660-2(lines 660 664) no Hoare annotation was computed. [2023-11-19 08:06:50,112 INFO L899 garLoopResultBuilder]: For program point L429(lines 429 433) no Hoare annotation was computed. [2023-11-19 08:06:50,112 INFO L899 garLoopResultBuilder]: For program point L429-2(lines 425 436) no Hoare annotation was computed. [2023-11-19 08:06:50,112 INFO L899 garLoopResultBuilder]: For program point L533-1(lines 533 539) no Hoare annotation was computed. [2023-11-19 08:06:50,113 INFO L899 garLoopResultBuilder]: For program point L562(lines 562 570) no Hoare annotation was computed. [2023-11-19 08:06:50,113 INFO L899 garLoopResultBuilder]: For program point L690(line 690) no Hoare annotation was computed. [2023-11-19 08:06:50,113 INFO L899 garLoopResultBuilder]: For program point L558(lines 558 575) no Hoare annotation was computed. [2023-11-19 08:06:50,113 INFO L899 garLoopResultBuilder]: For program point L909(lines 909 915) no Hoare annotation was computed. [2023-11-19 08:06:50,113 INFO L899 garLoopResultBuilder]: For program point __automaton_fail_returnLabel#1(lines 686 693) no Hoare annotation was computed. [2023-11-19 08:06:50,113 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 522 545) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= |old(~waterLevel~0)| ~waterLevel~0))) [2023-11-19 08:06:50,114 INFO L899 garLoopResultBuilder]: For program point L905(lines 905 918) no Hoare annotation was computed. [2023-11-19 08:06:50,114 INFO L899 garLoopResultBuilder]: For program point L905-1(lines 897 921) no Hoare annotation was computed. [2023-11-19 08:06:50,114 INFO L899 garLoopResultBuilder]: For program point isLowWaterLevel_returnLabel#1(lines 651 669) no Hoare annotation was computed. [2023-11-19 08:06:50,114 INFO L899 garLoopResultBuilder]: For program point L526-1(lines 525 544) no Hoare annotation was computed. [2023-11-19 08:06:50,115 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 522 545) no Hoare annotation was computed. [2023-11-19 08:06:50,115 INFO L899 garLoopResultBuilder]: For program point isPumpRunning_returnLabel#1(lines 606 614) no Hoare annotation was computed. [2023-11-19 08:06:50,115 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 690) no Hoare annotation was computed. [2023-11-19 08:06:50,115 INFO L895 garLoopResultBuilder]: At program point L754(lines 705 755) the Hoare annotation is: false [2023-11-19 08:06:50,115 INFO L899 garLoopResultBuilder]: For program point runTest_returnLabel#1(lines 825 834) no Hoare annotation was computed. [2023-11-19 08:06:50,115 INFO L899 garLoopResultBuilder]: For program point select_features_returnLabel#1(lines 873 879) no Hoare annotation was computed. [2023-11-19 08:06:50,116 INFO L899 garLoopResultBuilder]: For program point main_returnLabel#1(lines 838 860) no Hoare annotation was computed. [2023-11-19 08:06:50,116 INFO L899 garLoopResultBuilder]: For program point L742(lines 742 748) no Hoare annotation was computed. [2023-11-19 08:06:50,116 INFO L895 garLoopResultBuilder]: At program point L676(line 676) the Hoare annotation is: false [2023-11-19 08:06:50,116 INFO L895 garLoopResultBuilder]: At program point L742-2(lines 736 749) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2023-11-19 08:06:50,117 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2023-11-19 08:06:50,117 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-11-19 08:06:50,117 INFO L899 garLoopResultBuilder]: For program point L726(lines 726 732) no Hoare annotation was computed. [2023-11-19 08:06:50,118 INFO L899 garLoopResultBuilder]: For program point L726-1(lines 726 732) no Hoare annotation was computed. [2023-11-19 08:06:50,118 INFO L895 garLoopResultBuilder]: At program point L751(lines 706 753) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2023-11-19 08:06:50,118 INFO L895 garLoopResultBuilder]: At program point L718(line 718) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2023-11-19 08:06:50,118 INFO L899 garLoopResultBuilder]: For program point setup_returnLabel#1(lines 818 824) no Hoare annotation was computed. [2023-11-19 08:06:50,118 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-19 08:06:50,119 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-19 08:06:50,119 INFO L899 garLoopResultBuilder]: For program point select_helpers_returnLabel#1(lines 880 886) no Hoare annotation was computed. [2023-11-19 08:06:50,119 INFO L899 garLoopResultBuilder]: For program point L707(lines 706 753) no Hoare annotation was computed. [2023-11-19 08:06:50,119 INFO L899 garLoopResultBuilder]: For program point L674(lines 674 680) no Hoare annotation was computed. [2023-11-19 08:06:50,119 INFO L899 garLoopResultBuilder]: For program point L674-1(lines 674 680) no Hoare annotation was computed. [2023-11-19 08:06:50,119 INFO L899 garLoopResultBuilder]: For program point L736(lines 736 749) no Hoare annotation was computed. [2023-11-19 08:06:50,120 INFO L895 garLoopResultBuilder]: At program point L728(line 728) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2023-11-19 08:06:50,121 INFO L899 garLoopResultBuilder]: For program point L757(lines 696 761) no Hoare annotation was computed. [2023-11-19 08:06:50,121 INFO L899 garLoopResultBuilder]: For program point stopSystem_returnLabel#1(lines 670 684) no Hoare annotation was computed. [2023-11-19 08:06:50,121 INFO L899 garLoopResultBuilder]: For program point L848(lines 848 855) no Hoare annotation was computed. [2023-11-19 08:06:50,121 INFO L899 garLoopResultBuilder]: For program point L848-2(lines 848 855) no Hoare annotation was computed. [2023-11-19 08:06:50,121 INFO L899 garLoopResultBuilder]: For program point L716(lines 716 722) no Hoare annotation was computed. [2023-11-19 08:06:50,121 INFO L899 garLoopResultBuilder]: For program point valid_product_returnLabel#1(lines 887 895) no Hoare annotation was computed. [2023-11-19 08:06:50,122 INFO L899 garLoopResultBuilder]: For program point L716-1(lines 716 722) no Hoare annotation was computed. [2023-11-19 08:06:50,122 INFO L899 garLoopResultBuilder]: For program point L708(lines 708 712) no Hoare annotation was computed. [2023-11-19 08:06:50,122 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 437 448) no Hoare annotation was computed. [2023-11-19 08:06:50,122 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 437 448) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (= |old(~waterLevel~0)| ~waterLevel~0)) [2023-11-19 08:06:50,123 INFO L899 garLoopResultBuilder]: For program point L441-1(lines 437 448) no Hoare annotation was computed. [2023-11-19 08:06:50,125 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2023-11-19 08:06:50,127 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-19 08:06:50,141 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.11 08:06:50 BoogieIcfgContainer [2023-11-19 08:06:50,141 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-19 08:06:50,142 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-19 08:06:50,143 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-19 08:06:50,143 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-19 08:06:50,144 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:06:47" (3/4) ... [2023-11-19 08:06:50,146 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-19 08:06:50,151 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2023-11-19 08:06:50,152 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2023-11-19 08:06:50,152 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2023-11-19 08:06:50,152 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2023-11-19 08:06:50,152 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2023-11-19 08:06:50,153 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2023-11-19 08:06:50,163 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2023-11-19 08:06:50,165 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2023-11-19 08:06:50,168 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2023-11-19 08:06:50,169 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-19 08:06:50,169 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-19 08:06:50,313 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d8659e5-7736-4251-a906-4a1a848b9a41/bin/uautomizer-verify-uCwYo4JHxu/witness.graphml [2023-11-19 08:06:50,314 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d8659e5-7736-4251-a906-4a1a848b9a41/bin/uautomizer-verify-uCwYo4JHxu/witness.yml [2023-11-19 08:06:50,314 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-19 08:06:50,315 INFO L158 Benchmark]: Toolchain (without parser) took 3935.52ms. Allocated memory is still 172.0MB. Free memory was 140.2MB in the beginning and 79.3MB in the end (delta: 60.9MB). Peak memory consumption was 61.5MB. Max. memory is 16.1GB. [2023-11-19 08:06:50,316 INFO L158 Benchmark]: CDTParser took 0.63ms. Allocated memory is still 127.9MB. Free memory is still 101.2MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 08:06:50,316 INFO L158 Benchmark]: CACSL2BoogieTranslator took 506.70ms. Allocated memory is still 172.0MB. Free memory was 139.7MB in the beginning and 120.9MB in the end (delta: 18.8MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2023-11-19 08:06:50,317 INFO L158 Benchmark]: Boogie Procedure Inliner took 74.37ms. Allocated memory is still 172.0MB. Free memory was 120.9MB in the beginning and 118.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-19 08:06:50,318 INFO L158 Benchmark]: Boogie Preprocessor took 32.97ms. Allocated memory is still 172.0MB. Free memory was 118.8MB in the beginning and 117.2MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-19 08:06:50,318 INFO L158 Benchmark]: RCFGBuilder took 509.02ms. Allocated memory is still 172.0MB. Free memory was 117.2MB in the beginning and 102.0MB in the end (delta: 15.2MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2023-11-19 08:06:50,319 INFO L158 Benchmark]: TraceAbstraction took 2632.10ms. Allocated memory is still 172.0MB. Free memory was 100.9MB in the beginning and 85.6MB in the end (delta: 15.4MB). Peak memory consumption was 17.5MB. Max. memory is 16.1GB. [2023-11-19 08:06:50,319 INFO L158 Benchmark]: Witness Printer took 172.45ms. Allocated memory is still 172.0MB. Free memory was 85.6MB in the beginning and 79.3MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-11-19 08:06:50,322 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.63ms. Allocated memory is still 127.9MB. Free memory is still 101.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 506.70ms. Allocated memory is still 172.0MB. Free memory was 139.7MB in the beginning and 120.9MB in the end (delta: 18.8MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 74.37ms. Allocated memory is still 172.0MB. Free memory was 120.9MB in the beginning and 118.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 32.97ms. Allocated memory is still 172.0MB. Free memory was 118.8MB in the beginning and 117.2MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 509.02ms. Allocated memory is still 172.0MB. Free memory was 117.2MB in the beginning and 102.0MB in the end (delta: 15.2MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * TraceAbstraction took 2632.10ms. Allocated memory is still 172.0MB. Free memory was 100.9MB in the beginning and 85.6MB in the end (delta: 15.4MB). Peak memory consumption was 17.5MB. Max. memory is 16.1GB. * Witness Printer took 172.45ms. Allocated memory is still 172.0MB. Free memory was 85.6MB in the beginning and 79.3MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. 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,"libacc.i","") [49] - GenericResultAtLocation [Line: 415]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [415] - GenericResultAtLocation [Line: 511]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [511] - GenericResultAtLocation [Line: 685]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [685] - GenericResultAtLocation [Line: 694]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [694] - GenericResultAtLocation [Line: 762]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [762] - GenericResultAtLocation [Line: 861]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [861] - GenericResultAtLocation [Line: 896]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification4_spec.i","") [896] * 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: 690]: 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 7 procedures, 76 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 2.6s, OverallIterations: 6, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.4s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 339 SdHoareTripleChecker+Valid, 0.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 334 mSDsluCounter, 1013 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 607 mSDsCounter, 37 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 145 IncrementalHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 37 mSolverCounterUnsat, 406 mSDtfsCounter, 145 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 33 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=256occurred in iteration=4, InterpolantAutomatonStates: 25, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 6 MinimizatonAttempts, 10 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 18 LocationsWithAnnotation, 174 PreInvPairs, 204 NumberOfFragments, 81 HoareAnnotationTreeSize, 174 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 18 FomulaSimplificationsInter, 898 FormulaSimplificationTreeSizeReductionInter, 0.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.8s InterpolantComputationTime, 153 NumberOfCodeBlocks, 153 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 147 ConstructedInterpolants, 0 QuantifiedInterpolants, 341 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 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: 774]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 705]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 706]: Loop Invariant Derived loop invariant: ((pumpRunning == 0) && (splverifierCounter == 0)) RESULT: Ultimate proved your program to be correct! [2023-11-19 08:06:50,378 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d8659e5-7736-4251-a906-4a1a848b9a41/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