/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/product-lines/minepump_spec2_product62.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 17:40:20,501 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 17:40:20,547 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-16 17:40:20,549 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 17:40:20,550 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 17:40:20,569 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 17:40:20,570 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 17:40:20,570 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 17:40:20,570 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 17:40:20,570 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 17:40:20,571 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 17:40:20,571 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 17:40:20,571 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 17:40:20,571 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 17:40:20,572 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 17:40:20,572 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 17:40:20,572 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 17:40:20,572 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 17:40:20,573 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 17:40:20,573 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 17:40:20,573 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 17:40:20,575 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 17:40:20,575 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 17:40:20,576 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 17:40:20,576 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 17:40:20,576 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 17:40:20,576 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 17:40:20,576 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 17:40:20,577 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 17:40:20,577 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 17:40:20,577 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 17:40:20,577 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 17:40:20,577 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 17:40:20,578 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 17:40:20,578 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:40:20,578 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 17:40:20,578 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 17:40:20,578 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 17:40:20,579 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 17:40:20,579 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 17:40:20,579 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 17:40:20,582 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 17:40:20,582 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 17:40:20,583 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 17:40:20,583 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 17:40:20,583 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 17:40:20,583 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2023-12-16 17:40:20,742 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 17:40:20,755 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 17:40:20,758 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 17:40:20,758 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 17:40:20,758 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 17:40:20,759 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product62.cil.c [2023-12-16 17:40:21,712 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 17:40:21,916 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 17:40:21,916 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product62.cil.c [2023-12-16 17:40:21,927 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/352bd9aba/70275f9f58b34d8783bbf5f11a9238cc/FLAG2f7c85378 [2023-12-16 17:40:21,936 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/352bd9aba/70275f9f58b34d8783bbf5f11a9238cc [2023-12-16 17:40:21,938 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 17:40:21,939 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 17:40:21,940 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 17:40:21,940 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 17:40:21,945 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 17:40:21,945 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:40:21" (1/1) ... [2023-12-16 17:40:21,946 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e31622c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:21, skipping insertion in model container [2023-12-16 17:40:21,946 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:40:21" (1/1) ... [2023-12-16 17:40:21,983 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:40:22,165 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product62.cil.c[12672,12685] [2023-12-16 17:40:22,185 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:40:22,200 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-16 17:40:22,209 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:40:22,260 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product62.cil.c[12672,12685] [2023-12-16 17:40:22,280 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:40:22,291 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 17:40:22,298 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [49] [2023-12-16 17:40:22,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [415] [2023-12-16 17:40:22,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [521] [2023-12-16 17:40:22,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [530] [2023-12-16 17:40:22,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [571] [2023-12-16 17:40:22,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [679] [2023-12-16 17:40:22,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [714] [2023-12-16 17:40:22,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [782] [2023-12-16 17:40:22,336 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product62.cil.c[12672,12685] [2023-12-16 17:40:22,353 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:40:22,369 INFO L206 MainTranslator]: Completed translation [2023-12-16 17:40:22,370 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:22 WrapperNode [2023-12-16 17:40:22,370 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 17:40:22,370 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 17:40:22,370 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 17:40:22,371 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 17:40:22,375 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:22" (1/1) ... [2023-12-16 17:40:22,384 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:22" (1/1) ... [2023-12-16 17:40:22,407 INFO L138 Inliner]: procedures = 61, calls = 106, calls flagged for inlining = 24, calls inlined = 21, statements flattened = 213 [2023-12-16 17:40:22,408 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 17:40:22,408 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 17:40:22,408 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 17:40:22,408 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 17:40:22,416 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:22" (1/1) ... [2023-12-16 17:40:22,416 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:22" (1/1) ... [2023-12-16 17:40:22,418 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:22" (1/1) ... [2023-12-16 17:40:22,431 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-16 17:40:22,431 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:22" (1/1) ... [2023-12-16 17:40:22,431 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:22" (1/1) ... [2023-12-16 17:40:22,438 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:22" (1/1) ... [2023-12-16 17:40:22,441 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:22" (1/1) ... [2023-12-16 17:40:22,442 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:22" (1/1) ... [2023-12-16 17:40:22,443 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:22" (1/1) ... [2023-12-16 17:40:22,445 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 17:40:22,445 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 17:40:22,445 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 17:40:22,445 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 17:40:22,446 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:22" (1/1) ... [2023-12-16 17:40:22,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:40:22,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 17:40:22,486 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 17:40:22,494 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 17:40:22,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 17:40:22,510 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-12-16 17:40:22,510 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-12-16 17:40:22,510 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-12-16 17:40:22,511 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-12-16 17:40:22,511 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-16 17:40:22,511 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-16 17:40:22,511 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-16 17:40:22,511 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-16 17:40:22,511 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-12-16 17:40:22,511 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-12-16 17:40:22,511 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-16 17:40:22,511 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-16 17:40:22,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 17:40:22,511 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2023-12-16 17:40:22,511 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2023-12-16 17:40:22,512 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-12-16 17:40:22,512 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-12-16 17:40:22,512 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-12-16 17:40:22,512 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-12-16 17:40:22,512 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-16 17:40:22,512 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-16 17:40:22,512 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 17:40:22,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 17:40:22,581 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 17:40:22,582 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 17:40:22,790 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 17:40:22,845 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 17:40:22,845 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-16 17:40:22,845 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:40:22 BoogieIcfgContainer [2023-12-16 17:40:22,845 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 17:40:22,847 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 17:40:22,847 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 17:40:22,849 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 17:40:22,849 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:40:21" (1/3) ... [2023-12-16 17:40:22,850 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55b3cdee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:40:22, skipping insertion in model container [2023-12-16 17:40:22,850 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:22" (2/3) ... [2023-12-16 17:40:22,850 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55b3cdee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:40:22, skipping insertion in model container [2023-12-16 17:40:22,850 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:40:22" (3/3) ... [2023-12-16 17:40:22,851 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product62.cil.c [2023-12-16 17:40:22,862 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 17:40:22,863 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 17:40:22,892 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 17:40:22,897 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;@44f17f23, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 17:40:22,897 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 17:40:22,900 INFO L276 IsEmpty]: Start isEmpty. Operand has 89 states, 59 states have (on average 1.5084745762711864) internal successors, (89), 69 states have internal predecessors, (89), 18 states have call successors, (18), 10 states have call predecessors, (18), 10 states have return successors, (18), 13 states have call predecessors, (18), 18 states have call successors, (18) [2023-12-16 17:40:22,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-16 17:40:22,906 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:22,907 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:22,907 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:22,912 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:22,912 INFO L85 PathProgramCache]: Analyzing trace with hash -938056197, now seen corresponding path program 1 times [2023-12-16 17:40:22,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:22,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2109509510] [2023-12-16 17:40:22,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:22,922 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:22,922 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:22,924 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:22,925 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-16 17:40:22,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:22,994 INFO L262 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 17:40:22,997 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:23,010 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:40:23,011 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:23,011 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:23,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2109509510] [2023-12-16 17:40:23,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2109509510] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:23,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:23,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:40:23,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295951875] [2023-12-16 17:40:23,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:23,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 17:40:23,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:23,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 17:40:23,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:40:23,034 INFO L87 Difference]: Start difference. First operand has 89 states, 59 states have (on average 1.5084745762711864) internal successors, (89), 69 states have internal predecessors, (89), 18 states have call successors, (18), 10 states have call predecessors, (18), 10 states have return successors, (18), 13 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 17:40:23,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:23,073 INFO L93 Difference]: Finished difference Result 176 states and 251 transitions. [2023-12-16 17:40:23,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 17:40:23,075 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2023-12-16 17:40:23,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:23,083 INFO L225 Difference]: With dead ends: 176 [2023-12-16 17:40:23,083 INFO L226 Difference]: Without dead ends: 84 [2023-12-16 17:40:23,086 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 16 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-12-16 17:40:23,089 INFO L413 NwaCegarLoop]: 104 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 104 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:23,089 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 104 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:40:23,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2023-12-16 17:40:23,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 84. [2023-12-16 17:40:23,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 56 states have (on average 1.4107142857142858) internal successors, (79), 65 states have internal predecessors, (79), 18 states have call successors, (18), 10 states have call predecessors, (18), 9 states have return successors, (17), 12 states have call predecessors, (17), 17 states have call successors, (17) [2023-12-16 17:40:23,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 114 transitions. [2023-12-16 17:40:23,116 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 114 transitions. Word has length 17 [2023-12-16 17:40:23,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:23,116 INFO L495 AbstractCegarLoop]: Abstraction has 84 states and 114 transitions. [2023-12-16 17:40:23,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 17:40:23,117 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 114 transitions. [2023-12-16 17:40:23,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-16 17:40:23,118 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:23,118 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:23,126 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-12-16 17:40:23,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:23,323 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:23,324 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:23,324 INFO L85 PathProgramCache]: Analyzing trace with hash 1745539287, now seen corresponding path program 1 times [2023-12-16 17:40:23,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:23,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [490570887] [2023-12-16 17:40:23,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:23,325 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:23,325 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:23,326 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:23,327 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-16 17:40:23,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:23,365 INFO L262 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:40:23,366 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:23,380 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:40:23,380 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:23,381 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:23,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [490570887] [2023-12-16 17:40:23,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [490570887] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:23,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:23,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:40:23,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034671033] [2023-12-16 17:40:23,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:23,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:40:23,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:23,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:40:23,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:40:23,383 INFO L87 Difference]: Start difference. First operand 84 states and 114 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 17:40:23,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:23,411 INFO L93 Difference]: Finished difference Result 141 states and 191 transitions. [2023-12-16 17:40:23,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:40:23,411 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2023-12-16 17:40:23,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:23,412 INFO L225 Difference]: With dead ends: 141 [2023-12-16 17:40:23,412 INFO L226 Difference]: Without dead ends: 76 [2023-12-16 17:40:23,413 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 16 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-12-16 17:40:23,413 INFO L413 NwaCegarLoop]: 90 mSDtfsCounter, 11 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 167 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:23,414 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 167 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:40:23,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2023-12-16 17:40:23,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2023-12-16 17:40:23,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 51 states have (on average 1.4313725490196079) internal successors, (73), 60 states have internal predecessors, (73), 15 states have call successors, (15), 9 states have call predecessors, (15), 9 states have return successors, (15), 10 states have call predecessors, (15), 15 states have call successors, (15) [2023-12-16 17:40:23,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 103 transitions. [2023-12-16 17:40:23,421 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 103 transitions. Word has length 18 [2023-12-16 17:40:23,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:23,421 INFO L495 AbstractCegarLoop]: Abstraction has 76 states and 103 transitions. [2023-12-16 17:40:23,421 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 17:40:23,421 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 103 transitions. [2023-12-16 17:40:23,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-16 17:40:23,422 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:23,422 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] [2023-12-16 17:40:23,426 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-16 17:40:23,628 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:23,629 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:23,629 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:23,629 INFO L85 PathProgramCache]: Analyzing trace with hash 324001239, now seen corresponding path program 1 times [2023-12-16 17:40:23,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:23,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [824477524] [2023-12-16 17:40:23,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:23,630 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:23,630 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:23,631 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:23,633 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-16 17:40:23,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:23,679 INFO L262 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:40:23,682 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:23,698 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:40:23,698 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:23,698 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:23,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [824477524] [2023-12-16 17:40:23,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [824477524] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:23,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:23,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:40:23,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549010747] [2023-12-16 17:40:23,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:23,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:40:23,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:23,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:40:23,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:40:23,700 INFO L87 Difference]: Start difference. First operand 76 states and 103 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 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-12-16 17:40:23,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:23,748 INFO L93 Difference]: Finished difference Result 150 states and 205 transitions. [2023-12-16 17:40:23,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:40:23,748 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), 2 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 21 [2023-12-16 17:40:23,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:23,749 INFO L225 Difference]: With dead ends: 150 [2023-12-16 17:40:23,749 INFO L226 Difference]: Without dead ends: 76 [2023-12-16 17:40:23,750 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 19 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-12-16 17:40:23,750 INFO L413 NwaCegarLoop]: 88 mSDtfsCounter, 98 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:23,751 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 88 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:40:23,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2023-12-16 17:40:23,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2023-12-16 17:40:23,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 51 states have (on average 1.411764705882353) internal successors, (72), 60 states have internal predecessors, (72), 15 states have call successors, (15), 9 states have call predecessors, (15), 9 states have return successors, (15), 10 states have call predecessors, (15), 15 states have call successors, (15) [2023-12-16 17:40:23,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 102 transitions. [2023-12-16 17:40:23,759 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 102 transitions. Word has length 21 [2023-12-16 17:40:23,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:23,759 INFO L495 AbstractCegarLoop]: Abstraction has 76 states and 102 transitions. [2023-12-16 17:40:23,759 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), 2 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-12-16 17:40:23,759 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 102 transitions. [2023-12-16 17:40:23,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-12-16 17:40:23,760 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:23,760 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] [2023-12-16 17:40:23,769 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2023-12-16 17:40:23,972 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:23,972 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:23,973 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:23,973 INFO L85 PathProgramCache]: Analyzing trace with hash 713931046, now seen corresponding path program 1 times [2023-12-16 17:40:23,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:23,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1544760911] [2023-12-16 17:40:23,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:23,974 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:23,974 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:23,975 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:23,995 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-16 17:40:24,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:24,028 INFO L262 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:40:24,029 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:24,090 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:40:24,091 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:24,091 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:24,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1544760911] [2023-12-16 17:40:24,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1544760911] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:24,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:24,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:40:24,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961860914] [2023-12-16 17:40:24,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:24,092 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:40:24,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:24,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:40:24,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:40:24,092 INFO L87 Difference]: Start difference. First operand 76 states and 102 transitions. Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-16 17:40:24,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:24,311 INFO L93 Difference]: Finished difference Result 228 states and 302 transitions. [2023-12-16 17:40:24,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 17:40:24,311 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 34 [2023-12-16 17:40:24,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:24,312 INFO L225 Difference]: With dead ends: 228 [2023-12-16 17:40:24,312 INFO L226 Difference]: Without dead ends: 154 [2023-12-16 17:40:24,313 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-16 17:40:24,314 INFO L413 NwaCegarLoop]: 95 mSDtfsCounter, 179 mSDsluCounter, 130 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 181 SdHoareTripleChecker+Valid, 225 SdHoareTripleChecker+Invalid, 244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:24,314 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [181 Valid, 225 Invalid, 244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 17:40:24,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2023-12-16 17:40:24,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 148. [2023-12-16 17:40:24,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148 states, 102 states have (on average 1.3235294117647058) internal successors, (135), 111 states have internal predecessors, (135), 22 states have call successors, (22), 18 states have call predecessors, (22), 23 states have return successors, (29), 24 states have call predecessors, (29), 22 states have call successors, (29) [2023-12-16 17:40:24,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 186 transitions. [2023-12-16 17:40:24,329 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 186 transitions. Word has length 34 [2023-12-16 17:40:24,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:24,329 INFO L495 AbstractCegarLoop]: Abstraction has 148 states and 186 transitions. [2023-12-16 17:40:24,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-16 17:40:24,329 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 186 transitions. [2023-12-16 17:40:24,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-12-16 17:40:24,330 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:24,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:24,335 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-16 17:40:24,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:24,531 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:24,531 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:24,532 INFO L85 PathProgramCache]: Analyzing trace with hash -1757565224, now seen corresponding path program 1 times [2023-12-16 17:40:24,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:24,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [88399290] [2023-12-16 17:40:24,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:24,532 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:24,532 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:24,533 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:24,537 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-16 17:40:24,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:24,570 INFO L262 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:40:24,572 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:24,629 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:40:24,629 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:24,629 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:24,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [88399290] [2023-12-16 17:40:24,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [88399290] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:24,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:24,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:40:24,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261088128] [2023-12-16 17:40:24,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:24,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 17:40:24,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:24,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 17:40:24,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:40:24,631 INFO L87 Difference]: Start difference. First operand 148 states and 186 transitions. Second operand has 6 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 1 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-16 17:40:24,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:24,734 INFO L93 Difference]: Finished difference Result 434 states and 551 transitions. [2023-12-16 17:40:24,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 17:40:24,735 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 1 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 41 [2023-12-16 17:40:24,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:24,736 INFO L225 Difference]: With dead ends: 434 [2023-12-16 17:40:24,737 INFO L226 Difference]: Without dead ends: 288 [2023-12-16 17:40:24,737 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-16 17:40:24,738 INFO L413 NwaCegarLoop]: 88 mSDtfsCounter, 58 mSDsluCounter, 318 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 406 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:24,738 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 406 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:40:24,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2023-12-16 17:40:24,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 284. [2023-12-16 17:40:24,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 284 states, 193 states have (on average 1.2694300518134716) internal successors, (245), 210 states have internal predecessors, (245), 44 states have call successors, (44), 36 states have call predecessors, (44), 46 states have return successors, (60), 48 states have call predecessors, (60), 44 states have call successors, (60) [2023-12-16 17:40:24,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 349 transitions. [2023-12-16 17:40:24,761 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 349 transitions. Word has length 41 [2023-12-16 17:40:24,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:24,761 INFO L495 AbstractCegarLoop]: Abstraction has 284 states and 349 transitions. [2023-12-16 17:40:24,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 1 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-16 17:40:24,761 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 349 transitions. [2023-12-16 17:40:24,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-12-16 17:40:24,762 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:24,762 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] [2023-12-16 17:40:24,770 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-16 17:40:24,970 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:24,971 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:24,971 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:24,971 INFO L85 PathProgramCache]: Analyzing trace with hash -1168541484, now seen corresponding path program 1 times [2023-12-16 17:40:24,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:24,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [162768097] [2023-12-16 17:40:24,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:24,972 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:24,972 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:24,973 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:24,974 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-16 17:40:25,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:25,009 INFO L262 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-16 17:40:25,011 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:25,075 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:40:25,075 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:25,075 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:25,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [162768097] [2023-12-16 17:40:25,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [162768097] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:25,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:25,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:40:25,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651813521] [2023-12-16 17:40:25,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:25,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:40:25,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:25,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:40:25,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:40:25,076 INFO L87 Difference]: Start difference. First operand 284 states and 349 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 2 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 17:40:25,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:25,263 INFO L93 Difference]: Finished difference Result 570 states and 700 transitions. [2023-12-16 17:40:25,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 17:40:25,265 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 2 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 45 [2023-12-16 17:40:25,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:25,267 INFO L225 Difference]: With dead ends: 570 [2023-12-16 17:40:25,267 INFO L226 Difference]: Without dead ends: 288 [2023-12-16 17:40:25,268 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-16 17:40:25,272 INFO L413 NwaCegarLoop]: 72 mSDtfsCounter, 103 mSDsluCounter, 148 mSDsCounter, 0 mSdLazyCounter, 173 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 220 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:25,272 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 220 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 173 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:40:25,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2023-12-16 17:40:25,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 282. [2023-12-16 17:40:25,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 282 states, 191 states have (on average 1.2513089005235603) internal successors, (239), 208 states have internal predecessors, (239), 44 states have call successors, (44), 36 states have call predecessors, (44), 46 states have return successors, (60), 48 states have call predecessors, (60), 44 states have call successors, (60) [2023-12-16 17:40:25,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 282 states to 282 states and 343 transitions. [2023-12-16 17:40:25,308 INFO L78 Accepts]: Start accepts. Automaton has 282 states and 343 transitions. Word has length 45 [2023-12-16 17:40:25,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:25,309 INFO L495 AbstractCegarLoop]: Abstraction has 282 states and 343 transitions. [2023-12-16 17:40:25,309 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 2 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 17:40:25,309 INFO L276 IsEmpty]: Start isEmpty. Operand 282 states and 343 transitions. [2023-12-16 17:40:25,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-12-16 17:40:25,314 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:25,314 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-16 17:40:25,319 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-16 17:40:25,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:25,517 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:25,517 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:25,517 INFO L85 PathProgramCache]: Analyzing trace with hash 93629259, now seen corresponding path program 1 times [2023-12-16 17:40:25,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:25,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1574568066] [2023-12-16 17:40:25,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:25,518 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:25,518 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:25,518 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:25,525 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-16 17:40:25,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:25,561 INFO L262 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:40:25,562 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:25,597 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-16 17:40:25,597 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:25,598 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:25,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1574568066] [2023-12-16 17:40:25,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1574568066] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:25,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:25,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 17:40:25,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696301371] [2023-12-16 17:40:25,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:25,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:40:25,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:25,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:40:25,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:40:25,599 INFO L87 Difference]: Start difference. First operand 282 states and 343 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-16 17:40:25,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:25,641 INFO L93 Difference]: Finished difference Result 570 states and 710 transitions. [2023-12-16 17:40:25,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:40:25,642 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 52 [2023-12-16 17:40:25,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:25,643 INFO L225 Difference]: With dead ends: 570 [2023-12-16 17:40:25,643 INFO L226 Difference]: Without dead ends: 290 [2023-12-16 17:40:25,644 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:40:25,645 INFO L413 NwaCegarLoop]: 88 mSDtfsCounter, 2 mSDsluCounter, 170 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 258 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:25,645 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 258 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:40:25,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2023-12-16 17:40:25,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 286. [2023-12-16 17:40:25,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286 states, 195 states have (on average 1.2461538461538462) internal successors, (243), 212 states have internal predecessors, (243), 44 states have call successors, (44), 36 states have call predecessors, (44), 46 states have return successors, (60), 48 states have call predecessors, (60), 44 states have call successors, (60) [2023-12-16 17:40:25,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 347 transitions. [2023-12-16 17:40:25,669 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 347 transitions. Word has length 52 [2023-12-16 17:40:25,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:25,672 INFO L495 AbstractCegarLoop]: Abstraction has 286 states and 347 transitions. [2023-12-16 17:40:25,672 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-16 17:40:25,672 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 347 transitions. [2023-12-16 17:40:25,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-12-16 17:40:25,674 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:25,674 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-16 17:40:25,677 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-12-16 17:40:25,877 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:25,877 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:25,878 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:25,878 INFO L85 PathProgramCache]: Analyzing trace with hash 2016857293, now seen corresponding path program 1 times [2023-12-16 17:40:25,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:25,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [692222174] [2023-12-16 17:40:25,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:25,878 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:25,878 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:25,879 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:25,880 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-16 17:40:25,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:25,917 INFO L262 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:40:25,918 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:25,930 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-16 17:40:25,930 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:25,930 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:25,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [692222174] [2023-12-16 17:40:25,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [692222174] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:25,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:25,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 17:40:25,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124284691] [2023-12-16 17:40:25,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:25,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:40:25,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:25,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:40:25,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:40:25,931 INFO L87 Difference]: Start difference. First operand 286 states and 347 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-16 17:40:25,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:25,976 INFO L93 Difference]: Finished difference Result 584 states and 726 transitions. [2023-12-16 17:40:25,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:40:25,976 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 52 [2023-12-16 17:40:25,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:25,977 INFO L225 Difference]: With dead ends: 584 [2023-12-16 17:40:25,978 INFO L226 Difference]: Without dead ends: 300 [2023-12-16 17:40:25,978 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:40:25,978 INFO L413 NwaCegarLoop]: 87 mSDtfsCounter, 6 mSDsluCounter, 170 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 257 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:25,979 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 257 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:40:25,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 300 states. [2023-12-16 17:40:25,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 300 to 290. [2023-12-16 17:40:25,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 290 states, 199 states have (on average 1.2412060301507537) internal successors, (247), 216 states have internal predecessors, (247), 44 states have call successors, (44), 36 states have call predecessors, (44), 46 states have return successors, (60), 48 states have call predecessors, (60), 44 states have call successors, (60) [2023-12-16 17:40:25,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 290 states and 351 transitions. [2023-12-16 17:40:25,992 INFO L78 Accepts]: Start accepts. Automaton has 290 states and 351 transitions. Word has length 52 [2023-12-16 17:40:25,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:25,993 INFO L495 AbstractCegarLoop]: Abstraction has 290 states and 351 transitions. [2023-12-16 17:40:25,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-16 17:40:25,993 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 351 transitions. [2023-12-16 17:40:25,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-12-16 17:40:25,993 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:25,993 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-16 17:40:25,998 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-12-16 17:40:26,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:26,196 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:26,196 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:26,196 INFO L85 PathProgramCache]: Analyzing trace with hash -891906609, now seen corresponding path program 1 times [2023-12-16 17:40:26,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:26,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1663278909] [2023-12-16 17:40:26,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:26,197 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:26,197 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:26,198 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:26,198 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-16 17:40:26,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:26,241 INFO L262 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:40:26,244 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:26,271 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-16 17:40:26,271 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:26,271 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:26,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1663278909] [2023-12-16 17:40:26,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1663278909] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:26,272 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:26,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:40:26,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25023267] [2023-12-16 17:40:26,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:26,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:40:26,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:26,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:40:26,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:40:26,273 INFO L87 Difference]: Start difference. First operand 290 states and 351 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-16 17:40:26,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:26,321 INFO L93 Difference]: Finished difference Result 669 states and 822 transitions. [2023-12-16 17:40:26,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:40:26,321 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 52 [2023-12-16 17:40:26,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:26,324 INFO L225 Difference]: With dead ends: 669 [2023-12-16 17:40:26,324 INFO L226 Difference]: Without dead ends: 381 [2023-12-16 17:40:26,325 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 50 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-12-16 17:40:26,325 INFO L413 NwaCegarLoop]: 87 mSDtfsCounter, 30 mSDsluCounter, 83 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 170 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:26,326 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 170 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:40:26,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 381 states. [2023-12-16 17:40:26,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 381 to 381. [2023-12-16 17:40:26,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 381 states, 264 states have (on average 1.2196969696969697) internal successors, (322), 283 states have internal predecessors, (322), 58 states have call successors, (58), 50 states have call predecessors, (58), 58 states have return successors, (75), 60 states have call predecessors, (75), 58 states have call successors, (75) [2023-12-16 17:40:26,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 381 states to 381 states and 455 transitions. [2023-12-16 17:40:26,344 INFO L78 Accepts]: Start accepts. Automaton has 381 states and 455 transitions. Word has length 52 [2023-12-16 17:40:26,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:26,344 INFO L495 AbstractCegarLoop]: Abstraction has 381 states and 455 transitions. [2023-12-16 17:40:26,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-16 17:40:26,345 INFO L276 IsEmpty]: Start isEmpty. Operand 381 states and 455 transitions. [2023-12-16 17:40:26,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-12-16 17:40:26,345 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:26,345 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-16 17:40:26,368 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-16 17:40:26,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:26,546 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:26,546 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:26,546 INFO L85 PathProgramCache]: Analyzing trace with hash -1184513227, now seen corresponding path program 1 times [2023-12-16 17:40:26,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:26,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1630024789] [2023-12-16 17:40:26,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:26,547 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:26,547 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:26,548 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:26,549 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-16 17:40:26,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:26,594 INFO L262 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 17:40:26,596 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:26,673 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:40:26,674 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:26,674 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:26,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1630024789] [2023-12-16 17:40:26,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1630024789] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:26,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:26,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-16 17:40:26,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554629415] [2023-12-16 17:40:26,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:26,675 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 17:40:26,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:26,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 17:40:26,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-16 17:40:26,675 INFO L87 Difference]: Start difference. First operand 381 states and 455 transitions. Second operand has 8 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (8), 3 states have call predecessors, (8), 5 states have return successors, (7), 5 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-16 17:40:26,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:26,845 INFO L93 Difference]: Finished difference Result 744 states and 892 transitions. [2023-12-16 17:40:26,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 17:40:26,846 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (8), 3 states have call predecessors, (8), 5 states have return successors, (7), 5 states have call predecessors, (7), 3 states have call successors, (7) Word has length 56 [2023-12-16 17:40:26,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:26,847 INFO L225 Difference]: With dead ends: 744 [2023-12-16 17:40:26,847 INFO L226 Difference]: Without dead ends: 365 [2023-12-16 17:40:26,848 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-16 17:40:26,848 INFO L413 NwaCegarLoop]: 167 mSDtfsCounter, 69 mSDsluCounter, 353 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 520 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:26,848 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [71 Valid, 520 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:40:26,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 365 states. [2023-12-16 17:40:26,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 365 to 365. [2023-12-16 17:40:26,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 365 states, 253 states have (on average 1.2015810276679841) internal successors, (304), 271 states have internal predecessors, (304), 57 states have call successors, (57), 49 states have call predecessors, (57), 54 states have return successors, (67), 57 states have call predecessors, (67), 57 states have call successors, (67) [2023-12-16 17:40:26,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 365 states and 428 transitions. [2023-12-16 17:40:26,865 INFO L78 Accepts]: Start accepts. Automaton has 365 states and 428 transitions. Word has length 56 [2023-12-16 17:40:26,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:26,865 INFO L495 AbstractCegarLoop]: Abstraction has 365 states and 428 transitions. [2023-12-16 17:40:26,866 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (8), 3 states have call predecessors, (8), 5 states have return successors, (7), 5 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-16 17:40:26,866 INFO L276 IsEmpty]: Start isEmpty. Operand 365 states and 428 transitions. [2023-12-16 17:40:26,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-16 17:40:26,867 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:26,867 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:26,871 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2023-12-16 17:40:27,069 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:27,069 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:27,069 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:27,070 INFO L85 PathProgramCache]: Analyzing trace with hash 748024324, now seen corresponding path program 1 times [2023-12-16 17:40:27,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:27,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [607585043] [2023-12-16 17:40:27,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:27,070 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:27,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:27,071 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:27,088 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-16 17:40:27,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:27,124 INFO L262 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 17:40:27,126 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:27,176 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-16 17:40:27,176 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:27,177 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:27,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [607585043] [2023-12-16 17:40:27,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [607585043] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:27,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:27,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-16 17:40:27,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012573005] [2023-12-16 17:40:27,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:27,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 17:40:27,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:27,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 17:40:27,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-12-16 17:40:27,178 INFO L87 Difference]: Start difference. First operand 365 states and 428 transitions. Second operand has 8 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (15), 3 states have call predecessors, (15), 5 states have return successors, (14), 5 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-16 17:40:27,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:27,310 INFO L93 Difference]: Finished difference Result 594 states and 702 transitions. [2023-12-16 17:40:27,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 17:40:27,311 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (15), 3 states have call predecessors, (15), 5 states have return successors, (14), 5 states have call predecessors, (14), 3 states have call successors, (14) Word has length 103 [2023-12-16 17:40:27,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:27,311 INFO L225 Difference]: With dead ends: 594 [2023-12-16 17:40:27,312 INFO L226 Difference]: Without dead ends: 0 [2023-12-16 17:40:27,313 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-12-16 17:40:27,313 INFO L413 NwaCegarLoop]: 149 mSDtfsCounter, 58 mSDsluCounter, 584 mSDsCounter, 0 mSdLazyCounter, 205 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 733 SdHoareTripleChecker+Invalid, 207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:27,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 733 Invalid, 207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 205 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:40:27,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-16 17:40:27,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-16 17:40:27,314 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-12-16 17:40:27,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-16 17:40:27,314 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 103 [2023-12-16 17:40:27,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:27,314 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-16 17:40:27,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (15), 3 states have call predecessors, (15), 5 states have return successors, (14), 5 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-16 17:40:27,315 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-16 17:40:27,315 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-16 17:40:27,317 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 17:40:27,322 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-12-16 17:40:27,520 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:27,522 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-16 17:40:28,675 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 922 929) no Hoare annotation was computed. [2023-12-16 17:40:28,675 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 922 929) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (= |old(~pumpRunning~0)| (_ bv0 32)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 (_ bv1 32))) .cse2) (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 (_ bv0 32))) .cse2))) [2023-12-16 17:40:28,676 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 812 818) no Hoare annotation was computed. [2023-12-16 17:40:28,676 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 812 818) the Hoare annotation is: true [2023-12-16 17:40:28,676 INFO L895 garLoopResultBuilder]: At program point L865(line 865) the Hoare annotation is: (let ((.cse2 (= (_ bv0 32) ~pumpRunning~0)) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse3 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse1 (= |old(~pumpRunning~0)| (_ bv0 32)))) (and (or .cse0 (not .cse1) (not (= ~methaneLevelCritical~0 (_ bv1 32))) .cse2) (or .cse0 .cse3 .cse2) (or .cse0 .cse3 .cse1))) [2023-12-16 17:40:28,676 INFO L899 garLoopResultBuilder]: For program point L865-1(lines 846 870) no Hoare annotation was computed. [2023-12-16 17:40:28,676 INFO L899 garLoopResultBuilder]: For program point L1014(lines 1014 1018) no Hoare annotation was computed. [2023-12-16 17:40:28,676 INFO L899 garLoopResultBuilder]: For program point L1014-2(lines 1014 1018) no Hoare annotation was computed. [2023-12-16 17:40:28,676 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 846 870) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32))))) (and (or .cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32))) (not (= ~methaneLevelCritical~0 (_ bv1 32))) (= (_ bv0 32) ~pumpRunning~0)))) [2023-12-16 17:40:28,676 INFO L895 garLoopResultBuilder]: At program point L860(line 860) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse2 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse1) (or .cse0 .cse2 .cse1) (or .cse0 .cse2 (not (= ~methaneLevelCritical~0 (_ bv1 32)))))) [2023-12-16 17:40:28,677 INFO L895 garLoopResultBuilder]: At program point L856(line 856) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse2 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse1) (or .cse0 .cse2 .cse1) (or .cse0 .cse2 (not (= ~methaneLevelCritical~0 (_ bv1 32)))))) [2023-12-16 17:40:28,677 INFO L899 garLoopResultBuilder]: For program point L854(lines 854 862) no Hoare annotation was computed. [2023-12-16 17:40:28,677 INFO L899 garLoopResultBuilder]: For program point L850(lines 850 867) no Hoare annotation was computed. [2023-12-16 17:40:28,677 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 846 870) no Hoare annotation was computed. [2023-12-16 17:40:28,677 INFO L899 garLoopResultBuilder]: For program point L607-1(lines 603 614) no Hoare annotation was computed. [2023-12-16 17:40:28,677 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 603 614) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32))))) (and (or (not (= (_ bv0 32) ~pumpRunning~0)) .cse0 (not (= |old(~methaneLevelCritical~0)| (_ bv1 32))) (= ~methaneLevelCritical~0 (_ bv1 32))) (or .cse0 (= ~methaneLevelCritical~0 (_ bv0 32)) (not (= |old(~methaneLevelCritical~0)| (_ bv0 32)))))) [2023-12-16 17:40:28,677 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 603 614) no Hoare annotation was computed. [2023-12-16 17:40:28,677 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 615 623) the Hoare annotation is: true [2023-12-16 17:40:28,677 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 615 623) no Hoare annotation was computed. [2023-12-16 17:40:28,677 INFO L899 garLoopResultBuilder]: For program point L799-1(lines 799 805) no Hoare annotation was computed. [2023-12-16 17:40:28,677 INFO L895 garLoopResultBuilder]: At program point L886(line 886) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32))))) (and (or .cse0 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (or (and (not (= |old(~pumpRunning~0)| (_ bv0 32))) (= |old(~pumpRunning~0)| ~pumpRunning~0)) .cse0 (not (= ~methaneLevelCritical~0 (_ bv0 32)))))) [2023-12-16 17:40:28,678 INFO L895 garLoopResultBuilder]: At program point L882(line 882) the Hoare annotation is: (let ((.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (not (= ~systemActive~0 (_ bv1 32))))) (and (or .cse0 (and .cse1 .cse2 (= |timeShift_processEnvironment_~tmp~8#1| (_ bv1 32))) (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (or (and .cse1 .cse2) .cse0 (not (= ~methaneLevelCritical~0 (_ bv0 32)))))) [2023-12-16 17:40:28,678 INFO L895 garLoopResultBuilder]: At program point L878(line 878) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse3 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (not (= ~systemActive~0 (_ bv1 32))))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse2) (or (and .cse3 .cse1) .cse0 (not (= ~methaneLevelCritical~0 (_ bv0 32)))))) [2023-12-16 17:40:28,678 INFO L899 garLoopResultBuilder]: For program point L878-1(line 878) no Hoare annotation was computed. [2023-12-16 17:40:28,678 INFO L895 garLoopResultBuilder]: At program point L548(line 548) the Hoare annotation is: (let ((.cse3 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse4 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse0 (= ~waterLevel~0 (_ bv1 32))) (.cse2 (not (= ~systemActive~0 (_ bv1 32)))) (.cse5 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse1 (= (_ bv0 32) ~pumpRunning~0))) (and (or (and .cse0 .cse1) .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (or .cse2 .cse3 .cse4 .cse5 .cse0) (or .cse2 .cse5 .cse1))) [2023-12-16 17:40:28,678 INFO L899 garLoopResultBuilder]: For program point L548-1(line 548) no Hoare annotation was computed. [2023-12-16 17:40:28,678 INFO L895 garLoopResultBuilder]: At program point L891(line 891) the Hoare annotation is: (let ((.cse1 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse2 (= ~waterLevel~0 (_ bv1 32))) (.cse3 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse4 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse5 (and (= |old(~pumpRunning~0)| (_ bv0 32)) (= (_ bv0 32) ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse4 .cse2) (or .cse0 .cse5 .cse3) (or .cse0 .cse4 .cse5))) [2023-12-16 17:40:28,678 INFO L899 garLoopResultBuilder]: For program point L891-1(lines 872 896) no Hoare annotation was computed. [2023-12-16 17:40:28,678 INFO L899 garLoopResultBuilder]: For program point L792-1(lines 791 810) no Hoare annotation was computed. [2023-12-16 17:40:28,678 INFO L899 garLoopResultBuilder]: For program point L880(lines 880 888) no Hoare annotation was computed. [2023-12-16 17:40:28,678 INFO L899 garLoopResultBuilder]: For program point L876(lines 876 893) no Hoare annotation was computed. [2023-12-16 17:40:28,679 INFO L899 garLoopResultBuilder]: For program point L554(lines 554 564) no Hoare annotation was computed. [2023-12-16 17:40:28,679 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 788 811) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse3 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse4 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse5 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse6 (= ~waterLevel~0 (_ bv1 32))) (.cse2 (not (= ~methaneLevelCritical~0 (_ bv0 32))))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse3) (or .cse0 .cse4 .cse5 .cse3 .cse6) (or .cse0 .cse4 .cse5 .cse6 .cse2))) [2023-12-16 17:40:28,679 INFO L899 garLoopResultBuilder]: For program point L583(lines 583 587) no Hoare annotation was computed. [2023-12-16 17:40:28,679 INFO L899 garLoopResultBuilder]: For program point L550(lines 550 567) no Hoare annotation was computed. [2023-12-16 17:40:28,679 INFO L899 garLoopResultBuilder]: For program point L583-2(lines 579 590) no Hoare annotation was computed. [2023-12-16 17:40:28,679 INFO L899 garLoopResultBuilder]: For program point L550-1(lines 542 570) no Hoare annotation was computed. [2023-12-16 17:40:28,679 INFO L899 garLoopResultBuilder]: For program point L526(line 526) no Hoare annotation was computed. [2023-12-16 17:40:28,679 INFO L899 garLoopResultBuilder]: For program point L555(lines 555 561) no Hoare annotation was computed. [2023-12-16 17:40:28,679 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 788 811) no Hoare annotation was computed. [2023-12-16 17:40:28,679 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 526) no Hoare annotation was computed. [2023-12-16 17:40:28,679 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 418 447) no Hoare annotation was computed. [2023-12-16 17:40:28,679 INFO L899 garLoopResultBuilder]: For program point L443(lines 418 447) no Hoare annotation was computed. [2023-12-16 17:40:28,679 INFO L899 garLoopResultBuilder]: For program point L439(line 439) no Hoare annotation was computed. [2023-12-16 17:40:28,680 INFO L899 garLoopResultBuilder]: For program point L432(lines 432 436) no Hoare annotation was computed. [2023-12-16 17:40:28,680 INFO L902 garLoopResultBuilder]: At program point L432-1(lines 432 436) the Hoare annotation is: true [2023-12-16 17:40:28,680 INFO L902 garLoopResultBuilder]: At program point L428-2(lines 428 442) the Hoare annotation is: true [2023-12-16 17:40:28,680 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 418 447) the Hoare annotation is: true [2023-12-16 17:40:28,680 INFO L902 garLoopResultBuilder]: At program point L424(line 424) the Hoare annotation is: true [2023-12-16 17:40:28,680 INFO L899 garLoopResultBuilder]: For program point L424-1(line 424) no Hoare annotation was computed. [2023-12-16 17:40:28,680 INFO L899 garLoopResultBuilder]: For program point L746(lines 746 752) no Hoare annotation was computed. [2023-12-16 17:40:28,680 INFO L899 garLoopResultBuilder]: For program point L746-1(lines 746 752) no Hoare annotation was computed. [2023-12-16 17:40:28,680 INFO L895 garLoopResultBuilder]: At program point L771(lines 726 773) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv1 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 (= ~methaneLevelCritical~0 (_ bv1 32)) .cse1 (= (_ bv0 32) ~pumpRunning~0)) (and (= ~methaneLevelCritical~0 (_ bv0 32)) .cse0 .cse1))) [2023-12-16 17:40:28,680 INFO L895 garLoopResultBuilder]: At program point L738(line 738) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv1 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 (= ~methaneLevelCritical~0 (_ bv1 32)) .cse1 (= (_ bv0 32) ~pumpRunning~0)) (and (= ~methaneLevelCritical~0 (_ bv0 32)) .cse0 .cse1))) [2023-12-16 17:40:28,680 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-16 17:40:28,680 INFO L899 garLoopResultBuilder]: For program point L508(lines 508 515) no Hoare annotation was computed. [2023-12-16 17:40:28,681 INFO L899 garLoopResultBuilder]: For program point L764(lines 764 768) no Hoare annotation was computed. [2023-12-16 17:40:28,681 INFO L895 garLoopResultBuilder]: At program point L764-2(lines 756 769) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv1 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 (= ~methaneLevelCritical~0 (_ bv1 32)) .cse1) (and (= ~methaneLevelCritical~0 (_ bv0 32)) .cse0 .cse1))) [2023-12-16 17:40:28,681 INFO L899 garLoopResultBuilder]: For program point L508-2(lines 508 515) no Hoare annotation was computed. [2023-12-16 17:40:28,681 INFO L899 garLoopResultBuilder]: For program point L727(lines 726 773) no Hoare annotation was computed. [2023-12-16 17:40:28,681 INFO L899 garLoopResultBuilder]: For program point L756(lines 756 769) no Hoare annotation was computed. [2023-12-16 17:40:28,681 INFO L895 garLoopResultBuilder]: At program point L748(line 748) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv1 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 (= ~methaneLevelCritical~0 (_ bv1 32)) .cse1 (= (_ bv0 32) ~pumpRunning~0)) (and (= ~methaneLevelCritical~0 (_ bv0 32)) .cse0 .cse1))) [2023-12-16 17:40:28,681 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-16 17:40:28,681 INFO L899 garLoopResultBuilder]: For program point L777(lines 716 781) no Hoare annotation was computed. [2023-12-16 17:40:28,681 INFO L899 garLoopResultBuilder]: For program point L736(lines 736 742) no Hoare annotation was computed. [2023-12-16 17:40:28,681 INFO L899 garLoopResultBuilder]: For program point L736-1(lines 736 742) no Hoare annotation was computed. [2023-12-16 17:40:28,681 INFO L895 garLoopResultBuilder]: At program point L774(lines 725 775) the Hoare annotation is: false [2023-12-16 17:40:28,681 INFO L899 garLoopResultBuilder]: For program point L995-2(lines 995 999) no Hoare annotation was computed. [2023-12-16 17:40:28,681 INFO L899 garLoopResultBuilder]: For program point L828(lines 828 836) no Hoare annotation was computed. [2023-12-16 17:40:28,682 INFO L899 garLoopResultBuilder]: For program point L824(lines 824 841) no Hoare annotation was computed. [2023-12-16 17:40:28,682 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 820 844) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32))))) (and (or .cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32))) (not (= ~methaneLevelCritical~0 (_ bv1 32))) (= (_ bv0 32) ~pumpRunning~0)))) [2023-12-16 17:40:28,682 INFO L895 garLoopResultBuilder]: At program point L839(line 839) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse2 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse1) (or .cse0 .cse2 .cse1) (or .cse0 .cse2 (not (= ~methaneLevelCritical~0 (_ bv1 32)))))) [2023-12-16 17:40:28,682 INFO L899 garLoopResultBuilder]: For program point L839-1(lines 820 844) no Hoare annotation was computed. [2023-12-16 17:40:28,682 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDry_returnLabel#1(lines 656 669) no Hoare annotation was computed. [2023-12-16 17:40:28,682 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 820 844) no Hoare annotation was computed. [2023-12-16 17:40:28,682 INFO L899 garLoopResultBuilder]: For program point L660(lines 660 666) no Hoare annotation was computed. [2023-12-16 17:40:28,682 INFO L899 garLoopResultBuilder]: For program point L912(lines 912 918) no Hoare annotation was computed. [2023-12-16 17:40:28,682 INFO L895 garLoopResultBuilder]: At program point L910(line 910) the Hoare annotation is: (let ((.cse6 (= |old(~pumpRunning~0)| (_ bv0 32)))) (let ((.cse5 (= (_ bv0 32) ~pumpRunning~0)) (.cse1 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse3 (not .cse6)) (.cse4 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse2 (not (= ~waterLevel~0 (_ bv1 32))))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse4 .cse5) (or .cse0 .cse1 .cse5) (or .cse0 .cse1 .cse6) (or .cse0 .cse3 .cse4 .cse2)))) [2023-12-16 17:40:28,682 INFO L899 garLoopResultBuilder]: For program point L912-2(lines 905 921) no Hoare annotation was computed. [2023-12-16 17:40:28,682 INFO L899 garLoopResultBuilder]: For program point L910-1(line 910) no Hoare annotation was computed. [2023-12-16 17:40:28,682 INFO L899 garLoopResultBuilder]: For program point L995(lines 995 999) no Hoare annotation was computed. [2023-12-16 17:40:28,683 INFO L895 garLoopResultBuilder]: At program point L834(line 834) the Hoare annotation is: (let ((.cse1 (and (= |processEnvironment__wrappee__highWaterSensor_~tmp~6#1| (_ bv0 32)) (= (_ bv0 32) ~pumpRunning~0))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse2 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse3 (= |old(~pumpRunning~0)| (_ bv0 32)))) (and (or .cse0 .cse1 .cse2) (or .cse0 (not .cse3) .cse1 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (or .cse0 .cse2 .cse3))) [2023-12-16 17:40:28,683 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 591 602) no Hoare annotation was computed. [2023-12-16 17:40:28,683 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 591 602) the Hoare annotation is: (let ((.cse0 (not (= (_ bv0 32) ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 (_ bv1 32)))) (.cse2 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse3 (= ~waterLevel~0 (_ bv1 32)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 (_ bv1 32))) .cse3))) [2023-12-16 17:40:28,683 INFO L899 garLoopResultBuilder]: For program point L595-1(lines 591 602) no Hoare annotation was computed. [2023-12-16 17:40:28,683 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 930 940) no Hoare annotation was computed. [2023-12-16 17:40:28,683 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 930 940) the Hoare annotation is: true [2023-12-16 17:40:28,683 INFO L902 garLoopResultBuilder]: At program point L935(line 935) the Hoare annotation is: true [2023-12-16 17:40:28,683 INFO L899 garLoopResultBuilder]: For program point L935-1(line 935) no Hoare annotation was computed. [2023-12-16 17:40:28,685 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:28,686 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 17:40:28,693 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:40:28 BoogieIcfgContainer [2023-12-16 17:40:28,693 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 17:40:28,694 INFO L158 Benchmark]: Toolchain (without parser) took 6754.65ms. Allocated memory was 269.5MB in the beginning and 324.0MB in the end (delta: 54.5MB). Free memory was 226.8MB in the beginning and 241.0MB in the end (delta: -14.1MB). Peak memory consumption was 149.6MB. Max. memory is 8.0GB. [2023-12-16 17:40:28,694 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 184.5MB. Free memory is still 129.2MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 17:40:28,694 INFO L158 Benchmark]: CACSL2BoogieTranslator took 429.99ms. Allocated memory is still 269.5MB. Free memory was 226.5MB in the beginning and 199.7MB in the end (delta: 26.7MB). Peak memory consumption was 27.3MB. Max. memory is 8.0GB. [2023-12-16 17:40:28,694 INFO L158 Benchmark]: Boogie Procedure Inliner took 37.42ms. Allocated memory is still 269.5MB. Free memory was 199.7MB in the beginning and 197.1MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-16 17:40:28,694 INFO L158 Benchmark]: Boogie Preprocessor took 36.48ms. Allocated memory is still 269.5MB. Free memory was 197.1MB in the beginning and 194.0MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-16 17:40:28,695 INFO L158 Benchmark]: RCFGBuilder took 400.23ms. Allocated memory is still 269.5MB. Free memory was 194.0MB in the beginning and 162.5MB in the end (delta: 31.5MB). Peak memory consumption was 31.5MB. Max. memory is 8.0GB. [2023-12-16 17:40:28,695 INFO L158 Benchmark]: TraceAbstraction took 5846.56ms. Allocated memory was 269.5MB in the beginning and 324.0MB in the end (delta: 54.5MB). Free memory was 162.0MB in the beginning and 241.0MB in the end (delta: -79.0MB). Peak memory consumption was 84.6MB. Max. memory is 8.0GB. [2023-12-16 17:40:28,696 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.10ms. Allocated memory is still 184.5MB. Free memory is still 129.2MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 429.99ms. Allocated memory is still 269.5MB. Free memory was 226.5MB in the beginning and 199.7MB in the end (delta: 26.7MB). Peak memory consumption was 27.3MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 37.42ms. Allocated memory is still 269.5MB. Free memory was 199.7MB in the beginning and 197.1MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 36.48ms. Allocated memory is still 269.5MB. Free memory was 197.1MB in the beginning and 194.0MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 400.23ms. Allocated memory is still 269.5MB. Free memory was 194.0MB in the beginning and 162.5MB in the end (delta: 31.5MB). Peak memory consumption was 31.5MB. Max. memory is 8.0GB. * TraceAbstraction took 5846.56ms. Allocated memory was 269.5MB in the beginning and 324.0MB in the end (delta: 54.5MB). Free memory was 162.0MB in the beginning and 241.0MB in the end (delta: -79.0MB). Peak memory consumption was 84.6MB. Max. memory is 8.0GB. * 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,"Test.i","") [415] - GenericResultAtLocation [Line: 521]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [521] - GenericResultAtLocation [Line: 530]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [530] - GenericResultAtLocation [Line: 571]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [571] - GenericResultAtLocation [Line: 679]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [679] - GenericResultAtLocation [Line: 714]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [714] - GenericResultAtLocation [Line: 782]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [782] * 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: 526]: 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 11 procedures, 89 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 5.8s, OverallIterations: 11, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 633 SdHoareTripleChecker+Valid, 0.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 614 mSDsluCounter, 3148 SdHoareTripleChecker+Invalid, 0.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2033 mSDsCounter, 122 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1082 IncrementalHoareTripleChecker+Invalid, 1204 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 122 mSolverCounterUnsat, 1115 mSDtfsCounter, 1082 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 495 GetRequests, 454 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=381occurred in iteration=9, InterpolantAutomatonStates: 58, 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, 11 MinimizatonAttempts, 30 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 30 LocationsWithAnnotation, 912 PreInvPairs, 961 NumberOfFragments, 834 HoareAnnotationTreeSize, 912 FormulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 30 FormulaSimplificationsInter, 2090 FormulaSimplificationTreeSizeReductionInter, 1.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 491 NumberOfCodeBlocks, 491 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 480 ConstructedInterpolants, 0 QuantifiedInterpolants, 876 SizeOfPredicates, 16 NumberOfNonLiveVariables, 1305 ConjunctsInSsa, 57 ConjunctsInUnsatCore, 11 InterpolantComputations, 11 PerfectInterpolantSequences, 48/48 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: 725]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 428]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 726]: Loop Invariant Derived loop invariant: (((((systemActive == 1) && (methaneLevelCritical == 1)) && (splverifierCounter == 0)) && (0 == pumpRunning)) || (((methaneLevelCritical == 0) && (systemActive == 1)) && (splverifierCounter == 0))) RESULT: Ultimate proved your program to be correct! [2023-12-16 17:40:28,710 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...