./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec5_product63.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec5_product63.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB --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 b18268074b12ff6db81668668ee2d33af663d931f7be534d8799200934e1992a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:34:26,645 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:34:26,714 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 04:34:26,725 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:34:26,725 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:34:26,771 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:34:26,772 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:34:26,773 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:34:26,773 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:34:26,774 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:34:26,774 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:34:26,775 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:34:26,775 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:34:26,775 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:34:26,776 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:34:26,776 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:34:26,776 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:34:26,776 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:34:26,776 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:34:26,776 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:34:26,776 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:34:26,776 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:34:26,776 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:34:26,776 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:34:26,777 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:34:26,777 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:34:26,777 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:34:26,778 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:34:26,778 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:34:26,778 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:34:26,778 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:34:26,779 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:34:26,779 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:34:26,779 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:34:26,779 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:34:26,779 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:34:26,779 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:34:26,779 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:34:26,780 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:34:26,780 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:34:26,780 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:34:26,780 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:34:26,780 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:34:26,780 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:34:26,781 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:34:26,781 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:34:26,781 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:34:26,781 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:34:26,781 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_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB 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 -> b18268074b12ff6db81668668ee2d33af663d931f7be534d8799200934e1992a [2024-11-28 04:34:27,112 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:34:27,126 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:34:27,130 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:34:27,132 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:34:27,132 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:34:27,134 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/minepump_spec5_product63.cil.c [2024-11-28 04:34:30,287 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/data/dac19819d/e6866992e4964f01bde9ef601ba69cd1/FLAGcf25fce44 [2024-11-28 04:34:30,775 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:34:30,776 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/sv-benchmarks/c/product-lines/minepump_spec5_product63.cil.c [2024-11-28 04:34:30,794 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/data/dac19819d/e6866992e4964f01bde9ef601ba69cd1/FLAGcf25fce44 [2024-11-28 04:34:30,814 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/data/dac19819d/e6866992e4964f01bde9ef601ba69cd1 [2024-11-28 04:34:30,817 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:34:30,818 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:34:30,820 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:34:30,820 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:34:30,826 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:34:30,827 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:34:30" (1/1) ... [2024-11-28 04:34:30,828 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a4c5de9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:34:30, skipping insertion in model container [2024-11-28 04:34:30,829 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:34:30" (1/1) ... [2024-11-28 04:34:30,866 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:34:31,076 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_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/sv-benchmarks/c/product-lines/minepump_spec5_product63.cil.c[2897,2910] [2024-11-28 04:34:31,268 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:34:31,280 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:34:31,291 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [49] [2024-11-28 04:34:31,293 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [101] [2024-11-28 04:34:31,294 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [139] [2024-11-28 04:34:31,294 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [148] [2024-11-28 04:34:31,294 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [220] [2024-11-28 04:34:31,294 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [318] [2024-11-28 04:34:31,295 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [583] [2024-11-28 04:34:31,295 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [686] [2024-11-28 04:34:31,308 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_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/sv-benchmarks/c/product-lines/minepump_spec5_product63.cil.c[2897,2910] [2024-11-28 04:34:31,369 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:34:31,401 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:34:31,402 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:34:31 WrapperNode [2024-11-28 04:34:31,402 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:34:31,404 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:34:31,405 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:34:31,405 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:34:31,414 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:34:31" (1/1) ... [2024-11-28 04:34:31,431 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:34:31" (1/1) ... [2024-11-28 04:34:31,474 INFO L138 Inliner]: procedures = 60, calls = 109, calls flagged for inlining = 26, calls inlined = 23, statements flattened = 245 [2024-11-28 04:34:31,475 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:34:31,475 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:34:31,475 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:34:31,476 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:34:31,487 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:34:31" (1/1) ... [2024-11-28 04:34:31,488 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:34:31" (1/1) ... [2024-11-28 04:34:31,496 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:34:31" (1/1) ... [2024-11-28 04:34:31,524 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-28 04:34:31,525 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:34:31" (1/1) ... [2024-11-28 04:34:31,525 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:34:31" (1/1) ... [2024-11-28 04:34:31,533 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:34:31" (1/1) ... [2024-11-28 04:34:31,538 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:34:31" (1/1) ... [2024-11-28 04:34:31,546 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:34:31" (1/1) ... [2024-11-28 04:34:31,547 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:34:31" (1/1) ... [2024-11-28 04:34:31,550 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:34:31" (1/1) ... [2024-11-28 04:34:31,554 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:34:31,555 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:34:31,559 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:34:31,559 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:34:31,560 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:34:31" (1/1) ... [2024-11-28 04:34:31,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:34:31,587 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:34:31,601 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:34:31,604 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:34:31,638 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:34:31,638 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2024-11-28 04:34:31,638 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2024-11-28 04:34:31,638 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-28 04:34:31,639 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-28 04:34:31,639 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-28 04:34:31,639 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-28 04:34:31,640 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2024-11-28 04:34:31,640 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2024-11-28 04:34:31,640 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2024-11-28 04:34:31,641 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2024-11-28 04:34:31,641 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2024-11-28 04:34:31,641 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2024-11-28 04:34:31,641 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2024-11-28 04:34:31,642 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2024-11-28 04:34:31,643 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2024-11-28 04:34:31,643 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2024-11-28 04:34:31,643 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2024-11-28 04:34:31,643 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2024-11-28 04:34:31,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:34:31,643 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2024-11-28 04:34:31,643 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2024-11-28 04:34:31,643 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:34:31,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:34:31,729 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:34:31,731 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:34:32,120 INFO L? ?]: Removed 52 outVars from TransFormulas that were not future-live. [2024-11-28 04:34:32,120 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:34:32,133 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:34:32,136 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-28 04:34:32,137 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:34:32 BoogieIcfgContainer [2024-11-28 04:34:32,137 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:34:32,139 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:34:32,139 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:34:32,145 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:34:32,146 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:34:30" (1/3) ... [2024-11-28 04:34:32,146 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c66887d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:34:32, skipping insertion in model container [2024-11-28 04:34:32,147 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:34:31" (2/3) ... [2024-11-28 04:34:32,147 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c66887d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:34:32, skipping insertion in model container [2024-11-28 04:34:32,147 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:34:32" (3/3) ... [2024-11-28 04:34:32,150 INFO L128 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product63.cil.c [2024-11-28 04:34:32,168 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:34:32,171 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG minepump_spec5_product63.cil.c that has 11 procedures, 115 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-28 04:34:32,242 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:34:32,255 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;@2d7c6ff9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:34:32,255 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:34:32,260 INFO L276 IsEmpty]: Start isEmpty. Operand has 115 states, 84 states have (on average 1.369047619047619) internal successors, (115), 95 states have internal predecessors, (115), 19 states have call successors, (19), 10 states have call predecessors, (19), 10 states have return successors, (19), 14 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-28 04:34:32,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-28 04:34:32,270 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:34:32,271 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-28 04:34:32,271 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:34:32,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:32,277 INFO L85 PathProgramCache]: Analyzing trace with hash 1820927594, now seen corresponding path program 1 times [2024-11-28 04:34:32,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:32,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344796464] [2024-11-28 04:34:32,287 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:32,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:32,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:32,511 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-28 04:34:32,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:32,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344796464] [2024-11-28 04:34:32,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344796464] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:34:32,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:34:32,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:34:32,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257200277] [2024-11-28 04:34:32,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:34:32,519 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 04:34:32,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:32,538 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 04:34:32,538 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 04:34:32,540 INFO L87 Difference]: Start difference. First operand has 115 states, 84 states have (on average 1.369047619047619) internal successors, (115), 95 states have internal predecessors, (115), 19 states have call successors, (19), 10 states have call predecessors, (19), 10 states have return successors, (19), 14 states have call predecessors, (19), 19 states have call successors, (19) 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-28 04:34:32,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:34:32,573 INFO L93 Difference]: Finished difference Result 221 states and 300 transitions. [2024-11-28 04:34:32,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 04:34:32,575 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-28 04:34:32,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:34:32,584 INFO L225 Difference]: With dead ends: 221 [2024-11-28 04:34:32,584 INFO L226 Difference]: Without dead ends: 106 [2024-11-28 04:34:32,588 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-28 04:34:32,592 INFO L435 NwaCegarLoop]: 147 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, 147 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-28 04:34:32,593 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:34:32,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2024-11-28 04:34:32,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 106. [2024-11-28 04:34:32,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 77 states have (on average 1.3116883116883118) internal successors, (101), 87 states have internal predecessors, (101), 19 states have call successors, (19), 10 states have call predecessors, (19), 9 states have return successors, (18), 13 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-28 04:34:32,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 138 transitions. [2024-11-28 04:34:32,643 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 138 transitions. Word has length 32 [2024-11-28 04:34:32,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:34:32,643 INFO L471 AbstractCegarLoop]: Abstraction has 106 states and 138 transitions. [2024-11-28 04:34:32,644 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-28 04:34:32,644 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 138 transitions. [2024-11-28 04:34:32,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-28 04:34:32,647 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:34:32,647 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-28 04:34:32,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:34:32,648 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:34:32,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:32,649 INFO L85 PathProgramCache]: Analyzing trace with hash 1418887076, now seen corresponding path program 1 times [2024-11-28 04:34:32,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:32,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1325152220] [2024-11-28 04:34:32,649 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:32,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:32,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:32,864 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-28 04:34:32,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:32,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1325152220] [2024-11-28 04:34:32,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1325152220] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:34:32,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:34:32,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:34:32,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728226182] [2024-11-28 04:34:32,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:34:32,869 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:34:32,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:32,870 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:34:32,870 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:34:32,870 INFO L87 Difference]: Start difference. First operand 106 states and 138 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-28 04:34:32,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:34:32,901 INFO L93 Difference]: Finished difference Result 175 states and 227 transitions. [2024-11-28 04:34:32,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:34:32,904 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-28 04:34:32,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:34:32,907 INFO L225 Difference]: With dead ends: 175 [2024-11-28 04:34:32,909 INFO L226 Difference]: Without dead ends: 98 [2024-11-28 04:34:32,910 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-28 04:34:32,911 INFO L435 NwaCegarLoop]: 126 mSDtfsCounter, 16 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 232 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-28 04:34:32,912 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 232 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:34:32,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2024-11-28 04:34:32,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2024-11-28 04:34:32,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 72 states have (on average 1.3194444444444444) internal successors, (95), 82 states have internal predecessors, (95), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (16), 11 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-28 04:34:32,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 127 transitions. [2024-11-28 04:34:32,929 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 127 transitions. Word has length 32 [2024-11-28 04:34:32,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:34:32,929 INFO L471 AbstractCegarLoop]: Abstraction has 98 states and 127 transitions. [2024-11-28 04:34:32,930 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-28 04:34:32,930 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 127 transitions. [2024-11-28 04:34:32,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-28 04:34:32,931 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:34:32,931 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] [2024-11-28 04:34:32,932 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:34:32,932 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:34:32,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:32,933 INFO L85 PathProgramCache]: Analyzing trace with hash -1058577695, now seen corresponding path program 1 times [2024-11-28 04:34:32,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:32,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261408289] [2024-11-28 04:34:32,933 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:32,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:32,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:33,093 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-28 04:34:33,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:33,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261408289] [2024-11-28 04:34:33,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261408289] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:34:33,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:34:33,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:34:33,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885462819] [2024-11-28 04:34:33,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:34:33,095 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:34:33,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:33,096 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:34:33,096 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:34:33,096 INFO L87 Difference]: Start difference. First operand 98 states and 127 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 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-28 04:34:33,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:34:33,157 INFO L93 Difference]: Finished difference Result 277 states and 365 transitions. [2024-11-28 04:34:33,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:34:33,157 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 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 36 [2024-11-28 04:34:33,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:34:33,160 INFO L225 Difference]: With dead ends: 277 [2024-11-28 04:34:33,160 INFO L226 Difference]: Without dead ends: 187 [2024-11-28 04:34:33,161 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-28 04:34:33,166 INFO L435 NwaCegarLoop]: 143 mSDtfsCounter, 103 mSDsluCounter, 116 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 259 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:34:33,166 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 259 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:34:33,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2024-11-28 04:34:33,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 184. [2024-11-28 04:34:33,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184 states, 133 states have (on average 1.3383458646616542) internal successors, (178), 152 states have internal predecessors, (178), 32 states have call successors, (32), 18 states have call predecessors, (32), 18 states have return successors, (32), 21 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-28 04:34:33,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 242 transitions. [2024-11-28 04:34:33,214 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 242 transitions. Word has length 36 [2024-11-28 04:34:33,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:34:33,215 INFO L471 AbstractCegarLoop]: Abstraction has 184 states and 242 transitions. [2024-11-28 04:34:33,215 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 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-28 04:34:33,215 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 242 transitions. [2024-11-28 04:34:33,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-28 04:34:33,220 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:34:33,220 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-28 04:34:33,220 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:34:33,221 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:34:33,221 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:33,221 INFO L85 PathProgramCache]: Analyzing trace with hash -1676477609, now seen corresponding path program 1 times [2024-11-28 04:34:33,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:33,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123708479] [2024-11-28 04:34:33,222 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:33,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:33,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:33,397 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-28 04:34:33,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:33,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123708479] [2024-11-28 04:34:33,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123708479] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:34:33,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:34:33,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:34:33,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763708146] [2024-11-28 04:34:33,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:34:33,399 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:34:33,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:33,400 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:34:33,401 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:34:33,401 INFO L87 Difference]: Start difference. First operand 184 states and 242 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-28 04:34:33,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:34:33,682 INFO L93 Difference]: Finished difference Result 466 states and 625 transitions. [2024-11-28 04:34:33,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:34:33,682 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-28 04:34:33,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:34:33,687 INFO L225 Difference]: With dead ends: 466 [2024-11-28 04:34:33,687 INFO L226 Difference]: Without dead ends: 290 [2024-11-28 04:34:33,689 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-28 04:34:33,689 INFO L435 NwaCegarLoop]: 124 mSDtfsCounter, 86 mSDsluCounter, 410 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 534 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:34:33,690 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 534 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:34:33,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2024-11-28 04:34:33,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 289. [2024-11-28 04:34:33,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 289 states, 212 states have (on average 1.2830188679245282) internal successors, (272), 231 states have internal predecessors, (272), 42 states have call successors, (42), 34 states have call predecessors, (42), 34 states have return successors, (54), 37 states have call predecessors, (54), 42 states have call successors, (54) [2024-11-28 04:34:33,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 289 states and 368 transitions. [2024-11-28 04:34:33,748 INFO L78 Accepts]: Start accepts. Automaton has 289 states and 368 transitions. Word has length 40 [2024-11-28 04:34:33,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:34:33,748 INFO L471 AbstractCegarLoop]: Abstraction has 289 states and 368 transitions. [2024-11-28 04:34:33,748 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-28 04:34:33,749 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 368 transitions. [2024-11-28 04:34:33,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-28 04:34:33,755 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:34:33,755 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-28 04:34:33,755 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:34:33,755 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:34:33,756 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:33,756 INFO L85 PathProgramCache]: Analyzing trace with hash 564355260, now seen corresponding path program 1 times [2024-11-28 04:34:33,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:33,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375064622] [2024-11-28 04:34:33,756 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:33,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:33,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:33,945 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-28 04:34:33,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:33,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375064622] [2024-11-28 04:34:33,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375064622] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:34:33,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:34:33,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:34:33,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061003559] [2024-11-28 04:34:33,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:34:33,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:34:33,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:33,949 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:34:33,950 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:34:33,950 INFO L87 Difference]: Start difference. First operand 289 states and 368 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 04:34:34,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:34:34,006 INFO L93 Difference]: Finished difference Result 576 states and 760 transitions. [2024-11-28 04:34:34,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:34:34,007 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 63 [2024-11-28 04:34:34,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:34:34,011 INFO L225 Difference]: With dead ends: 576 [2024-11-28 04:34:34,013 INFO L226 Difference]: Without dead ends: 295 [2024-11-28 04:34:34,015 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-28 04:34:34,016 INFO L435 NwaCegarLoop]: 124 mSDtfsCounter, 0 mSDsluCounter, 366 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 490 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-28 04:34:34,016 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 490 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:34:34,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2024-11-28 04:34:34,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 295. [2024-11-28 04:34:34,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 295 states, 218 states have (on average 1.275229357798165) internal successors, (278), 237 states have internal predecessors, (278), 42 states have call successors, (42), 34 states have call predecessors, (42), 34 states have return successors, (54), 37 states have call predecessors, (54), 42 states have call successors, (54) [2024-11-28 04:34:34,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 374 transitions. [2024-11-28 04:34:34,057 INFO L78 Accepts]: Start accepts. Automaton has 295 states and 374 transitions. Word has length 63 [2024-11-28 04:34:34,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:34:34,057 INFO L471 AbstractCegarLoop]: Abstraction has 295 states and 374 transitions. [2024-11-28 04:34:34,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 04:34:34,058 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 374 transitions. [2024-11-28 04:34:34,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-28 04:34:34,059 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:34:34,059 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-28 04:34:34,059 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:34:34,060 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:34:34,060 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:34,060 INFO L85 PathProgramCache]: Analyzing trace with hash 1950558654, now seen corresponding path program 1 times [2024-11-28 04:34:34,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:34,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565790635] [2024-11-28 04:34:34,060 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:34,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:34,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:34,236 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-28 04:34:34,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:34,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565790635] [2024-11-28 04:34:34,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565790635] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:34:34,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:34:34,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:34:34,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168265801] [2024-11-28 04:34:34,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:34:34,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:34:34,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:34,239 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:34:34,239 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:34:34,239 INFO L87 Difference]: Start difference. First operand 295 states and 374 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 04:34:34,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:34:34,284 INFO L93 Difference]: Finished difference Result 586 states and 770 transitions. [2024-11-28 04:34:34,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:34:34,285 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 63 [2024-11-28 04:34:34,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:34:34,289 INFO L225 Difference]: With dead ends: 586 [2024-11-28 04:34:34,289 INFO L226 Difference]: Without dead ends: 299 [2024-11-28 04:34:34,291 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-28 04:34:34,292 INFO L435 NwaCegarLoop]: 125 mSDtfsCounter, 0 mSDsluCounter, 244 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 369 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:34:34,294 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 369 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:34:34,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 299 states. [2024-11-28 04:34:34,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 299 to 299. [2024-11-28 04:34:34,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 299 states, 222 states have (on average 1.2702702702702702) internal successors, (282), 241 states have internal predecessors, (282), 42 states have call successors, (42), 34 states have call predecessors, (42), 34 states have return successors, (54), 37 states have call predecessors, (54), 42 states have call successors, (54) [2024-11-28 04:34:34,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 378 transitions. [2024-11-28 04:34:34,334 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 378 transitions. Word has length 63 [2024-11-28 04:34:34,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:34:34,334 INFO L471 AbstractCegarLoop]: Abstraction has 299 states and 378 transitions. [2024-11-28 04:34:34,334 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 04:34:34,335 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 378 transitions. [2024-11-28 04:34:34,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-28 04:34:34,336 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:34:34,336 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-28 04:34:34,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:34:34,337 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:34:34,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:34,338 INFO L85 PathProgramCache]: Analyzing trace with hash -1642808768, now seen corresponding path program 1 times [2024-11-28 04:34:34,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:34,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495271469] [2024-11-28 04:34:34,338 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:34,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:34,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:34,516 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-28 04:34:34,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:34,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495271469] [2024-11-28 04:34:34,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [495271469] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:34:34,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:34:34,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:34:34,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337055963] [2024-11-28 04:34:34,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:34:34,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:34:34,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:34,518 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:34:34,518 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:34:34,518 INFO L87 Difference]: Start difference. First operand 299 states and 378 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-28 04:34:34,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:34:34,755 INFO L93 Difference]: Finished difference Result 962 states and 1258 transitions. [2024-11-28 04:34:34,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:34:34,756 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) Word has length 63 [2024-11-28 04:34:34,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:34:34,762 INFO L225 Difference]: With dead ends: 962 [2024-11-28 04:34:34,762 INFO L226 Difference]: Without dead ends: 671 [2024-11-28 04:34:34,764 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-28 04:34:34,765 INFO L435 NwaCegarLoop]: 212 mSDtfsCounter, 157 mSDsluCounter, 201 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 413 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:34:34,765 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 413 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:34:34,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 671 states. [2024-11-28 04:34:34,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 671 to 659. [2024-11-28 04:34:34,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 659 states, 486 states have (on average 1.2489711934156378) internal successors, (607), 521 states have internal predecessors, (607), 94 states have call successors, (94), 76 states have call predecessors, (94), 78 states have return successors, (144), 86 states have call predecessors, (144), 94 states have call successors, (144) [2024-11-28 04:34:34,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 659 states to 659 states and 845 transitions. [2024-11-28 04:34:34,852 INFO L78 Accepts]: Start accepts. Automaton has 659 states and 845 transitions. Word has length 63 [2024-11-28 04:34:34,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:34:34,852 INFO L471 AbstractCegarLoop]: Abstraction has 659 states and 845 transitions. [2024-11-28 04:34:34,853 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-28 04:34:34,853 INFO L276 IsEmpty]: Start isEmpty. Operand 659 states and 845 transitions. [2024-11-28 04:34:34,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-28 04:34:34,855 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:34:34,855 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, 1, 1, 1, 1] [2024-11-28 04:34:34,855 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:34:34,856 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:34:34,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:34,856 INFO L85 PathProgramCache]: Analyzing trace with hash 1333163418, now seen corresponding path program 1 times [2024-11-28 04:34:34,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:34,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746312142] [2024-11-28 04:34:34,857 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:34,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:34,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:35,243 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-28 04:34:35,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:35,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746312142] [2024-11-28 04:34:35,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746312142] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:34:35,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:34:35,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 04:34:35,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101774808] [2024-11-28 04:34:35,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:34:35,247 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:34:35,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:35,248 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:34:35,248 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:34:35,248 INFO L87 Difference]: Start difference. First operand 659 states and 845 transitions. Second operand has 8 states, 8 states have (on average 6.5) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6) [2024-11-28 04:34:36,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:34:36,202 INFO L93 Difference]: Finished difference Result 1933 states and 2565 transitions. [2024-11-28 04:34:36,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 04:34:36,203 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.5) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6) Word has length 67 [2024-11-28 04:34:36,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:34:36,217 INFO L225 Difference]: With dead ends: 1933 [2024-11-28 04:34:36,217 INFO L226 Difference]: Without dead ends: 1393 [2024-11-28 04:34:36,221 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2024-11-28 04:34:36,222 INFO L435 NwaCegarLoop]: 152 mSDtfsCounter, 334 mSDsluCounter, 527 mSDsCounter, 0 mSdLazyCounter, 447 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 344 SdHoareTripleChecker+Valid, 679 SdHoareTripleChecker+Invalid, 519 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 447 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 04:34:36,223 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [344 Valid, 679 Invalid, 519 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 447 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 04:34:36,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1393 states. [2024-11-28 04:34:36,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1393 to 1264. [2024-11-28 04:34:36,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1264 states, 929 states have (on average 1.2271259418729816) internal successors, (1140), 997 states have internal predecessors, (1140), 175 states have call successors, (175), 133 states have call predecessors, (175), 159 states have return successors, (283), 172 states have call predecessors, (283), 175 states have call successors, (283) [2024-11-28 04:34:36,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1264 states to 1264 states and 1598 transitions. [2024-11-28 04:34:36,421 INFO L78 Accepts]: Start accepts. Automaton has 1264 states and 1598 transitions. Word has length 67 [2024-11-28 04:34:36,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:34:36,421 INFO L471 AbstractCegarLoop]: Abstraction has 1264 states and 1598 transitions. [2024-11-28 04:34:36,421 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.5) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6) [2024-11-28 04:34:36,421 INFO L276 IsEmpty]: Start isEmpty. Operand 1264 states and 1598 transitions. [2024-11-28 04:34:36,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-28 04:34:36,424 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:34:36,424 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:34:36,424 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:34:36,424 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:34:36,425 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:36,425 INFO L85 PathProgramCache]: Analyzing trace with hash -270894096, now seen corresponding path program 1 times [2024-11-28 04:34:36,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:36,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137826486] [2024-11-28 04:34:36,425 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:36,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:36,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:36,517 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-28 04:34:36,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:36,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137826486] [2024-11-28 04:34:36,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137826486] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:34:36,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:34:36,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:34:36,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046650912] [2024-11-28 04:34:36,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:34:36,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:34:36,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:36,520 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:34:36,521 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:34:36,522 INFO L87 Difference]: Start difference. First operand 1264 states and 1598 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-28 04:34:36,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:34:36,743 INFO L93 Difference]: Finished difference Result 1462 states and 1845 transitions. [2024-11-28 04:34:36,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:34:36,744 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) Word has length 96 [2024-11-28 04:34:36,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:34:36,751 INFO L225 Difference]: With dead ends: 1462 [2024-11-28 04:34:36,752 INFO L226 Difference]: Without dead ends: 621 [2024-11-28 04:34:36,754 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-28 04:34:36,755 INFO L435 NwaCegarLoop]: 169 mSDtfsCounter, 158 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 293 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:34:36,756 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 293 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:34:36,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 621 states. [2024-11-28 04:34:36,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 621 to 621. [2024-11-28 04:34:36,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 621 states, 457 states have (on average 1.1947483588621444) internal successors, (546), 488 states have internal predecessors, (546), 84 states have call successors, (84), 66 states have call predecessors, (84), 79 states have return successors, (138), 84 states have call predecessors, (138), 84 states have call successors, (138) [2024-11-28 04:34:36,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 621 states to 621 states and 768 transitions. [2024-11-28 04:34:36,829 INFO L78 Accepts]: Start accepts. Automaton has 621 states and 768 transitions. Word has length 96 [2024-11-28 04:34:36,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:34:36,829 INFO L471 AbstractCegarLoop]: Abstraction has 621 states and 768 transitions. [2024-11-28 04:34:36,830 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-28 04:34:36,830 INFO L276 IsEmpty]: Start isEmpty. Operand 621 states and 768 transitions. [2024-11-28 04:34:36,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-28 04:34:36,834 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:34:36,834 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, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:34:36,834 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:34:36,834 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:34:36,834 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:36,835 INFO L85 PathProgramCache]: Analyzing trace with hash 398685125, now seen corresponding path program 1 times [2024-11-28 04:34:36,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:36,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853658700] [2024-11-28 04:34:36,835 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:36,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:36,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:37,110 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 8 proven. 19 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-28 04:34:37,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:37,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853658700] [2024-11-28 04:34:37,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853658700] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:34:37,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1822208263] [2024-11-28 04:34:37,111 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:37,111 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:34:37,111 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:34:37,114 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:34:37,117 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:34:37,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:37,273 INFO L256 TraceCheckSpWp]: Trace formula consists of 379 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 04:34:37,285 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:34:37,579 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 29 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:34:37,579 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:34:37,951 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 17 proven. 10 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-28 04:34:37,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1822208263] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:34:37,952 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:34:37,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 6, 6] total 15 [2024-11-28 04:34:37,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [836541456] [2024-11-28 04:34:37,952 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:34:37,953 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 04:34:37,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:37,953 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 04:34:37,954 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2024-11-28 04:34:37,955 INFO L87 Difference]: Start difference. First operand 621 states and 768 transitions. Second operand has 15 states, 15 states have (on average 10.666666666666666) internal successors, (160), 13 states have internal predecessors, (160), 7 states have call successors, (27), 4 states have call predecessors, (27), 8 states have return successors, (26), 10 states have call predecessors, (26), 7 states have call successors, (26) [2024-11-28 04:34:38,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:34:38,727 INFO L93 Difference]: Finished difference Result 1387 states and 1779 transitions. [2024-11-28 04:34:38,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-28 04:34:38,728 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 10.666666666666666) internal successors, (160), 13 states have internal predecessors, (160), 7 states have call successors, (27), 4 states have call predecessors, (27), 8 states have return successors, (26), 10 states have call predecessors, (26), 7 states have call successors, (26) Word has length 119 [2024-11-28 04:34:38,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:34:38,734 INFO L225 Difference]: With dead ends: 1387 [2024-11-28 04:34:38,734 INFO L226 Difference]: Without dead ends: 826 [2024-11-28 04:34:38,737 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 266 GetRequests, 235 SyntacticMatches, 4 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 164 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=208, Invalid=604, Unknown=0, NotChecked=0, Total=812 [2024-11-28 04:34:38,738 INFO L435 NwaCegarLoop]: 222 mSDtfsCounter, 406 mSDsluCounter, 797 mSDsCounter, 0 mSdLazyCounter, 263 mSolverCounterSat, 160 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 408 SdHoareTripleChecker+Valid, 1019 SdHoareTripleChecker+Invalid, 423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 160 IncrementalHoareTripleChecker+Valid, 263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:34:38,738 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [408 Valid, 1019 Invalid, 423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [160 Valid, 263 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 04:34:38,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 826 states. [2024-11-28 04:34:38,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 826 to 730. [2024-11-28 04:34:38,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 730 states, 532 states have (on average 1.1804511278195489) internal successors, (628), 572 states have internal predecessors, (628), 99 states have call successors, (99), 84 states have call predecessors, (99), 98 states have return successors, (143), 100 states have call predecessors, (143), 99 states have call successors, (143) [2024-11-28 04:34:38,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 730 states and 870 transitions. [2024-11-28 04:34:38,816 INFO L78 Accepts]: Start accepts. Automaton has 730 states and 870 transitions. Word has length 119 [2024-11-28 04:34:38,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:34:38,817 INFO L471 AbstractCegarLoop]: Abstraction has 730 states and 870 transitions. [2024-11-28 04:34:38,818 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 10.666666666666666) internal successors, (160), 13 states have internal predecessors, (160), 7 states have call successors, (27), 4 states have call predecessors, (27), 8 states have return successors, (26), 10 states have call predecessors, (26), 7 states have call successors, (26) [2024-11-28 04:34:38,818 INFO L276 IsEmpty]: Start isEmpty. Operand 730 states and 870 transitions. [2024-11-28 04:34:38,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-11-28 04:34:38,824 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:34:38,825 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:34:38,837 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:34:39,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 04:34:39,026 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:34:39,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:39,027 INFO L85 PathProgramCache]: Analyzing trace with hash -1174925795, now seen corresponding path program 1 times [2024-11-28 04:34:39,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:39,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685578152] [2024-11-28 04:34:39,027 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:39,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:39,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:39,452 INFO L134 CoverageAnalysis]: Checked inductivity of 223 backedges. 87 proven. 35 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-28 04:34:39,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:39,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685578152] [2024-11-28 04:34:39,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685578152] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:34:39,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [504350814] [2024-11-28 04:34:39,453 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:39,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:34:39,453 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:34:39,460 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:34:39,463 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:34:39,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:39,653 INFO L256 TraceCheckSpWp]: Trace formula consists of 606 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-28 04:34:39,663 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:34:40,017 INFO L134 CoverageAnalysis]: Checked inductivity of 223 backedges. 163 proven. 3 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-11-28 04:34:40,018 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:34:40,773 INFO L134 CoverageAnalysis]: Checked inductivity of 223 backedges. 74 proven. 41 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2024-11-28 04:34:40,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [504350814] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:34:40,774 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:34:40,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 11] total 25 [2024-11-28 04:34:40,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789780525] [2024-11-28 04:34:40,774 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:34:40,775 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-28 04:34:40,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:40,776 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-28 04:34:40,777 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=498, Unknown=0, NotChecked=0, Total=600 [2024-11-28 04:34:40,777 INFO L87 Difference]: Start difference. First operand 730 states and 870 transitions. Second operand has 25 states, 25 states have (on average 9.04) internal successors, (226), 22 states have internal predecessors, (226), 10 states have call successors, (39), 5 states have call predecessors, (39), 11 states have return successors, (45), 11 states have call predecessors, (45), 10 states have call successors, (45) [2024-11-28 04:34:43,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:34:43,733 INFO L93 Difference]: Finished difference Result 2169 states and 2743 transitions. [2024-11-28 04:34:43,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-11-28 04:34:43,734 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 9.04) internal successors, (226), 22 states have internal predecessors, (226), 10 states have call successors, (39), 5 states have call predecessors, (39), 11 states have return successors, (45), 11 states have call predecessors, (45), 10 states have call successors, (45) Word has length 211 [2024-11-28 04:34:43,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:34:43,745 INFO L225 Difference]: With dead ends: 2169 [2024-11-28 04:34:43,746 INFO L226 Difference]: Without dead ends: 1414 [2024-11-28 04:34:43,753 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 416 SyntacticMatches, 3 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 982 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=758, Invalid=3664, Unknown=0, NotChecked=0, Total=4422 [2024-11-28 04:34:43,755 INFO L435 NwaCegarLoop]: 98 mSDtfsCounter, 1051 mSDsluCounter, 1069 mSDsCounter, 0 mSdLazyCounter, 2302 mSolverCounterSat, 499 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1051 SdHoareTripleChecker+Valid, 1167 SdHoareTripleChecker+Invalid, 2801 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 499 IncrementalHoareTripleChecker+Valid, 2302 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-28 04:34:43,755 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1051 Valid, 1167 Invalid, 2801 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [499 Valid, 2302 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-28 04:34:43,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1414 states. [2024-11-28 04:34:43,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1414 to 1311. [2024-11-28 04:34:43,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1311 states, 969 states have (on average 1.1145510835913313) internal successors, (1080), 1015 states have internal predecessors, (1080), 181 states have call successors, (181), 161 states have call predecessors, (181), 160 states have return successors, (225), 164 states have call predecessors, (225), 181 states have call successors, (225) [2024-11-28 04:34:43,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1311 states to 1311 states and 1486 transitions. [2024-11-28 04:34:43,931 INFO L78 Accepts]: Start accepts. Automaton has 1311 states and 1486 transitions. Word has length 211 [2024-11-28 04:34:43,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:34:43,931 INFO L471 AbstractCegarLoop]: Abstraction has 1311 states and 1486 transitions. [2024-11-28 04:34:43,932 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 9.04) internal successors, (226), 22 states have internal predecessors, (226), 10 states have call successors, (39), 5 states have call predecessors, (39), 11 states have return successors, (45), 11 states have call predecessors, (45), 10 states have call successors, (45) [2024-11-28 04:34:43,932 INFO L276 IsEmpty]: Start isEmpty. Operand 1311 states and 1486 transitions. [2024-11-28 04:34:43,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2024-11-28 04:34:43,938 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:34:43,939 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 04:34:43,950 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 04:34:44,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-28 04:34:44,140 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:34:44,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:44,140 INFO L85 PathProgramCache]: Analyzing trace with hash 1325249671, now seen corresponding path program 1 times [2024-11-28 04:34:44,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:44,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788774315] [2024-11-28 04:34:44,140 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:44,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:44,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:44,593 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 87 proven. 72 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2024-11-28 04:34:44,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:44,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788774315] [2024-11-28 04:34:44,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788774315] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:34:44,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [414265766] [2024-11-28 04:34:44,594 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:44,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:34:44,594 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:34:44,596 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:34:44,600 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:34:44,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:44,798 INFO L256 TraceCheckSpWp]: Trace formula consists of 657 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 04:34:44,804 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:34:45,056 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 201 proven. 11 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-11-28 04:34:45,056 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:34:45,867 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 96 proven. 62 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2024-11-28 04:34:45,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [414265766] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:34:45,867 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:34:45,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 8] total 23 [2024-11-28 04:34:45,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930198188] [2024-11-28 04:34:45,868 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:34:45,869 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-28 04:34:45,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:45,870 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-28 04:34:45,870 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=425, Unknown=0, NotChecked=0, Total=506 [2024-11-28 04:34:45,871 INFO L87 Difference]: Start difference. First operand 1311 states and 1486 transitions. Second operand has 23 states, 23 states have (on average 11.695652173913043) internal successors, (269), 20 states have internal predecessors, (269), 9 states have call successors, (49), 5 states have call predecessors, (49), 14 states have return successors, (51), 13 states have call predecessors, (51), 9 states have call successors, (51) [2024-11-28 04:34:47,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:34:47,002 INFO L93 Difference]: Finished difference Result 2570 states and 2938 transitions. [2024-11-28 04:34:47,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-28 04:34:47,003 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 11.695652173913043) internal successors, (269), 20 states have internal predecessors, (269), 9 states have call successors, (49), 5 states have call predecessors, (49), 14 states have return successors, (51), 13 states have call predecessors, (51), 9 states have call successors, (51) Word has length 231 [2024-11-28 04:34:47,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:34:47,014 INFO L225 Difference]: With dead ends: 2570 [2024-11-28 04:34:47,014 INFO L226 Difference]: Without dead ends: 1371 [2024-11-28 04:34:47,019 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 497 GetRequests, 460 SyntacticMatches, 1 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 213 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=299, Invalid=1107, Unknown=0, NotChecked=0, Total=1406 [2024-11-28 04:34:47,019 INFO L435 NwaCegarLoop]: 121 mSDtfsCounter, 507 mSDsluCounter, 843 mSDsCounter, 0 mSdLazyCounter, 835 mSolverCounterSat, 209 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 511 SdHoareTripleChecker+Valid, 964 SdHoareTripleChecker+Invalid, 1044 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 209 IncrementalHoareTripleChecker+Valid, 835 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 04:34:47,020 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [511 Valid, 964 Invalid, 1044 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [209 Valid, 835 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 04:34:47,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1371 states. [2024-11-28 04:34:47,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1371 to 1341. [2024-11-28 04:34:47,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1341 states, 989 states have (on average 1.1081900910010112) internal successors, (1096), 1035 states have internal predecessors, (1096), 181 states have call successors, (181), 171 states have call predecessors, (181), 170 states have return successors, (225), 164 states have call predecessors, (225), 181 states have call successors, (225) [2024-11-28 04:34:47,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1341 states to 1341 states and 1502 transitions. [2024-11-28 04:34:47,202 INFO L78 Accepts]: Start accepts. Automaton has 1341 states and 1502 transitions. Word has length 231 [2024-11-28 04:34:47,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:34:47,202 INFO L471 AbstractCegarLoop]: Abstraction has 1341 states and 1502 transitions. [2024-11-28 04:34:47,203 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 11.695652173913043) internal successors, (269), 20 states have internal predecessors, (269), 9 states have call successors, (49), 5 states have call predecessors, (49), 14 states have return successors, (51), 13 states have call predecessors, (51), 9 states have call successors, (51) [2024-11-28 04:34:47,203 INFO L276 IsEmpty]: Start isEmpty. Operand 1341 states and 1502 transitions. [2024-11-28 04:34:47,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-11-28 04:34:47,209 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:34:47,210 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 04:34:47,221 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 04:34:47,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:34:47,414 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:34:47,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:47,415 INFO L85 PathProgramCache]: Analyzing trace with hash -1066624684, now seen corresponding path program 1 times [2024-11-28 04:34:47,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:47,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592053640] [2024-11-28 04:34:47,415 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:47,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:47,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:48,397 INFO L134 CoverageAnalysis]: Checked inductivity of 270 backedges. 95 proven. 40 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2024-11-28 04:34:48,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:48,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592053640] [2024-11-28 04:34:48,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [592053640] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:34:48,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [599102532] [2024-11-28 04:34:48,399 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:48,399 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:34:48,399 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:34:48,401 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:34:48,405 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:34:48,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:48,584 INFO L256 TraceCheckSpWp]: Trace formula consists of 657 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-28 04:34:48,591 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:34:48,894 INFO L134 CoverageAnalysis]: Checked inductivity of 270 backedges. 143 proven. 25 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2024-11-28 04:34:48,895 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:34:49,815 INFO L134 CoverageAnalysis]: Checked inductivity of 270 backedges. 99 proven. 44 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2024-11-28 04:34:49,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [599102532] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:34:49,816 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:34:49,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 13] total 22 [2024-11-28 04:34:49,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090123724] [2024-11-28 04:34:49,818 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:34:49,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-28 04:34:49,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:49,822 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-28 04:34:49,822 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=340, Unknown=0, NotChecked=0, Total=462 [2024-11-28 04:34:49,823 INFO L87 Difference]: Start difference. First operand 1341 states and 1502 transitions. Second operand has 22 states, 22 states have (on average 11.545454545454545) internal successors, (254), 21 states have internal predecessors, (254), 15 states have call successors, (51), 8 states have call predecessors, (51), 14 states have return successors, (52), 15 states have call predecessors, (52), 15 states have call successors, (52) [2024-11-28 04:34:51,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:34:51,384 INFO L93 Difference]: Finished difference Result 2595 states and 2964 transitions. [2024-11-28 04:34:51,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-28 04:34:51,385 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 11.545454545454545) internal successors, (254), 21 states have internal predecessors, (254), 15 states have call successors, (51), 8 states have call predecessors, (51), 14 states have return successors, (52), 15 states have call predecessors, (52), 15 states have call successors, (52) Word has length 232 [2024-11-28 04:34:51,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:34:51,397 INFO L225 Difference]: With dead ends: 2595 [2024-11-28 04:34:51,397 INFO L226 Difference]: Without dead ends: 1823 [2024-11-28 04:34:51,401 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 503 GetRequests, 459 SyntacticMatches, 8 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 355 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=405, Invalid=1001, Unknown=0, NotChecked=0, Total=1406 [2024-11-28 04:34:51,402 INFO L435 NwaCegarLoop]: 149 mSDtfsCounter, 610 mSDsluCounter, 683 mSDsCounter, 0 mSdLazyCounter, 1259 mSolverCounterSat, 255 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 613 SdHoareTripleChecker+Valid, 832 SdHoareTripleChecker+Invalid, 1514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 255 IncrementalHoareTripleChecker+Valid, 1259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:34:51,402 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [613 Valid, 832 Invalid, 1514 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [255 Valid, 1259 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-28 04:34:51,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1823 states. [2024-11-28 04:34:51,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1823 to 1667. [2024-11-28 04:34:51,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1667 states, 1231 states have (on average 1.1031681559707556) internal successors, (1358), 1281 states have internal predecessors, (1358), 227 states have call successors, (227), 214 states have call predecessors, (227), 208 states have return successors, (265), 207 states have call predecessors, (265), 227 states have call successors, (265) [2024-11-28 04:34:51,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1667 states to 1667 states and 1850 transitions. [2024-11-28 04:34:51,606 INFO L78 Accepts]: Start accepts. Automaton has 1667 states and 1850 transitions. Word has length 232 [2024-11-28 04:34:51,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:34:51,609 INFO L471 AbstractCegarLoop]: Abstraction has 1667 states and 1850 transitions. [2024-11-28 04:34:51,609 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 11.545454545454545) internal successors, (254), 21 states have internal predecessors, (254), 15 states have call successors, (51), 8 states have call predecessors, (51), 14 states have return successors, (52), 15 states have call predecessors, (52), 15 states have call successors, (52) [2024-11-28 04:34:51,609 INFO L276 IsEmpty]: Start isEmpty. Operand 1667 states and 1850 transitions. [2024-11-28 04:34:51,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2024-11-28 04:34:51,618 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:34:51,618 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 04:34:51,631 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 04:34:51,823 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:34:51,823 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:34:51,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:51,824 INFO L85 PathProgramCache]: Analyzing trace with hash -561357684, now seen corresponding path program 1 times [2024-11-28 04:34:51,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:51,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155886797] [2024-11-28 04:34:51,824 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:51,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:51,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:52,383 INFO L134 CoverageAnalysis]: Checked inductivity of 459 backedges. 121 proven. 91 refuted. 0 times theorem prover too weak. 247 trivial. 0 not checked. [2024-11-28 04:34:52,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:52,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155886797] [2024-11-28 04:34:52,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155886797] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:34:52,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [851183389] [2024-11-28 04:34:52,384 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:52,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:34:52,384 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:34:52,387 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:34:52,390 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 04:34:52,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:52,606 INFO L256 TraceCheckSpWp]: Trace formula consists of 788 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-28 04:34:52,612 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:34:53,078 INFO L134 CoverageAnalysis]: Checked inductivity of 459 backedges. 164 proven. 87 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2024-11-28 04:34:53,078 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:34:54,331 INFO L134 CoverageAnalysis]: Checked inductivity of 459 backedges. 97 proven. 134 refuted. 0 times theorem prover too weak. 228 trivial. 0 not checked. [2024-11-28 04:34:54,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [851183389] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:34:54,332 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:34:54,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11, 16] total 24 [2024-11-28 04:34:54,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340451689] [2024-11-28 04:34:54,333 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:34:54,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-28 04:34:54,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:54,336 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-28 04:34:54,336 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=426, Unknown=0, NotChecked=0, Total=552 [2024-11-28 04:34:54,337 INFO L87 Difference]: Start difference. First operand 1667 states and 1850 transitions. Second operand has 24 states, 24 states have (on average 12.75) internal successors, (306), 23 states have internal predecessors, (306), 16 states have call successors, (62), 10 states have call predecessors, (62), 17 states have return successors, (66), 16 states have call predecessors, (66), 16 states have call successors, (66) [2024-11-28 04:34:56,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:34:56,109 INFO L93 Difference]: Finished difference Result 3979 states and 4472 transitions. [2024-11-28 04:34:56,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-28 04:34:56,110 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 12.75) internal successors, (306), 23 states have internal predecessors, (306), 16 states have call successors, (62), 10 states have call predecessors, (62), 17 states have return successors, (66), 16 states have call predecessors, (66), 16 states have call successors, (66) Word has length 286 [2024-11-28 04:34:56,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:34:56,114 INFO L225 Difference]: With dead ends: 3979 [2024-11-28 04:34:56,114 INFO L226 Difference]: Without dead ends: 0 [2024-11-28 04:34:56,124 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 597 GetRequests, 552 SyntacticMatches, 10 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 306 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=343, Invalid=989, Unknown=0, NotChecked=0, Total=1332 [2024-11-28 04:34:56,125 INFO L435 NwaCegarLoop]: 145 mSDtfsCounter, 427 mSDsluCounter, 1016 mSDsCounter, 0 mSdLazyCounter, 1483 mSolverCounterSat, 200 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 432 SdHoareTripleChecker+Valid, 1161 SdHoareTripleChecker+Invalid, 1683 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 200 IncrementalHoareTripleChecker+Valid, 1483 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:34:56,126 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [432 Valid, 1161 Invalid, 1683 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [200 Valid, 1483 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-28 04:34:56,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-28 04:34:56,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-28 04:34:56,126 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-28 04:34:56,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-28 04:34:56,129 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 286 [2024-11-28 04:34:56,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:34:56,130 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-28 04:34:56,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 12.75) internal successors, (306), 23 states have internal predecessors, (306), 16 states have call successors, (62), 10 states have call predecessors, (62), 17 states have return successors, (66), 16 states have call predecessors, (66), 16 states have call successors, (66) [2024-11-28 04:34:56,130 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-28 04:34:56,131 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-28 04:34:56,135 INFO L782 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-28 04:34:56,147 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-28 04:34:56,339 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:34:56,342 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:34:56,344 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-28 04:35:21,555 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-28 04:35:21,572 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 04:35:21 BoogieIcfgContainer [2024-11-28 04:35:21,572 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-28 04:35:21,573 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-28 04:35:21,573 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-28 04:35:21,573 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-28 04:35:21,574 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:34:32" (3/4) ... [2024-11-28 04:35:21,576 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-28 04:35:21,583 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2024-11-28 04:35:21,584 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2024-11-28 04:35:21,584 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2024-11-28 04:35:21,584 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2024-11-28 04:35:21,584 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2024-11-28 04:35:21,584 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2024-11-28 04:35:21,584 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2024-11-28 04:35:21,585 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2024-11-28 04:35:21,585 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2024-11-28 04:35:21,585 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2024-11-28 04:35:21,595 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2024-11-28 04:35:21,596 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-11-28 04:35:21,596 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-28 04:35:21,597 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-28 04:35:21,597 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-28 04:35:21,714 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-28 04:35:21,715 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-28 04:35:21,715 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-28 04:35:21,716 INFO L158 Benchmark]: Toolchain (without parser) took 50897.40ms. Allocated memory was 142.6MB in the beginning and 696.3MB in the end (delta: 553.6MB). Free memory was 106.7MB in the beginning and 529.0MB in the end (delta: -422.3MB). Peak memory consumption was 130.2MB. Max. memory is 16.1GB. [2024-11-28 04:35:21,716 INFO L158 Benchmark]: CDTParser took 0.45ms. Allocated memory is still 167.8MB. Free memory is still 104.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 04:35:21,716 INFO L158 Benchmark]: CACSL2BoogieTranslator took 582.96ms. Allocated memory is still 142.6MB. Free memory was 106.7MB in the beginning and 87.3MB in the end (delta: 19.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-28 04:35:21,717 INFO L158 Benchmark]: Boogie Procedure Inliner took 71.32ms. Allocated memory is still 142.6MB. Free memory was 87.3MB in the beginning and 85.2MB in the end (delta: 2.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 04:35:21,717 INFO L158 Benchmark]: Boogie Preprocessor took 78.61ms. Allocated memory is still 142.6MB. Free memory was 85.2MB in the beginning and 83.0MB in the end (delta: 2.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-28 04:35:21,718 INFO L158 Benchmark]: RCFGBuilder took 582.30ms. Allocated memory is still 142.6MB. Free memory was 83.0MB in the beginning and 64.6MB in the end (delta: 18.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-28 04:35:21,719 INFO L158 Benchmark]: TraceAbstraction took 49433.04ms. Allocated memory was 142.6MB in the beginning and 696.3MB in the end (delta: 553.6MB). Free memory was 64.0MB in the beginning and 537.0MB in the end (delta: -473.0MB). Peak memory consumption was 376.1MB. Max. memory is 16.1GB. [2024-11-28 04:35:21,719 INFO L158 Benchmark]: Witness Printer took 142.26ms. Allocated memory is still 696.3MB. Free memory was 537.0MB in the beginning and 529.0MB in the end (delta: 8.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-28 04:35:21,722 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.45ms. Allocated memory is still 167.8MB. Free memory is still 104.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 582.96ms. Allocated memory is still 142.6MB. Free memory was 106.7MB in the beginning and 87.3MB in the end (delta: 19.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 71.32ms. Allocated memory is still 142.6MB. Free memory was 87.3MB in the beginning and 85.2MB in the end (delta: 2.0MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 78.61ms. Allocated memory is still 142.6MB. Free memory was 85.2MB in the beginning and 83.0MB in the end (delta: 2.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 582.30ms. Allocated memory is still 142.6MB. Free memory was 83.0MB in the beginning and 64.6MB in the end (delta: 18.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 49433.04ms. Allocated memory was 142.6MB in the beginning and 696.3MB in the end (delta: 553.6MB). Free memory was 64.0MB in the beginning and 537.0MB in the end (delta: -473.0MB). Peak memory consumption was 376.1MB. Max. memory is 16.1GB. * Witness Printer took 142.26ms. Allocated memory is still 696.3MB. Free memory was 537.0MB in the beginning and 529.0MB in the end (delta: 8.0MB). 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,"Specification5_spec.i","") [49] - GenericResultAtLocation [Line: 101]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [101] - GenericResultAtLocation [Line: 139]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [139] - GenericResultAtLocation [Line: 148]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [148] - GenericResultAtLocation [Line: 220]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [220] - GenericResultAtLocation [Line: 318]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [318] - GenericResultAtLocation [Line: 583]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [583] - GenericResultAtLocation [Line: 686]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [686] * 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: 144]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 11 procedures, 115 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 24.1s, OverallIterations: 14, TraceHistogramMax: 9, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 10.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3885 SdHoareTripleChecker+Valid, 6.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3855 mSDsluCounter, 8559 SdHoareTripleChecker+Invalid, 5.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6502 mSDsCounter, 1413 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6829 IncrementalHoareTripleChecker+Invalid, 8242 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1413 mSolverCounterUnsat, 2057 mSDtfsCounter, 6829 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2399 GetRequests, 2145 SyntacticMatches, 26 SemanticMatches, 228 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2039 ImplicationChecksByTransitivity, 3.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1667occurred in iteration=13, InterpolantAutomatonStates: 164, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.2s AutomataMinimizationTime, 14 MinimizatonAttempts, 530 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 9.7s InterpolantComputationTime, 2650 NumberOfCodeBlocks, 2650 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 3705 ConstructedInterpolants, 0 QuantifiedInterpolants, 8111 SizeOfPredicates, 5 NumberOfNonLiveVariables, 3087 ConjunctsInSsa, 81 ConjunctsInUnsatCore, 24 InterpolantComputations, 9 PerfectInterpolantSequences, 3148/3833 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: 163]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 164]: Loop Invariant Derived loop invariant: ((((((((((2 == waterLevel) && (methaneLevelCritical == 0)) && (1 == systemActive)) && (splverifierCounter == 0)) && (pumpRunning == 1)) || ((((pumpRunning == 0) && (2 == waterLevel)) && (1 == systemActive)) && (splverifierCounter == 0))) || ((((((methaneLevelCritical == 0) && (1 == systemActive)) && (splverifierCounter == 0)) && (waterLevel == 1)) && (1 <= switchedOnBeforeTS)) && (pumpRunning == 1))) || (((pumpRunning == 0) && (splverifierCounter == 0)) && (0 == systemActive))) || ((((((methaneLevelCritical == 0) && (1 == systemActive)) && (splverifierCounter == 0)) && (waterLevel <= 0)) && (1 <= switchedOnBeforeTS)) && (pumpRunning == 1))) || ((((pumpRunning == 0) && (waterLevel <= 1)) && (1 == systemActive)) && (splverifierCounter == 0))) - InvariantResult [Line: 232]: Loop Invariant Derived loop invariant: 0 RESULT: Ultimate proved your program to be correct! [2024-11-28 04:35:21,750 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5ede6c8-66df-4c4c-95b0-db61a1125f3a/bin/uautomizer-verify-aQ6SnzHsRB/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