./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec5_product48.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3cc457b-c3f0-441d-830b-e9c5a46f3429/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3cc457b-c3f0-441d-830b-e9c5a46f3429/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3cc457b-c3f0-441d-830b-e9c5a46f3429/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3cc457b-c3f0-441d-830b-e9c5a46f3429/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec5_product48.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3cc457b-c3f0-441d-830b-e9c5a46f3429/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3cc457b-c3f0-441d-830b-e9c5a46f3429/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 96a9f4a5eb48d3a052332271e6f513d6efe176b9f027fc1b42847acbd4831cf9 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:53:34,164 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:53:34,291 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3cc457b-c3f0-441d-830b-e9c5a46f3429/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-24 01:53:34,302 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:53:34,302 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:53:34,345 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:53:34,347 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:53:34,347 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:53:34,348 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:53:34,348 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:53:34,349 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:53:34,350 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:53:34,350 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:53:34,350 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:53:34,351 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:53:34,351 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:53:34,351 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:53:34,351 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 01:53:34,351 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:53:34,352 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 01:53:34,352 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:53:34,353 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:53:34,353 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:53:34,353 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:53:34,353 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 01:53:34,353 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:53:34,353 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:53:34,353 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:53:34,354 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:53:34,354 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:53:34,354 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:53:34,354 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:53:34,354 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:53:34,355 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:53:34,356 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:53:34,356 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:53:34,356 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:53:34,356 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:53:34,356 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:53:34,357 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:53:34,357 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:53:34,357 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:53:34,357 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:53:34,357 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:53:34,358 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:53:34,358 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:53:34,358 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:53:34,358 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:53:34,359 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3cc457b-c3f0-441d-830b-e9c5a46f3429/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 96a9f4a5eb48d3a052332271e6f513d6efe176b9f027fc1b42847acbd4831cf9 [2024-11-24 01:53:34,759 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:53:34,772 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:53:34,779 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:53:34,781 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:53:34,781 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:53:34,783 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3cc457b-c3f0-441d-830b-e9c5a46f3429/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/product-lines/minepump_spec5_product48.cil.c [2024-11-24 01:53:38,143 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3cc457b-c3f0-441d-830b-e9c5a46f3429/bin/uautomizer-verify-LYvppIcaGC/data/38ceb07b4/6707733e1fc34d649396eb0ccba91119/FLAG8018a63ac [2024-11-24 01:53:38,632 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:53:38,633 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3cc457b-c3f0-441d-830b-e9c5a46f3429/sv-benchmarks/c/product-lines/minepump_spec5_product48.cil.c [2024-11-24 01:53:38,656 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3cc457b-c3f0-441d-830b-e9c5a46f3429/bin/uautomizer-verify-LYvppIcaGC/data/38ceb07b4/6707733e1fc34d649396eb0ccba91119/FLAG8018a63ac [2024-11-24 01:53:38,682 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3cc457b-c3f0-441d-830b-e9c5a46f3429/bin/uautomizer-verify-LYvppIcaGC/data/38ceb07b4/6707733e1fc34d649396eb0ccba91119 [2024-11-24 01:53:38,688 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:53:38,693 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:53:38,695 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:53:38,695 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:53:38,702 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:53:38,703 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:53:38" (1/1) ... [2024-11-24 01:53:38,704 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c0f6384 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:53:38, skipping insertion in model container [2024-11-24 01:53:38,705 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:53:38" (1/1) ... [2024-11-24 01:53:38,765 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:53:39,106 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3cc457b-c3f0-441d-830b-e9c5a46f3429/sv-benchmarks/c/product-lines/minepump_spec5_product48.cil.c[11292,11305] [2024-11-24 01:53:39,217 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:53:39,229 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:53:39,237 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [49] [2024-11-24 01:53:39,239 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [415] [2024-11-24 01:53:39,239 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [424] [2024-11-24 01:53:39,239 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [499] [2024-11-24 01:53:39,239 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [730] [2024-11-24 01:53:39,239 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [825] [2024-11-24 01:53:39,239 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [926] [2024-11-24 01:53:39,239 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [975] [2024-11-24 01:53:39,317 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3cc457b-c3f0-441d-830b-e9c5a46f3429/sv-benchmarks/c/product-lines/minepump_spec5_product48.cil.c[11292,11305] [2024-11-24 01:53:39,340 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:53:39,368 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:53:39,369 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:53:39 WrapperNode [2024-11-24 01:53:39,369 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:53:39,370 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:53:39,370 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:53:39,371 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:53:39,379 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:53:39" (1/1) ... [2024-11-24 01:53:39,392 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:53:39" (1/1) ... [2024-11-24 01:53:39,427 INFO L138 Inliner]: procedures = 58, calls = 105, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 216 [2024-11-24 01:53:39,427 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:53:39,428 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:53:39,428 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:53:39,428 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:53:39,442 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:53:39" (1/1) ... [2024-11-24 01:53:39,442 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:53:39" (1/1) ... [2024-11-24 01:53:39,445 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:53:39" (1/1) ... [2024-11-24 01:53:39,461 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-24 01:53:39,461 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:53:39" (1/1) ... [2024-11-24 01:53:39,461 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:53:39" (1/1) ... [2024-11-24 01:53:39,467 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:53:39" (1/1) ... [2024-11-24 01:53:39,468 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:53:39" (1/1) ... [2024-11-24 01:53:39,473 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:53:39" (1/1) ... [2024-11-24 01:53:39,474 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:53:39" (1/1) ... [2024-11-24 01:53:39,476 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:53:39" (1/1) ... [2024-11-24 01:53:39,479 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:53:39,480 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:53:39,480 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:53:39,480 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:53:39,482 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:53:39" (1/1) ... [2024-11-24 01:53:39,489 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:53:39,506 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3cc457b-c3f0-441d-830b-e9c5a46f3429/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:53:39,529 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3cc457b-c3f0-441d-830b-e9c5a46f3429/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:53:39,535 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3cc457b-c3f0-441d-830b-e9c5a46f3429/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:53:39,570 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:53:39,570 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2024-11-24 01:53:39,571 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2024-11-24 01:53:39,571 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-24 01:53:39,571 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-24 01:53:39,572 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-24 01:53:39,572 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-24 01:53:39,572 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2024-11-24 01:53:39,572 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2024-11-24 01:53:39,572 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2024-11-24 01:53:39,572 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2024-11-24 01:53:39,572 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2024-11-24 01:53:39,572 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2024-11-24 01:53:39,573 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2024-11-24 01:53:39,573 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2024-11-24 01:53:39,573 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2024-11-24 01:53:39,573 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2024-11-24 01:53:39,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:53:39,573 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2024-11-24 01:53:39,573 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2024-11-24 01:53:39,573 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:53:39,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:53:39,679 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:53:39,681 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:53:40,087 INFO L? ?]: Removed 43 outVars from TransFormulas that were not future-live. [2024-11-24 01:53:40,087 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:53:40,103 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:53:40,103 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-24 01:53:40,104 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:53:40 BoogieIcfgContainer [2024-11-24 01:53:40,104 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:53:40,107 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:53:40,107 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:53:40,114 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:53:40,114 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:53:38" (1/3) ... [2024-11-24 01:53:40,115 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c13d8e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:53:40, skipping insertion in model container [2024-11-24 01:53:40,116 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:53:39" (2/3) ... [2024-11-24 01:53:40,116 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c13d8e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:53:40, skipping insertion in model container [2024-11-24 01:53:40,116 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:53:40" (3/3) ... [2024-11-24 01:53:40,118 INFO L128 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product48.cil.c [2024-11-24 01:53:40,138 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:53:40,141 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG minepump_spec5_product48.cil.c that has 10 procedures, 104 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-24 01:53:40,219 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:53:40,233 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@295a7931, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:53:40,233 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 01:53:40,239 INFO L276 IsEmpty]: Start isEmpty. Operand has 104 states, 77 states have (on average 1.3636363636363635) internal successors, (105), 86 states have internal predecessors, (105), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (16), 13 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-24 01:53:40,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-24 01:53:40,250 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:53:40,251 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:53:40,252 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:53:40,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:53:40,259 INFO L85 PathProgramCache]: Analyzing trace with hash -1487001370, now seen corresponding path program 1 times [2024-11-24 01:53:40,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:53:40,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435061572] [2024-11-24 01:53:40,270 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:53:40,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:53:40,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:53:40,629 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 01:53:40,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:53:40,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435061572] [2024-11-24 01:53:40,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435061572] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:53:40,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:53:40,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 01:53:40,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073410139] [2024-11-24 01:53:40,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:53:40,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 01:53:40,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:53:40,671 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 01:53:40,672 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 01:53:40,676 INFO L87 Difference]: Start difference. First operand has 104 states, 77 states have (on average 1.3636363636363635) internal successors, (105), 86 states have internal predecessors, (105), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (16), 13 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-24 01:53:40,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:53:40,737 INFO L93 Difference]: Finished difference Result 199 states and 268 transitions. [2024-11-24 01:53:40,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 01:53:40,741 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 32 [2024-11-24 01:53:40,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:53:40,757 INFO L225 Difference]: With dead ends: 199 [2024-11-24 01:53:40,757 INFO L226 Difference]: Without dead ends: 95 [2024-11-24 01:53:40,763 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 01:53:40,770 INFO L435 NwaCegarLoop]: 131 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:53:40,773 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:53:40,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2024-11-24 01:53:40,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 95. [2024-11-24 01:53:40,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 70 states have (on average 1.3) internal successors, (91), 78 states have internal predecessors, (91), 16 states have call successors, (16), 9 states have call predecessors, (16), 8 states have return successors, (15), 12 states have call predecessors, (15), 15 states have call successors, (15) [2024-11-24 01:53:40,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 122 transitions. [2024-11-24 01:53:40,842 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 122 transitions. Word has length 32 [2024-11-24 01:53:40,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:53:40,844 INFO L471 AbstractCegarLoop]: Abstraction has 95 states and 122 transitions. [2024-11-24 01:53:40,845 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-24 01:53:40,845 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 122 transitions. [2024-11-24 01:53:40,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-24 01:53:40,850 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:53:40,850 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:53:40,850 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 01:53:40,851 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:53:40,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:53:40,852 INFO L85 PathProgramCache]: Analyzing trace with hash -1889041888, now seen corresponding path program 1 times [2024-11-24 01:53:40,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:53:40,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873378046] [2024-11-24 01:53:40,853 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:53:40,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:53:40,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:53:41,118 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 01:53:41,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:53:41,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1873378046] [2024-11-24 01:53:41,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1873378046] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:53:41,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:53:41,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:53:41,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428368070] [2024-11-24 01:53:41,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:53:41,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:53:41,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:53:41,125 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:53:41,125 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:53:41,126 INFO L87 Difference]: Start difference. First operand 95 states and 122 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-24 01:53:41,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:53:41,164 INFO L93 Difference]: Finished difference Result 152 states and 194 transitions. [2024-11-24 01:53:41,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:53:41,165 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 32 [2024-11-24 01:53:41,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:53:41,167 INFO L225 Difference]: With dead ends: 152 [2024-11-24 01:53:41,167 INFO L226 Difference]: Without dead ends: 87 [2024-11-24 01:53:41,168 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:53:41,169 INFO L435 NwaCegarLoop]: 110 mSDtfsCounter, 17 mSDsluCounter, 89 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 199 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:53:41,169 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 199 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:53:41,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2024-11-24 01:53:41,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 87. [2024-11-24 01:53:41,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 65 states have (on average 1.3076923076923077) internal successors, (85), 73 states have internal predecessors, (85), 13 states have call successors, (13), 8 states have call predecessors, (13), 8 states have return successors, (13), 10 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-24 01:53:41,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 111 transitions. [2024-11-24 01:53:41,180 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 111 transitions. Word has length 32 [2024-11-24 01:53:41,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:53:41,181 INFO L471 AbstractCegarLoop]: Abstraction has 87 states and 111 transitions. [2024-11-24 01:53:41,181 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-24 01:53:41,181 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 111 transitions. [2024-11-24 01:53:41,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-24 01:53:41,182 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:53:41,182 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:53:41,183 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:53:41,183 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:53:41,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:53:41,183 INFO L85 PathProgramCache]: Analyzing trace with hash -1878859926, now seen corresponding path program 1 times [2024-11-24 01:53:41,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:53:41,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545658380] [2024-11-24 01:53:41,184 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:53:41,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:53:41,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:53:41,362 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 01:53:41,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:53:41,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545658380] [2024-11-24 01:53:41,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1545658380] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:53:41,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:53:41,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:53:41,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029348084] [2024-11-24 01:53:41,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:53:41,364 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:53:41,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:53:41,366 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:53:41,366 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:53:41,366 INFO L87 Difference]: Start difference. First operand 87 states and 111 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-24 01:53:41,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:53:41,439 INFO L93 Difference]: Finished difference Result 243 states and 316 transitions. [2024-11-24 01:53:41,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:53:41,444 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 37 [2024-11-24 01:53:41,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:53:41,448 INFO L225 Difference]: With dead ends: 243 [2024-11-24 01:53:41,448 INFO L226 Difference]: Without dead ends: 164 [2024-11-24 01:53:41,449 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:53:41,454 INFO L435 NwaCegarLoop]: 126 mSDtfsCounter, 85 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 224 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:53:41,454 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 224 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:53:41,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164 states. [2024-11-24 01:53:41,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 161. [2024-11-24 01:53:41,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161 states, 118 states have (on average 1.3305084745762712) internal successors, (157), 133 states have internal predecessors, (157), 26 states have call successors, (26), 16 states have call predecessors, (26), 16 states have return successors, (26), 19 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-24 01:53:41,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 209 transitions. [2024-11-24 01:53:41,488 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 209 transitions. Word has length 37 [2024-11-24 01:53:41,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:53:41,488 INFO L471 AbstractCegarLoop]: Abstraction has 161 states and 209 transitions. [2024-11-24 01:53:41,488 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-24 01:53:41,489 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 209 transitions. [2024-11-24 01:53:41,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-24 01:53:41,490 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:53:41,490 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:53:41,491 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:53:41,491 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:53:41,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:53:41,491 INFO L85 PathProgramCache]: Analyzing trace with hash 34064147, now seen corresponding path program 1 times [2024-11-24 01:53:41,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:53:41,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980840086] [2024-11-24 01:53:41,492 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:53:41,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:53:41,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:53:41,669 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 01:53:41,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:53:41,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980840086] [2024-11-24 01:53:41,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980840086] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:53:41,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:53:41,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 01:53:41,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232495352] [2024-11-24 01:53:41,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:53:41,671 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:53:41,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:53:41,673 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:53:41,674 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:53:41,674 INFO L87 Difference]: Start difference. First operand 161 states and 209 transitions. Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-24 01:53:41,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:53:41,921 INFO L93 Difference]: Finished difference Result 413 states and 544 transitions. [2024-11-24 01:53:41,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 01:53:41,921 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 40 [2024-11-24 01:53:41,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:53:41,924 INFO L225 Difference]: With dead ends: 413 [2024-11-24 01:53:41,924 INFO L226 Difference]: Without dead ends: 260 [2024-11-24 01:53:41,926 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:53:41,927 INFO L435 NwaCegarLoop]: 108 mSDtfsCounter, 80 mSDsluCounter, 355 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 463 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:53:41,927 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [82 Valid, 463 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:53:41,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260 states. [2024-11-24 01:53:41,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260 to 259. [2024-11-24 01:53:41,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 259 states, 192 states have (on average 1.28125) internal successors, (246), 209 states have internal predecessors, (246), 36 states have call successors, (36), 30 states have call predecessors, (36), 30 states have return successors, (44), 33 states have call predecessors, (44), 36 states have call successors, (44) [2024-11-24 01:53:41,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 259 states and 326 transitions. [2024-11-24 01:53:41,974 INFO L78 Accepts]: Start accepts. Automaton has 259 states and 326 transitions. Word has length 40 [2024-11-24 01:53:41,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:53:41,974 INFO L471 AbstractCegarLoop]: Abstraction has 259 states and 326 transitions. [2024-11-24 01:53:41,975 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-24 01:53:41,975 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 326 transitions. [2024-11-24 01:53:41,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-24 01:53:41,977 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:53:41,977 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:53:41,977 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:53:41,977 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:53:41,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:53:41,978 INFO L85 PathProgramCache]: Analyzing trace with hash -1987456203, now seen corresponding path program 1 times [2024-11-24 01:53:41,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:53:41,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549097926] [2024-11-24 01:53:41,979 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:53:41,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:53:42,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:53:42,140 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 01:53:42,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:53:42,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549097926] [2024-11-24 01:53:42,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1549097926] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:53:42,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:53:42,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:53:42,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [356321247] [2024-11-24 01:53:42,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:53:42,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:53:42,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:53:42,142 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:53:42,142 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:53:42,142 INFO L87 Difference]: Start difference. First operand 259 states and 326 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-24 01:53:42,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:53:42,221 INFO L93 Difference]: Finished difference Result 516 states and 668 transitions. [2024-11-24 01:53:42,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:53:42,221 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 59 [2024-11-24 01:53:42,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:53:42,226 INFO L225 Difference]: With dead ends: 516 [2024-11-24 01:53:42,226 INFO L226 Difference]: Without dead ends: 265 [2024-11-24 01:53:42,232 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:53:42,233 INFO L435 NwaCegarLoop]: 108 mSDtfsCounter, 0 mSDsluCounter, 318 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 426 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:53:42,233 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 426 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:53:42,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2024-11-24 01:53:42,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 265. [2024-11-24 01:53:42,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 265 states, 198 states have (on average 1.2727272727272727) internal successors, (252), 215 states have internal predecessors, (252), 36 states have call successors, (36), 30 states have call predecessors, (36), 30 states have return successors, (44), 33 states have call predecessors, (44), 36 states have call successors, (44) [2024-11-24 01:53:42,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 265 states and 332 transitions. [2024-11-24 01:53:42,294 INFO L78 Accepts]: Start accepts. Automaton has 265 states and 332 transitions. Word has length 59 [2024-11-24 01:53:42,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:53:42,295 INFO L471 AbstractCegarLoop]: Abstraction has 265 states and 332 transitions. [2024-11-24 01:53:42,295 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-24 01:53:42,295 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 332 transitions. [2024-11-24 01:53:42,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-24 01:53:42,301 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:53:42,302 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:53:42,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:53:42,302 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:53:42,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:53:42,303 INFO L85 PathProgramCache]: Analyzing trace with hash -64228169, now seen corresponding path program 1 times [2024-11-24 01:53:42,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:53:42,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146741990] [2024-11-24 01:53:42,303 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:53:42,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:53:42,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:53:42,459 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 01:53:42,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:53:42,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146741990] [2024-11-24 01:53:42,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146741990] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:53:42,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:53:42,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:53:42,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114766011] [2024-11-24 01:53:42,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:53:42,460 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:53:42,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:53:42,461 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:53:42,461 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:53:42,461 INFO L87 Difference]: Start difference. First operand 265 states and 332 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-24 01:53:42,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:53:42,545 INFO L93 Difference]: Finished difference Result 530 states and 681 transitions. [2024-11-24 01:53:42,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 01:53:42,546 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 59 [2024-11-24 01:53:42,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:53:42,549 INFO L225 Difference]: With dead ends: 530 [2024-11-24 01:53:42,549 INFO L226 Difference]: Without dead ends: 273 [2024-11-24 01:53:42,550 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:53:42,551 INFO L435 NwaCegarLoop]: 116 mSDtfsCounter, 87 mSDsluCounter, 322 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 438 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:53:42,551 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 438 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:53:42,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2024-11-24 01:53:42,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 269. [2024-11-24 01:53:42,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 269 states, 202 states have (on average 1.2673267326732673) internal successors, (256), 219 states have internal predecessors, (256), 36 states have call successors, (36), 30 states have call predecessors, (36), 30 states have return successors, (44), 33 states have call predecessors, (44), 36 states have call successors, (44) [2024-11-24 01:53:42,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 336 transitions. [2024-11-24 01:53:42,581 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 336 transitions. Word has length 59 [2024-11-24 01:53:42,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:53:42,581 INFO L471 AbstractCegarLoop]: Abstraction has 269 states and 336 transitions. [2024-11-24 01:53:42,582 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-24 01:53:42,582 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 336 transitions. [2024-11-24 01:53:42,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-24 01:53:42,583 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:53:42,584 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:53:42,584 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:53:42,584 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:53:42,584 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:53:42,585 INFO L85 PathProgramCache]: Analyzing trace with hash 1321975225, now seen corresponding path program 1 times [2024-11-24 01:53:42,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:53:42,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128550353] [2024-11-24 01:53:42,585 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:53:42,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:53:42,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:53:42,737 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 01:53:42,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:53:42,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128550353] [2024-11-24 01:53:42,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1128550353] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:53:42,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:53:42,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:53:42,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060927340] [2024-11-24 01:53:42,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:53:42,738 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:53:42,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:53:42,738 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:53:42,739 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:53:42,743 INFO L87 Difference]: Start difference. First operand 269 states and 336 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-24 01:53:42,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:53:42,955 INFO L93 Difference]: Finished difference Result 863 states and 1113 transitions. [2024-11-24 01:53:42,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:53:42,958 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 59 [2024-11-24 01:53:42,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:53:42,965 INFO L225 Difference]: With dead ends: 863 [2024-11-24 01:53:42,965 INFO L226 Difference]: Without dead ends: 602 [2024-11-24 01:53:42,966 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:53:42,968 INFO L435 NwaCegarLoop]: 181 mSDtfsCounter, 137 mSDsluCounter, 168 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 349 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:53:42,970 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 349 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:53:42,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 602 states. [2024-11-24 01:53:43,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 602 to 590. [2024-11-24 01:53:43,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 590 states, 441 states have (on average 1.2471655328798186) internal successors, (550), 472 states have internal predecessors, (550), 80 states have call successors, (80), 66 states have call predecessors, (80), 68 states have return successors, (116), 76 states have call predecessors, (116), 80 states have call successors, (116) [2024-11-24 01:53:43,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 590 states to 590 states and 746 transitions. [2024-11-24 01:53:43,081 INFO L78 Accepts]: Start accepts. Automaton has 590 states and 746 transitions. Word has length 59 [2024-11-24 01:53:43,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:53:43,082 INFO L471 AbstractCegarLoop]: Abstraction has 590 states and 746 transitions. [2024-11-24 01:53:43,082 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-24 01:53:43,082 INFO L276 IsEmpty]: Start isEmpty. Operand 590 states and 746 transitions. [2024-11-24 01:53:43,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-24 01:53:43,084 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:53:43,085 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:53:43,085 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 01:53:43,085 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:53:43,086 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:53:43,086 INFO L85 PathProgramCache]: Analyzing trace with hash -286559725, now seen corresponding path program 1 times [2024-11-24 01:53:43,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:53:43,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036070181] [2024-11-24 01:53:43,086 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:53:43,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:53:43,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:53:43,512 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 01:53:43,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:53:43,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036070181] [2024-11-24 01:53:43,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036070181] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:53:43,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:53:43,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-24 01:53:43,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969097890] [2024-11-24 01:53:43,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:53:43,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-24 01:53:43,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:53:43,515 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-24 01:53:43,516 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-11-24 01:53:43,516 INFO L87 Difference]: Start difference. First operand 590 states and 746 transitions. Second operand has 10 states, 10 states have (on average 5.0) internal successors, (50), 9 states have internal predecessors, (50), 4 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-24 01:53:44,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:53:44,292 INFO L93 Difference]: Finished difference Result 1634 states and 2178 transitions. [2024-11-24 01:53:44,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-24 01:53:44,293 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.0) internal successors, (50), 9 states have internal predecessors, (50), 4 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) Word has length 63 [2024-11-24 01:53:44,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:53:44,302 INFO L225 Difference]: With dead ends: 1634 [2024-11-24 01:53:44,302 INFO L226 Difference]: Without dead ends: 1154 [2024-11-24 01:53:44,305 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=75, Invalid=165, Unknown=0, NotChecked=0, Total=240 [2024-11-24 01:53:44,309 INFO L435 NwaCegarLoop]: 132 mSDtfsCounter, 622 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 278 mSolverCounterSat, 182 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 631 SdHoareTripleChecker+Valid, 555 SdHoareTripleChecker+Invalid, 460 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 182 IncrementalHoareTripleChecker+Valid, 278 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-24 01:53:44,309 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [631 Valid, 555 Invalid, 460 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [182 Valid, 278 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-24 01:53:44,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1154 states. [2024-11-24 01:53:44,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1154 to 1109. [2024-11-24 01:53:44,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1109 states, 829 states have (on average 1.235223160434258) internal successors, (1024), 881 states have internal predecessors, (1024), 148 states have call successors, (148), 124 states have call predecessors, (148), 131 states have return successors, (240), 142 states have call predecessors, (240), 148 states have call successors, (240) [2024-11-24 01:53:44,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1109 states to 1109 states and 1412 transitions. [2024-11-24 01:53:44,462 INFO L78 Accepts]: Start accepts. Automaton has 1109 states and 1412 transitions. Word has length 63 [2024-11-24 01:53:44,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:53:44,464 INFO L471 AbstractCegarLoop]: Abstraction has 1109 states and 1412 transitions. [2024-11-24 01:53:44,465 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.0) internal successors, (50), 9 states have internal predecessors, (50), 4 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-24 01:53:44,465 INFO L276 IsEmpty]: Start isEmpty. Operand 1109 states and 1412 transitions. [2024-11-24 01:53:44,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-24 01:53:44,467 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:53:44,467 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:53:44,467 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 01:53:44,467 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:53:44,472 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:53:44,472 INFO L85 PathProgramCache]: Analyzing trace with hash -1966884811, now seen corresponding path program 1 times [2024-11-24 01:53:44,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:53:44,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032257562] [2024-11-24 01:53:44,473 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:53:44,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:53:44,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:53:44,573 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-24 01:53:44,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:53:44,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032257562] [2024-11-24 01:53:44,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032257562] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:53:44,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:53:44,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:53:44,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189291029] [2024-11-24 01:53:44,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:53:44,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:53:44,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:53:44,575 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:53:44,575 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:53:44,575 INFO L87 Difference]: Start difference. First operand 1109 states and 1412 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-24 01:53:44,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:53:44,798 INFO L93 Difference]: Finished difference Result 1873 states and 2377 transitions. [2024-11-24 01:53:44,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:53:44,799 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 92 [2024-11-24 01:53:44,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:53:44,809 INFO L225 Difference]: With dead ends: 1873 [2024-11-24 01:53:44,809 INFO L226 Difference]: Without dead ends: 772 [2024-11-24 01:53:44,813 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:53:44,814 INFO L435 NwaCegarLoop]: 153 mSDtfsCounter, 140 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 265 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:53:44,814 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 265 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:53:44,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 772 states. [2024-11-24 01:53:44,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 772 to 698. [2024-11-24 01:53:44,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 698 states, 527 states have (on average 1.2163187855787476) internal successors, (641), 560 states have internal predecessors, (641), 91 states have call successors, (91), 75 states have call predecessors, (91), 79 states have return successors, (135), 88 states have call predecessors, (135), 91 states have call successors, (135) [2024-11-24 01:53:44,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 698 states to 698 states and 867 transitions. [2024-11-24 01:53:44,916 INFO L78 Accepts]: Start accepts. Automaton has 698 states and 867 transitions. Word has length 92 [2024-11-24 01:53:44,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:53:44,916 INFO L471 AbstractCegarLoop]: Abstraction has 698 states and 867 transitions. [2024-11-24 01:53:44,916 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-24 01:53:44,917 INFO L276 IsEmpty]: Start isEmpty. Operand 698 states and 867 transitions. [2024-11-24 01:53:44,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-24 01:53:44,920 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:53:44,920 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:53:44,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 01:53:44,920 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:53:44,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:53:44,921 INFO L85 PathProgramCache]: Analyzing trace with hash -247684036, now seen corresponding path program 1 times [2024-11-24 01:53:44,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:53:44,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38838883] [2024-11-24 01:53:44,921 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:53:44,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:53:44,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:53:45,216 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 8 proven. 18 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-24 01:53:45,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:53:45,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38838883] [2024-11-24 01:53:45,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38838883] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:53:45,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [550473515] [2024-11-24 01:53:45,217 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:53:45,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:53:45,217 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3cc457b-c3f0-441d-830b-e9c5a46f3429/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:53:45,222 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3cc457b-c3f0-441d-830b-e9c5a46f3429/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:53:45,226 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3cc457b-c3f0-441d-830b-e9c5a46f3429/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 01:53:45,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:53:45,390 INFO L256 TraceCheckSpWp]: Trace formula consists of 349 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-24 01:53:45,403 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:53:45,716 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 28 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:53:45,716 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:53:46,088 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-24 01:53:46,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [550473515] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:53:46,089 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:53:46,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 6, 6] total 15 [2024-11-24 01:53:46,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658068811] [2024-11-24 01:53:46,089 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:53:46,090 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-24 01:53:46,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:53:46,091 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-24 01:53:46,092 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2024-11-24 01:53:46,092 INFO L87 Difference]: Start difference. First operand 698 states and 867 transitions. Second operand has 15 states, 15 states have (on average 9.666666666666666) internal successors, (145), 13 states have internal predecessors, (145), 7 states have call successors, (24), 4 states have call predecessors, (24), 8 states have return successors, (22), 9 states have call predecessors, (22), 7 states have call successors, (22) [2024-11-24 01:53:47,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:53:47,034 INFO L93 Difference]: Finished difference Result 1511 states and 1907 transitions. [2024-11-24 01:53:47,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-24 01:53:47,035 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 9.666666666666666) internal successors, (145), 13 states have internal predecessors, (145), 7 states have call successors, (24), 4 states have call predecessors, (24), 8 states have return successors, (22), 9 states have call predecessors, (22), 7 states have call successors, (22) Word has length 106 [2024-11-24 01:53:47,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:53:47,037 INFO L225 Difference]: With dead ends: 1511 [2024-11-24 01:53:47,037 INFO L226 Difference]: Without dead ends: 0 [2024-11-24 01:53:47,042 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 208 SyntacticMatches, 4 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 166 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=179, Invalid=577, Unknown=0, NotChecked=0, Total=756 [2024-11-24 01:53:47,043 INFO L435 NwaCegarLoop]: 237 mSDtfsCounter, 297 mSDsluCounter, 1308 mSDsCounter, 0 mSdLazyCounter, 335 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 301 SdHoareTripleChecker+Valid, 1545 SdHoareTripleChecker+Invalid, 444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 335 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-24 01:53:47,044 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [301 Valid, 1545 Invalid, 444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 335 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-24 01:53:47,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-24 01:53:47,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-24 01:53:47,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:53:47,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-24 01:53:47,046 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 106 [2024-11-24 01:53:47,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:53:47,046 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-24 01:53:47,047 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 9.666666666666666) internal successors, (145), 13 states have internal predecessors, (145), 7 states have call successors, (24), 4 states have call predecessors, (24), 8 states have return successors, (22), 9 states have call predecessors, (22), 7 states have call successors, (22) [2024-11-24 01:53:47,047 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-24 01:53:47,047 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-24 01:53:47,050 INFO L782 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-24 01:53:47,064 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3cc457b-c3f0-441d-830b-e9c5a46f3429/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 01:53:47,252 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3cc457b-c3f0-441d-830b-e9c5a46f3429/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-24 01:53:47,255 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:53:47,257 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-24 01:53:56,228 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-24 01:53:56,251 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.11 01:53:56 BoogieIcfgContainer [2024-11-24 01:53:56,254 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-24 01:53:56,258 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-24 01:53:56,258 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-24 01:53:56,258 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-24 01:53:56,259 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:53:40" (3/4) ... [2024-11-24 01:53:56,262 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-24 01:53:56,269 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2024-11-24 01:53:56,269 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2024-11-24 01:53:56,269 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2024-11-24 01:53:56,269 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2024-11-24 01:53:56,269 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2024-11-24 01:53:56,269 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2024-11-24 01:53:56,269 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2024-11-24 01:53:56,269 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2024-11-24 01:53:56,269 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2024-11-24 01:53:56,280 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2024-11-24 01:53:56,281 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-11-24 01:53:56,281 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-24 01:53:56,283 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-24 01:53:56,284 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-24 01:53:56,443 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3cc457b-c3f0-441d-830b-e9c5a46f3429/bin/uautomizer-verify-LYvppIcaGC/witness.graphml [2024-11-24 01:53:56,444 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3cc457b-c3f0-441d-830b-e9c5a46f3429/bin/uautomizer-verify-LYvppIcaGC/witness.yml [2024-11-24 01:53:56,444 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-24 01:53:56,445 INFO L158 Benchmark]: Toolchain (without parser) took 17754.52ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 93.7MB in the beginning and 283.4MB in the end (delta: -189.7MB). Peak memory consumption was 40.5MB. Max. memory is 16.1GB. [2024-11-24 01:53:56,445 INFO L158 Benchmark]: CDTParser took 0.49ms. Allocated memory is still 167.8MB. Free memory is still 104.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 01:53:56,446 INFO L158 Benchmark]: CACSL2BoogieTranslator took 674.73ms. Allocated memory is still 117.4MB. Free memory was 93.3MB in the beginning and 74.2MB in the end (delta: 19.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-24 01:53:56,446 INFO L158 Benchmark]: Boogie Procedure Inliner took 57.04ms. Allocated memory is still 117.4MB. Free memory was 74.2MB in the beginning and 72.3MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 01:53:56,447 INFO L158 Benchmark]: Boogie Preprocessor took 51.10ms. Allocated memory is still 117.4MB. Free memory was 72.3MB in the beginning and 70.4MB in the end (delta: 1.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-24 01:53:56,447 INFO L158 Benchmark]: RCFGBuilder took 624.33ms. Allocated memory is still 117.4MB. Free memory was 70.4MB in the beginning and 53.0MB in the end (delta: 17.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-24 01:53:56,447 INFO L158 Benchmark]: TraceAbstraction took 16150.03ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 52.7MB in the beginning and 291.5MB in the end (delta: -238.9MB). Peak memory consumption was 175.5MB. Max. memory is 16.1GB. [2024-11-24 01:53:56,448 INFO L158 Benchmark]: Witness Printer took 186.13ms. Allocated memory is still 352.3MB. Free memory was 291.5MB in the beginning and 283.4MB in the end (delta: 8.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-24 01:53:56,450 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.49ms. Allocated memory is still 167.8MB. Free memory is still 104.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 674.73ms. Allocated memory is still 117.4MB. Free memory was 93.3MB in the beginning and 74.2MB in the end (delta: 19.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 57.04ms. Allocated memory is still 117.4MB. Free memory was 74.2MB in the beginning and 72.3MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 51.10ms. Allocated memory is still 117.4MB. Free memory was 72.3MB in the beginning and 70.4MB in the end (delta: 1.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 624.33ms. Allocated memory is still 117.4MB. Free memory was 70.4MB in the beginning and 53.0MB in the end (delta: 17.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * TraceAbstraction took 16150.03ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 52.7MB in the beginning and 291.5MB in the end (delta: -238.9MB). Peak memory consumption was 175.5MB. Max. memory is 16.1GB. * Witness Printer took 186.13ms. Allocated memory is still 352.3MB. Free memory was 291.5MB in the beginning and 283.4MB in the end (delta: 8.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 49]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [49] - GenericResultAtLocation [Line: 415]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [415] - GenericResultAtLocation [Line: 424]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [424] - GenericResultAtLocation [Line: 499]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [499] - GenericResultAtLocation [Line: 730]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [730] - GenericResultAtLocation [Line: 825]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [825] - GenericResultAtLocation [Line: 926]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [926] - GenericResultAtLocation [Line: 975]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [975] * 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: 420]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 10 procedures, 104 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 7.1s, OverallIterations: 10, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1484 SdHoareTripleChecker+Valid, 1.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1465 mSDsluCounter, 4595 SdHoareTripleChecker+Invalid, 1.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3193 mSDsCounter, 313 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 835 IncrementalHoareTripleChecker+Invalid, 1148 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 313 mSolverCounterUnsat, 1402 mSDtfsCounter, 835 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 298 GetRequests, 233 SyntacticMatches, 4 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 204 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1109occurred in iteration=8, InterpolantAutomatonStates: 65, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 10 MinimizatonAttempts, 139 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 2.5s InterpolantComputationTime, 685 NumberOfCodeBlocks, 685 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 779 ConstructedInterpolants, 0 QuantifiedInterpolants, 1523 SizeOfPredicates, 2 NumberOfNonLiveVariables, 349 ConjunctsInSsa, 8 ConjunctsInUnsatCore, 12 InterpolantComputations, 9 PerfectInterpolantSequences, 127/162 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 440]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 837]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 441]: Loop Invariant Derived loop invariant: ((((((((1 == systemActive) && (splverifierCounter == 0)) && (waterLevel <= 2)) && (1 <= switchedOnBeforeTS)) && (pumpRunning == 1)) || ((((pumpRunning == 0) && (splverifierCounter == 0)) && (waterLevel <= 2)) && (0 == systemActive))) || ((((pumpRunning == 0) && (1 == systemActive)) && (splverifierCounter == 0)) && (waterLevel <= 2))) || ((((2 == waterLevel) && (1 == systemActive)) && (splverifierCounter == 0)) && (pumpRunning == 1))) RESULT: Ultimate proved your program to be correct! [2024-11-24 01:53:56,477 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3cc457b-c3f0-441d-830b-e9c5a46f3429/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE