./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec5_product61.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_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/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_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec5_product61.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/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_17b3ace4-457e-455a-b061-f99fe44b7d33/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 12ff1c3352fe657a44d5503b0c0550124efd9c84e66a259e2d68c9ba31095791 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:48:53,000 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:48:53,081 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 02:48:53,088 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:48:53,088 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:48:53,140 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:48:53,141 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:48:53,141 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:48:53,141 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:48:53,141 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:48:53,142 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:48:53,142 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:48:53,143 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:48:53,143 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:48:53,145 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:48:53,145 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:48:53,145 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:48:53,146 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 02:48:53,146 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:48:53,146 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 02:48:53,146 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:48:53,147 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:48:53,147 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:48:53,147 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:48:53,147 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 02:48:53,147 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:48:53,147 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:48:53,147 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:48:53,147 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:48:53,148 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:48:53,148 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:48:53,148 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:48:53,149 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:48:53,149 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:48:53,149 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:48:53,149 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:48:53,149 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:48:53,150 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:48:53,150 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:48:53,150 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:48:53,150 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:48:53,150 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:48:53,150 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:48:53,150 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:48:53,150 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:48:53,151 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:48:53,151 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:48:53,151 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:48:53,151 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_17b3ace4-457e-455a-b061-f99fe44b7d33/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 -> 12ff1c3352fe657a44d5503b0c0550124efd9c84e66a259e2d68c9ba31095791 [2024-11-28 02:48:53,596 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:48:53,612 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:48:53,618 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:48:53,620 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:48:53,620 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:48:53,622 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/minepump_spec5_product61.cil.c [2024-11-28 02:48:57,272 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/data/4c075a9a8/21b56342742747e6bf1885867af67d1f/FLAGb0047aecd [2024-11-28 02:48:57,781 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:48:57,786 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/sv-benchmarks/c/product-lines/minepump_spec5_product61.cil.c [2024-11-28 02:48:57,815 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/data/4c075a9a8/21b56342742747e6bf1885867af67d1f/FLAGb0047aecd [2024-11-28 02:48:57,843 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/data/4c075a9a8/21b56342742747e6bf1885867af67d1f [2024-11-28 02:48:57,846 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:48:57,850 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:48:57,852 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:48:57,854 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:48:57,861 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:48:57,862 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:48:57" (1/1) ... [2024-11-28 02:48:57,865 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4bb8196 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:48:57, skipping insertion in model container [2024-11-28 02:48:57,865 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:48:57" (1/1) ... [2024-11-28 02:48:57,930 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:48:58,363 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_17b3ace4-457e-455a-b061-f99fe44b7d33/sv-benchmarks/c/product-lines/minepump_spec5_product61.cil.c[18376,18389] [2024-11-28 02:48:58,376 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:48:58,392 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:48:58,404 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [49] [2024-11-28 02:48:58,406 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [118] [2024-11-28 02:48:58,406 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [372] [2024-11-28 02:48:58,406 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [476] [2024-11-28 02:48:58,407 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [842] [2024-11-28 02:48:58,407 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [892] [2024-11-28 02:48:58,407 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [930] [2024-11-28 02:48:58,407 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [939] [2024-11-28 02:48:58,492 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_17b3ace4-457e-455a-b061-f99fe44b7d33/sv-benchmarks/c/product-lines/minepump_spec5_product61.cil.c[18376,18389] [2024-11-28 02:48:58,499 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:48:58,537 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:48:58,538 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:48:58 WrapperNode [2024-11-28 02:48:58,538 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:48:58,540 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:48:58,540 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:48:58,540 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:48:58,549 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:48:58" (1/1) ... [2024-11-28 02:48:58,562 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:48:58" (1/1) ... [2024-11-28 02:48:58,615 INFO L138 Inliner]: procedures = 59, calls = 107, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 240 [2024-11-28 02:48:58,617 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:48:58,618 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:48:58,619 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:48:58,619 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:48:58,632 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:48:58" (1/1) ... [2024-11-28 02:48:58,632 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:48:58" (1/1) ... [2024-11-28 02:48:58,634 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:48:58" (1/1) ... [2024-11-28 02:48:58,674 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 02:48:58,677 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:48:58" (1/1) ... [2024-11-28 02:48:58,677 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:48:58" (1/1) ... [2024-11-28 02:48:58,686 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:48:58" (1/1) ... [2024-11-28 02:48:58,691 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:48:58" (1/1) ... [2024-11-28 02:48:58,699 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:48:58" (1/1) ... [2024-11-28 02:48:58,702 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:48:58" (1/1) ... [2024-11-28 02:48:58,707 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:48:58" (1/1) ... [2024-11-28 02:48:58,713 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:48:58,714 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:48:58,714 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:48:58,714 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:48:58,716 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:48:58" (1/1) ... [2024-11-28 02:48:58,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:48:58,741 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:48:58,759 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:48:58,767 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:48:58,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:48:58,799 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2024-11-28 02:48:58,799 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2024-11-28 02:48:58,799 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-28 02:48:58,799 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-28 02:48:58,799 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-28 02:48:58,800 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-28 02:48:58,800 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2024-11-28 02:48:58,800 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2024-11-28 02:48:58,801 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2024-11-28 02:48:58,801 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2024-11-28 02:48:58,801 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2024-11-28 02:48:58,801 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2024-11-28 02:48:58,801 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2024-11-28 02:48:58,801 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2024-11-28 02:48:58,801 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2024-11-28 02:48:58,801 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2024-11-28 02:48:58,801 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2024-11-28 02:48:58,802 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2024-11-28 02:48:58,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:48:58,802 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2024-11-28 02:48:58,802 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2024-11-28 02:48:58,802 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:48:58,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:48:58,917 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:48:58,920 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:48:59,467 INFO L? ?]: Removed 52 outVars from TransFormulas that were not future-live. [2024-11-28 02:48:59,467 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:48:59,487 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:48:59,487 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-28 02:48:59,488 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:48:59 BoogieIcfgContainer [2024-11-28 02:48:59,488 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:48:59,493 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:48:59,493 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:48:59,499 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:48:59,500 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:48:57" (1/3) ... [2024-11-28 02:48:59,501 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ea3eab7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:48:59, skipping insertion in model container [2024-11-28 02:48:59,501 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:48:58" (2/3) ... [2024-11-28 02:48:59,501 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ea3eab7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:48:59, skipping insertion in model container [2024-11-28 02:48:59,501 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:48:59" (3/3) ... [2024-11-28 02:48:59,503 INFO L128 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product61.cil.c [2024-11-28 02:48:59,530 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:48:59,534 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG minepump_spec5_product61.cil.c that has 11 procedures, 111 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-28 02:48:59,636 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:48:59,657 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;@9224ea5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:48:59,658 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:48:59,664 INFO L276 IsEmpty]: Start isEmpty. Operand has 111 states, 81 states have (on average 1.3703703703703705) internal successors, (111), 91 states have internal predecessors, (111), 18 states have call successors, (18), 10 states have call predecessors, (18), 10 states have return successors, (18), 13 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-28 02:48:59,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-28 02:48:59,677 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:48:59,678 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 02:48:59,678 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:48:59,685 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:48:59,686 INFO L85 PathProgramCache]: Analyzing trace with hash -1937164204, now seen corresponding path program 1 times [2024-11-28 02:48:59,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:48:59,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966521949] [2024-11-28 02:48:59,697 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:48:59,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:48:59,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:00,019 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 02:49:00,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:00,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1966521949] [2024-11-28 02:49:00,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1966521949] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:49:00,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:49:00,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 02:49:00,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104345230] [2024-11-28 02:49:00,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:49:00,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 02:49:00,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:00,057 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 02:49:00,058 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 02:49:00,062 INFO L87 Difference]: Start difference. First operand has 111 states, 81 states have (on average 1.3703703703703705) internal successors, (111), 91 states have internal predecessors, (111), 18 states have call successors, (18), 10 states have call predecessors, (18), 10 states have return successors, (18), 13 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 2 states, 2 states have (on average 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 02:49:00,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:00,121 INFO L93 Difference]: Finished difference Result 213 states and 288 transitions. [2024-11-28 02:49:00,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 02:49:00,124 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 02:49:00,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:00,135 INFO L225 Difference]: With dead ends: 213 [2024-11-28 02:49:00,135 INFO L226 Difference]: Without dead ends: 102 [2024-11-28 02:49:00,140 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 02:49:00,143 INFO L435 NwaCegarLoop]: 141 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, 141 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 02:49:00,145 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:49:00,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2024-11-28 02:49:00,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 102. [2024-11-28 02:49:00,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 74 states have (on average 1.3108108108108107) internal successors, (97), 83 states have internal predecessors, (97), 18 states have call successors, (18), 10 states have call predecessors, (18), 9 states have return successors, (17), 12 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-28 02:49:00,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 132 transitions. [2024-11-28 02:49:00,223 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 132 transitions. Word has length 32 [2024-11-28 02:49:00,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:00,224 INFO L471 AbstractCegarLoop]: Abstraction has 102 states and 132 transitions. [2024-11-28 02:49:00,226 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 02:49:00,226 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 132 transitions. [2024-11-28 02:49:00,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-28 02:49:00,232 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:00,233 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 02:49:00,233 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 02:49:00,233 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:00,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:00,234 INFO L85 PathProgramCache]: Analyzing trace with hash 1107867861, now seen corresponding path program 1 times [2024-11-28 02:49:00,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:00,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915753588] [2024-11-28 02:49:00,234 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:00,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:00,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:00,693 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 02:49:00,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:00,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915753588] [2024-11-28 02:49:00,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915753588] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:49:00,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:49:00,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:49:00,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805358968] [2024-11-28 02:49:00,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:49:00,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:49:00,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:00,698 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:49:00,698 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:49:00,699 INFO L87 Difference]: Start difference. First operand 102 states and 132 transitions. Second operand has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 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 02:49:01,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:01,029 INFO L93 Difference]: Finished difference Result 196 states and 259 transitions. [2024-11-28 02:49:01,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:49:01,031 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 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 02:49:01,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:01,033 INFO L225 Difference]: With dead ends: 196 [2024-11-28 02:49:01,033 INFO L226 Difference]: Without dead ends: 102 [2024-11-28 02:49:01,036 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:49:01,038 INFO L435 NwaCegarLoop]: 128 mSDtfsCounter, 207 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 310 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:49:01,040 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 310 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:49:01,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2024-11-28 02:49:01,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 102. [2024-11-28 02:49:01,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 74 states have (on average 1.2972972972972974) internal successors, (96), 83 states have internal predecessors, (96), 18 states have call successors, (18), 10 states have call predecessors, (18), 9 states have return successors, (17), 12 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-28 02:49:01,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 131 transitions. [2024-11-28 02:49:01,060 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 131 transitions. Word has length 36 [2024-11-28 02:49:01,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:01,062 INFO L471 AbstractCegarLoop]: Abstraction has 102 states and 131 transitions. [2024-11-28 02:49:01,062 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 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 02:49:01,062 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 131 transitions. [2024-11-28 02:49:01,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-28 02:49:01,064 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:01,065 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] [2024-11-28 02:49:01,065 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:49:01,065 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:01,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:01,066 INFO L85 PathProgramCache]: Analyzing trace with hash 1881585033, now seen corresponding path program 1 times [2024-11-28 02:49:01,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:01,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188006348] [2024-11-28 02:49:01,066 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:01,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:01,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:01,140 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 02:49:01,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:01,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188006348] [2024-11-28 02:49:01,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188006348] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:49:01,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:49:01,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:49:01,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [714047970] [2024-11-28 02:49:01,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:49:01,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:49:01,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:01,142 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:49:01,142 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:49:01,142 INFO L87 Difference]: Start difference. First operand 102 states and 131 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 02:49:01,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:01,220 INFO L93 Difference]: Finished difference Result 259 states and 348 transitions. [2024-11-28 02:49:01,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:49:01,221 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 49 [2024-11-28 02:49:01,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:01,224 INFO L225 Difference]: With dead ends: 259 [2024-11-28 02:49:01,224 INFO L226 Difference]: Without dead ends: 165 [2024-11-28 02:49:01,226 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 02:49:01,227 INFO L435 NwaCegarLoop]: 137 mSDtfsCounter, 102 mSDsluCounter, 93 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 230 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:49:01,228 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 230 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:49:01,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2024-11-28 02:49:01,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 163. [2024-11-28 02:49:01,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 119 states have (on average 1.26890756302521) internal successors, (151), 128 states have internal predecessors, (151), 26 states have call successors, (26), 19 states have call predecessors, (26), 17 states have return successors, (34), 22 states have call predecessors, (34), 24 states have call successors, (34) [2024-11-28 02:49:01,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 211 transitions. [2024-11-28 02:49:01,266 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 211 transitions. Word has length 49 [2024-11-28 02:49:01,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:01,266 INFO L471 AbstractCegarLoop]: Abstraction has 163 states and 211 transitions. [2024-11-28 02:49:01,266 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 02:49:01,266 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 211 transitions. [2024-11-28 02:49:01,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-28 02:49:01,268 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:01,268 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] [2024-11-28 02:49:01,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:49:01,269 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:01,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:01,270 INFO L85 PathProgramCache]: Analyzing trace with hash -352129972, now seen corresponding path program 1 times [2024-11-28 02:49:01,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:01,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267100263] [2024-11-28 02:49:01,270 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:01,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:01,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:01,389 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 02:49:01,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:01,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267100263] [2024-11-28 02:49:01,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267100263] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:49:01,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:49:01,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:49:01,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884529920] [2024-11-28 02:49:01,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:49:01,390 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:49:01,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:01,391 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:49:01,391 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:49:01,391 INFO L87 Difference]: Start difference. First operand 163 states and 211 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 02:49:01,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:01,427 INFO L93 Difference]: Finished difference Result 268 states and 338 transitions. [2024-11-28 02:49:01,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:49:01,428 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 53 [2024-11-28 02:49:01,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:01,430 INFO L225 Difference]: With dead ends: 268 [2024-11-28 02:49:01,430 INFO L226 Difference]: Without dead ends: 147 [2024-11-28 02:49:01,431 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 02:49:01,432 INFO L435 NwaCegarLoop]: 119 mSDtfsCounter, 12 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 223 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 02:49:01,432 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 223 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:49:01,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2024-11-28 02:49:01,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 147. [2024-11-28 02:49:01,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 109 states have (on average 1.275229357798165) internal successors, (139), 118 states have internal predecessors, (139), 20 states have call successors, (20), 17 states have call predecessors, (20), 17 states have return successors, (26), 18 states have call predecessors, (26), 20 states have call successors, (26) [2024-11-28 02:49:01,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 185 transitions. [2024-11-28 02:49:01,453 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 185 transitions. Word has length 53 [2024-11-28 02:49:01,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:01,453 INFO L471 AbstractCegarLoop]: Abstraction has 147 states and 185 transitions. [2024-11-28 02:49:01,453 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 02:49:01,453 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 185 transitions. [2024-11-28 02:49:01,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-28 02:49:01,455 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:01,455 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] [2024-11-28 02:49:01,455 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:49:01,455 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:01,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:01,456 INFO L85 PathProgramCache]: Analyzing trace with hash -237901979, now seen corresponding path program 1 times [2024-11-28 02:49:01,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:01,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974009983] [2024-11-28 02:49:01,456 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:01,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:01,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:01,731 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 02:49:01,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:01,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974009983] [2024-11-28 02:49:01,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [974009983] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:49:01,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:49:01,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 02:49:01,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974003265] [2024-11-28 02:49:01,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:49:01,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:49:01,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:01,733 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:49:01,733 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:49:01,734 INFO L87 Difference]: Start difference. First operand 147 states and 185 transitions. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-28 02:49:02,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:02,248 INFO L93 Difference]: Finished difference Result 314 states and 397 transitions. [2024-11-28 02:49:02,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 02:49:02,249 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) Word has length 57 [2024-11-28 02:49:02,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:02,252 INFO L225 Difference]: With dead ends: 314 [2024-11-28 02:49:02,256 INFO L226 Difference]: Without dead ends: 175 [2024-11-28 02:49:02,257 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2024-11-28 02:49:02,258 INFO L435 NwaCegarLoop]: 92 mSDtfsCounter, 153 mSDsluCounter, 359 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 451 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:49:02,259 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 451 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 02:49:02,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2024-11-28 02:49:02,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 173. [2024-11-28 02:49:02,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 128 states have (on average 1.25) internal successors, (160), 137 states have internal predecessors, (160), 22 states have call successors, (22), 17 states have call predecessors, (22), 22 states have return successors, (33), 24 states have call predecessors, (33), 22 states have call successors, (33) [2024-11-28 02:49:02,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 215 transitions. [2024-11-28 02:49:02,314 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 215 transitions. Word has length 57 [2024-11-28 02:49:02,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:02,315 INFO L471 AbstractCegarLoop]: Abstraction has 173 states and 215 transitions. [2024-11-28 02:49:02,315 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-28 02:49:02,316 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 215 transitions. [2024-11-28 02:49:02,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-28 02:49:02,320 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:02,321 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 02:49:02,321 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:49:02,321 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:02,322 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:02,322 INFO L85 PathProgramCache]: Analyzing trace with hash 1129520432, now seen corresponding path program 1 times [2024-11-28 02:49:02,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:02,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259830031] [2024-11-28 02:49:02,322 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:02,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:02,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:02,435 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 02:49:02,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:02,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259830031] [2024-11-28 02:49:02,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259830031] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:49:02,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:49:02,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:49:02,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107154358] [2024-11-28 02:49:02,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:49:02,437 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:49:02,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:02,437 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:49:02,438 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:49:02,438 INFO L87 Difference]: Start difference. First operand 173 states and 215 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 02:49:02,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:02,480 INFO L93 Difference]: Finished difference Result 341 states and 438 transitions. [2024-11-28 02:49:02,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:49:02,481 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 02:49:02,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:02,483 INFO L225 Difference]: With dead ends: 341 [2024-11-28 02:49:02,483 INFO L226 Difference]: Without dead ends: 176 [2024-11-28 02:49:02,484 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 02:49:02,485 INFO L435 NwaCegarLoop]: 117 mSDtfsCounter, 0 mSDsluCounter, 345 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 462 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 02:49:02,486 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 462 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:49:02,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176 states. [2024-11-28 02:49:02,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176 to 176. [2024-11-28 02:49:02,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176 states, 131 states have (on average 1.2442748091603053) internal successors, (163), 140 states have internal predecessors, (163), 22 states have call successors, (22), 17 states have call predecessors, (22), 22 states have return successors, (33), 24 states have call predecessors, (33), 22 states have call successors, (33) [2024-11-28 02:49:02,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 218 transitions. [2024-11-28 02:49:02,509 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 218 transitions. Word has length 63 [2024-11-28 02:49:02,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:02,509 INFO L471 AbstractCegarLoop]: Abstraction has 176 states and 218 transitions. [2024-11-28 02:49:02,509 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 02:49:02,510 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 218 transitions. [2024-11-28 02:49:02,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-28 02:49:02,511 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:02,511 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 02:49:02,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:49:02,512 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:02,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:02,512 INFO L85 PathProgramCache]: Analyzing trace with hash -1779243470, now seen corresponding path program 1 times [2024-11-28 02:49:02,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:02,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582471014] [2024-11-28 02:49:02,513 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:02,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:02,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:02,645 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 02:49:02,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:02,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582471014] [2024-11-28 02:49:02,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582471014] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:49:02,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:49:02,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:49:02,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926889092] [2024-11-28 02:49:02,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:49:02,648 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:49:02,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:02,649 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:49:02,650 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:49:02,650 INFO L87 Difference]: Start difference. First operand 176 states and 218 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 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 02:49:02,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:02,710 INFO L93 Difference]: Finished difference Result 346 states and 443 transitions. [2024-11-28 02:49:02,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:49:02,711 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 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 02:49:02,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:02,713 INFO L225 Difference]: With dead ends: 346 [2024-11-28 02:49:02,715 INFO L226 Difference]: Without dead ends: 178 [2024-11-28 02:49:02,716 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:49:02,717 INFO L435 NwaCegarLoop]: 116 mSDtfsCounter, 0 mSDsluCounter, 456 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 572 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:49:02,717 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 572 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:49:02,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178 states. [2024-11-28 02:49:02,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178 to 178. [2024-11-28 02:49:02,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 178 states, 133 states have (on average 1.2406015037593985) internal successors, (165), 142 states have internal predecessors, (165), 22 states have call successors, (22), 17 states have call predecessors, (22), 22 states have return successors, (33), 24 states have call predecessors, (33), 22 states have call successors, (33) [2024-11-28 02:49:02,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 220 transitions. [2024-11-28 02:49:02,751 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 220 transitions. Word has length 63 [2024-11-28 02:49:02,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:02,752 INFO L471 AbstractCegarLoop]: Abstraction has 178 states and 220 transitions. [2024-11-28 02:49:02,752 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 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 02:49:02,752 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 220 transitions. [2024-11-28 02:49:02,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-28 02:49:02,754 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:02,754 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 02:49:02,755 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:49:02,755 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:02,755 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:02,756 INFO L85 PathProgramCache]: Analyzing trace with hash -1077643596, now seen corresponding path program 1 times [2024-11-28 02:49:02,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:02,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615810928] [2024-11-28 02:49:02,756 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:02,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:02,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:02,931 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 02:49:02,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:02,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615810928] [2024-11-28 02:49:02,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615810928] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:49:02,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:49:02,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:49:02,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761069371] [2024-11-28 02:49:02,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:49:02,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:49:02,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:02,932 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:49:02,933 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:49:02,933 INFO L87 Difference]: Start difference. First operand 178 states and 220 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 02:49:03,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:03,141 INFO L93 Difference]: Finished difference Result 542 states and 696 transitions. [2024-11-28 02:49:03,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:49:03,142 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 02:49:03,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:03,146 INFO L225 Difference]: With dead ends: 542 [2024-11-28 02:49:03,146 INFO L226 Difference]: Without dead ends: 372 [2024-11-28 02:49:03,149 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 02:49:03,150 INFO L435 NwaCegarLoop]: 203 mSDtfsCounter, 146 mSDsluCounter, 191 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 394 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:49:03,151 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 394 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:49:03,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 372 states. [2024-11-28 02:49:03,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 372 to 365. [2024-11-28 02:49:03,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 365 states, 270 states have (on average 1.2259259259259259) internal successors, (331), 286 states have internal predecessors, (331), 48 states have call successors, (48), 38 states have call predecessors, (48), 46 states have return successors, (83), 51 states have call predecessors, (83), 48 states have call successors, (83) [2024-11-28 02:49:03,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 365 states and 462 transitions. [2024-11-28 02:49:03,231 INFO L78 Accepts]: Start accepts. Automaton has 365 states and 462 transitions. Word has length 63 [2024-11-28 02:49:03,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:03,233 INFO L471 AbstractCegarLoop]: Abstraction has 365 states and 462 transitions. [2024-11-28 02:49:03,233 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 02:49:03,233 INFO L276 IsEmpty]: Start isEmpty. Operand 365 states and 462 transitions. [2024-11-28 02:49:03,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-28 02:49:03,239 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:03,239 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 02:49:03,240 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 02:49:03,240 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:03,240 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:03,241 INFO L85 PathProgramCache]: Analyzing trace with hash 1046331278, now seen corresponding path program 1 times [2024-11-28 02:49:03,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:03,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [409216207] [2024-11-28 02:49:03,241 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:03,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:03,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:03,633 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 02:49:03,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:03,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [409216207] [2024-11-28 02:49:03,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [409216207] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:49:03,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:49:03,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 02:49:03,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875878136] [2024-11-28 02:49:03,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:49:03,634 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 02:49:03,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:03,635 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 02:49:03,635 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:49:03,636 INFO L87 Difference]: Start difference. First operand 365 states and 462 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 02:49:04,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:04,575 INFO L93 Difference]: Finished difference Result 1024 states and 1350 transitions. [2024-11-28 02:49:04,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 02:49:04,576 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 02:49:04,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:04,584 INFO L225 Difference]: With dead ends: 1024 [2024-11-28 02:49:04,585 INFO L226 Difference]: Without dead ends: 721 [2024-11-28 02:49:04,587 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 02:49:04,589 INFO L435 NwaCegarLoop]: 138 mSDtfsCounter, 356 mSDsluCounter, 416 mSDsCounter, 0 mSdLazyCounter, 396 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 365 SdHoareTripleChecker+Valid, 554 SdHoareTripleChecker+Invalid, 479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 02:49:04,590 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [365 Valid, 554 Invalid, 479 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 396 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 02:49:04,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 721 states. [2024-11-28 02:49:04,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 721 to 648. [2024-11-28 02:49:04,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 648 states, 477 states have (on average 1.2138364779874213) internal successors, (579), 508 states have internal predecessors, (579), 86 states have call successors, (86), 66 states have call predecessors, (86), 84 states have return successors, (147), 91 states have call predecessors, (147), 86 states have call successors, (147) [2024-11-28 02:49:04,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 648 states to 648 states and 812 transitions. [2024-11-28 02:49:04,742 INFO L78 Accepts]: Start accepts. Automaton has 648 states and 812 transitions. Word has length 67 [2024-11-28 02:49:04,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:04,742 INFO L471 AbstractCegarLoop]: Abstraction has 648 states and 812 transitions. [2024-11-28 02:49:04,743 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 02:49:04,743 INFO L276 IsEmpty]: Start isEmpty. Operand 648 states and 812 transitions. [2024-11-28 02:49:04,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-28 02:49:04,747 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:04,748 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 02:49:04,748 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 02:49:04,749 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:04,749 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:04,749 INFO L85 PathProgramCache]: Analyzing trace with hash 1883850489, now seen corresponding path program 1 times [2024-11-28 02:49:04,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:04,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323962470] [2024-11-28 02:49:04,751 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:04,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:04,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:05,135 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 02:49:05,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:05,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1323962470] [2024-11-28 02:49:05,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1323962470] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:49:05,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [521721706] [2024-11-28 02:49:05,136 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:05,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:49:05,136 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:49:05,140 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:49:05,143 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:49:05,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:05,343 INFO L256 TraceCheckSpWp]: Trace formula consists of 379 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 02:49:05,360 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:49:05,740 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 02:49:05,741 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:49:06,245 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 02:49:06,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [521721706] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:49:06,245 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:49:06,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6, 6] total 14 [2024-11-28 02:49:06,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666594896] [2024-11-28 02:49:06,246 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:49:06,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 02:49:06,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:06,250 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 02:49:06,250 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2024-11-28 02:49:06,251 INFO L87 Difference]: Start difference. First operand 648 states and 812 transitions. Second operand has 14 states, 14 states have (on average 10.428571428571429) internal successors, (146), 12 states have internal predecessors, (146), 5 states have call successors, (24), 4 states have call predecessors, (24), 7 states have return successors, (25), 8 states have call predecessors, (25), 5 states have call successors, (25) [2024-11-28 02:49:07,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:07,138 INFO L93 Difference]: Finished difference Result 1414 states and 1842 transitions. [2024-11-28 02:49:07,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-28 02:49:07,139 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 10.428571428571429) internal successors, (146), 12 states have internal predecessors, (146), 5 states have call successors, (24), 4 states have call predecessors, (24), 7 states have return successors, (25), 8 states have call predecessors, (25), 5 states have call successors, (25) Word has length 119 [2024-11-28 02:49:07,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:07,146 INFO L225 Difference]: With dead ends: 1414 [2024-11-28 02:49:07,147 INFO L226 Difference]: Without dead ends: 826 [2024-11-28 02:49:07,150 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 233 SyntacticMatches, 4 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 115 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=133, Invalid=517, Unknown=0, NotChecked=0, Total=650 [2024-11-28 02:49:07,152 INFO L435 NwaCegarLoop]: 238 mSDtfsCounter, 245 mSDsluCounter, 1367 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 252 SdHoareTripleChecker+Valid, 1605 SdHoareTripleChecker+Invalid, 270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:49:07,155 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [252 Valid, 1605 Invalid, 270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 02:49:07,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 826 states. [2024-11-28 02:49:07,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 826 to 730. [2024-11-28 02:49:07,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 730 states, 532 states have (on average 1.2067669172932332) internal successors, (642), 572 states have internal predecessors, (642), 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 02:49:07,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 730 states and 884 transitions. [2024-11-28 02:49:07,292 INFO L78 Accepts]: Start accepts. Automaton has 730 states and 884 transitions. Word has length 119 [2024-11-28 02:49:07,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:07,294 INFO L471 AbstractCegarLoop]: Abstraction has 730 states and 884 transitions. [2024-11-28 02:49:07,294 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 10.428571428571429) internal successors, (146), 12 states have internal predecessors, (146), 5 states have call successors, (24), 4 states have call predecessors, (24), 7 states have return successors, (25), 8 states have call predecessors, (25), 5 states have call successors, (25) [2024-11-28 02:49:07,294 INFO L276 IsEmpty]: Start isEmpty. Operand 730 states and 884 transitions. [2024-11-28 02:49:07,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2024-11-28 02:49:07,303 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:07,303 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:49:07,319 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 02:49:07,509 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:49:07,510 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:07,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:07,511 INFO L85 PathProgramCache]: Analyzing trace with hash -2090507581, now seen corresponding path program 1 times [2024-11-28 02:49:07,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:07,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897775943] [2024-11-28 02:49:07,512 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:07,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:07,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:08,037 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 86 proven. 35 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2024-11-28 02:49:08,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:08,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897775943] [2024-11-28 02:49:08,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897775943] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:49:08,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [891861439] [2024-11-28 02:49:08,041 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:08,041 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:49:08,041 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:49:08,045 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:49:08,049 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 02:49:08,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:08,272 INFO L256 TraceCheckSpWp]: Trace formula consists of 599 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-28 02:49:08,280 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:49:08,682 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 159 proven. 3 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-11-28 02:49:08,683 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:49:09,630 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 73 proven. 38 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2024-11-28 02:49:09,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [891861439] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:49:09,630 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:49:09,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 11] total 25 [2024-11-28 02:49:09,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604367254] [2024-11-28 02:49:09,631 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:49:09,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-28 02:49:09,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:09,634 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-28 02:49:09,634 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=498, Unknown=0, NotChecked=0, Total=600 [2024-11-28 02:49:09,635 INFO L87 Difference]: Start difference. First operand 730 states and 884 transitions. Second operand has 25 states, 25 states have (on average 8.88) internal successors, (222), 22 states have internal predecessors, (222), 10 states have call successors, (37), 5 states have call predecessors, (37), 11 states have return successors, (43), 11 states have call predecessors, (43), 10 states have call successors, (43) [2024-11-28 02:49:13,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:13,173 INFO L93 Difference]: Finished difference Result 2169 states and 2793 transitions. [2024-11-28 02:49:13,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-11-28 02:49:13,174 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 8.88) internal successors, (222), 22 states have internal predecessors, (222), 10 states have call successors, (37), 5 states have call predecessors, (37), 11 states have return successors, (43), 11 states have call predecessors, (43), 10 states have call successors, (43) Word has length 207 [2024-11-28 02:49:13,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:13,186 INFO L225 Difference]: With dead ends: 2169 [2024-11-28 02:49:13,186 INFO L226 Difference]: Without dead ends: 1414 [2024-11-28 02:49:13,194 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 476 GetRequests, 408 SyntacticMatches, 3 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 982 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=758, Invalid=3664, Unknown=0, NotChecked=0, Total=4422 [2024-11-28 02:49:13,195 INFO L435 NwaCegarLoop]: 100 mSDtfsCounter, 931 mSDsluCounter, 996 mSDsCounter, 0 mSdLazyCounter, 2169 mSolverCounterSat, 434 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 931 SdHoareTripleChecker+Valid, 1096 SdHoareTripleChecker+Invalid, 2603 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 434 IncrementalHoareTripleChecker+Valid, 2169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:49:13,195 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [931 Valid, 1096 Invalid, 2603 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [434 Valid, 2169 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-28 02:49:13,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1414 states. [2024-11-28 02:49:13,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1414 to 1311. [2024-11-28 02:49:13,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1311 states, 969 states have (on average 1.1444788441692466) internal successors, (1109), 1015 states have internal predecessors, (1109), 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 02:49:13,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1311 states to 1311 states and 1515 transitions. [2024-11-28 02:49:13,378 INFO L78 Accepts]: Start accepts. Automaton has 1311 states and 1515 transitions. Word has length 207 [2024-11-28 02:49:13,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:13,379 INFO L471 AbstractCegarLoop]: Abstraction has 1311 states and 1515 transitions. [2024-11-28 02:49:13,379 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 8.88) internal successors, (222), 22 states have internal predecessors, (222), 10 states have call successors, (37), 5 states have call predecessors, (37), 11 states have return successors, (43), 11 states have call predecessors, (43), 10 states have call successors, (43) [2024-11-28 02:49:13,379 INFO L276 IsEmpty]: Start isEmpty. Operand 1311 states and 1515 transitions. [2024-11-28 02:49:13,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2024-11-28 02:49:13,392 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:13,392 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 02:49:13,405 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 02:49:13,593 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-28 02:49:13,593 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:13,594 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:13,594 INFO L85 PathProgramCache]: Analyzing trace with hash -1829247351, now seen corresponding path program 1 times [2024-11-28 02:49:13,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:13,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94688325] [2024-11-28 02:49:13,594 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:13,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:13,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:14,208 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 02:49:14,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:14,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94688325] [2024-11-28 02:49:14,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94688325] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:49:14,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [228841683] [2024-11-28 02:49:14,209 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:14,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:49:14,209 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:49:14,212 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:49:14,217 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 02:49:14,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:14,436 INFO L256 TraceCheckSpWp]: Trace formula consists of 657 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 02:49:14,446 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:49:14,762 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 02:49:14,762 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:49:15,709 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 02:49:15,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [228841683] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:49:15,710 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:49:15,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 8] total 22 [2024-11-28 02:49:15,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982019398] [2024-11-28 02:49:15,710 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:49:15,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-28 02:49:15,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:15,713 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-28 02:49:15,715 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=389, Unknown=0, NotChecked=0, Total=462 [2024-11-28 02:49:15,716 INFO L87 Difference]: Start difference. First operand 1311 states and 1515 transitions. Second operand has 22 states, 22 states have (on average 11.590909090909092) internal successors, (255), 19 states have internal predecessors, (255), 7 states have call successors, (46), 5 states have call predecessors, (46), 13 states have return successors, (50), 11 states have call predecessors, (50), 7 states have call successors, (50) [2024-11-28 02:49:17,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:17,046 INFO L93 Difference]: Finished difference Result 2570 states and 2998 transitions. [2024-11-28 02:49:17,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-28 02:49:17,047 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 11.590909090909092) internal successors, (255), 19 states have internal predecessors, (255), 7 states have call successors, (46), 5 states have call predecessors, (46), 13 states have return successors, (50), 11 states have call predecessors, (50), 7 states have call successors, (50) Word has length 231 [2024-11-28 02:49:17,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:17,060 INFO L225 Difference]: With dead ends: 2570 [2024-11-28 02:49:17,060 INFO L226 Difference]: Without dead ends: 1371 [2024-11-28 02:49:17,065 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 493 GetRequests, 458 SyntacticMatches, 1 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 169 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=225, Invalid=1035, Unknown=0, NotChecked=0, Total=1260 [2024-11-28 02:49:17,067 INFO L435 NwaCegarLoop]: 127 mSDtfsCounter, 236 mSDsluCounter, 1081 mSDsCounter, 0 mSdLazyCounter, 933 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 240 SdHoareTripleChecker+Valid, 1208 SdHoareTripleChecker+Invalid, 1027 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 933 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-28 02:49:17,068 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [240 Valid, 1208 Invalid, 1027 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 933 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-28 02:49:17,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1371 states. [2024-11-28 02:49:17,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1371 to 1341. [2024-11-28 02:49:17,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1341 states, 989 states have (on average 1.1375126390293226) internal successors, (1125), 1035 states have internal predecessors, (1125), 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 02:49:17,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1341 states to 1341 states and 1531 transitions. [2024-11-28 02:49:17,218 INFO L78 Accepts]: Start accepts. Automaton has 1341 states and 1531 transitions. Word has length 231 [2024-11-28 02:49:17,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:17,219 INFO L471 AbstractCegarLoop]: Abstraction has 1341 states and 1531 transitions. [2024-11-28 02:49:17,219 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 11.590909090909092) internal successors, (255), 19 states have internal predecessors, (255), 7 states have call successors, (46), 5 states have call predecessors, (46), 13 states have return successors, (50), 11 states have call predecessors, (50), 7 states have call successors, (50) [2024-11-28 02:49:17,220 INFO L276 IsEmpty]: Start isEmpty. Operand 1341 states and 1531 transitions. [2024-11-28 02:49:17,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-11-28 02:49:17,227 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:17,227 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 02:49:17,239 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 02:49:17,431 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-28 02:49:17,432 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:17,432 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:17,432 INFO L85 PathProgramCache]: Analyzing trace with hash 1089420142, now seen corresponding path program 1 times [2024-11-28 02:49:17,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:17,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937903407] [2024-11-28 02:49:17,432 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:17,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:17,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:18,193 INFO L134 CoverageAnalysis]: Checked inductivity of 270 backedges. 94 proven. 56 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-28 02:49:18,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:18,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937903407] [2024-11-28 02:49:18,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937903407] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:49:18,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [886780870] [2024-11-28 02:49:18,193 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:18,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:49:18,194 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:49:18,196 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:49:18,200 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 02:49:18,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:18,387 INFO L256 TraceCheckSpWp]: Trace formula consists of 657 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-28 02:49:18,393 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:49:18,669 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 02:49:18,669 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:49:19,498 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 02:49:19,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [886780870] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:49:19,498 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:49:19,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 13] total 21 [2024-11-28 02:49:19,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517172595] [2024-11-28 02:49:19,499 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:49:19,500 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-28 02:49:19,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:19,501 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-28 02:49:19,501 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=312, Unknown=0, NotChecked=0, Total=420 [2024-11-28 02:49:19,504 INFO L87 Difference]: Start difference. First operand 1341 states and 1531 transitions. Second operand has 21 states, 21 states have (on average 11.952380952380953) internal successors, (251), 20 states have internal predecessors, (251), 15 states have call successors, (50), 8 states have call predecessors, (50), 14 states have return successors, (50), 15 states have call predecessors, (50), 15 states have call successors, (50) [2024-11-28 02:49:20,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:20,894 INFO L93 Difference]: Finished difference Result 2595 states and 3026 transitions. [2024-11-28 02:49:20,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-28 02:49:20,895 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 11.952380952380953) internal successors, (251), 20 states have internal predecessors, (251), 15 states have call successors, (50), 8 states have call predecessors, (50), 14 states have return successors, (50), 15 states have call predecessors, (50), 15 states have call successors, (50) Word has length 232 [2024-11-28 02:49:20,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:20,909 INFO L225 Difference]: With dead ends: 2595 [2024-11-28 02:49:20,909 INFO L226 Difference]: Without dead ends: 1823 [2024-11-28 02:49:20,913 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 501 GetRequests, 458 SyntacticMatches, 8 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 289 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=389, Invalid=943, Unknown=0, NotChecked=0, Total=1332 [2024-11-28 02:49:20,914 INFO L435 NwaCegarLoop]: 152 mSDtfsCounter, 539 mSDsluCounter, 557 mSDsCounter, 0 mSdLazyCounter, 960 mSolverCounterSat, 237 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 542 SdHoareTripleChecker+Valid, 709 SdHoareTripleChecker+Invalid, 1197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 237 IncrementalHoareTripleChecker+Valid, 960 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-28 02:49:20,915 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [542 Valid, 709 Invalid, 1197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [237 Valid, 960 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-28 02:49:20,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1823 states. [2024-11-28 02:49:21,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1823 to 1667. [2024-11-28 02:49:21,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1667 states, 1231 states have (on average 1.1348497156783104) internal successors, (1397), 1281 states have internal predecessors, (1397), 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 02:49:21,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1667 states to 1667 states and 1889 transitions. [2024-11-28 02:49:21,133 INFO L78 Accepts]: Start accepts. Automaton has 1667 states and 1889 transitions. Word has length 232 [2024-11-28 02:49:21,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:21,135 INFO L471 AbstractCegarLoop]: Abstraction has 1667 states and 1889 transitions. [2024-11-28 02:49:21,136 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 11.952380952380953) internal successors, (251), 20 states have internal predecessors, (251), 15 states have call successors, (50), 8 states have call predecessors, (50), 14 states have return successors, (50), 15 states have call predecessors, (50), 15 states have call successors, (50) [2024-11-28 02:49:21,136 INFO L276 IsEmpty]: Start isEmpty. Operand 1667 states and 1889 transitions. [2024-11-28 02:49:21,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2024-11-28 02:49:21,144 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:21,144 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 02:49:21,156 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 02:49:21,348 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-28 02:49:21,349 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:21,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:21,350 INFO L85 PathProgramCache]: Analyzing trace with hash -957987684, now seen corresponding path program 1 times [2024-11-28 02:49:21,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:21,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1910636623] [2024-11-28 02:49:21,350 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:21,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:21,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:21,773 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 02:49:21,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:21,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1910636623] [2024-11-28 02:49:21,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1910636623] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:49:21,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [295121362] [2024-11-28 02:49:21,773 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:21,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:49:21,774 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:49:21,776 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:49:21,779 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 02:49:21,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:21,981 INFO L256 TraceCheckSpWp]: Trace formula consists of 788 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-28 02:49:21,988 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:49:22,419 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 02:49:22,420 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:49:23,615 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 02:49:23,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [295121362] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:49:23,616 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:49:23,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11, 16] total 24 [2024-11-28 02:49:23,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395731519] [2024-11-28 02:49:23,616 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:49:23,618 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-28 02:49:23,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:23,620 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-28 02:49:23,620 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=422, Unknown=0, NotChecked=0, Total=552 [2024-11-28 02:49:23,621 INFO L87 Difference]: Start difference. First operand 1667 states and 1889 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 02:49:25,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:25,197 INFO L93 Difference]: Finished difference Result 3979 states and 4571 transitions. [2024-11-28 02:49:25,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-28 02:49:25,198 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 02:49:25,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:25,202 INFO L225 Difference]: With dead ends: 3979 [2024-11-28 02:49:25,203 INFO L226 Difference]: Without dead ends: 0 [2024-11-28 02:49:25,212 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 595 GetRequests, 552 SyntacticMatches, 10 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 316 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=307, Invalid=883, Unknown=0, NotChecked=0, Total=1190 [2024-11-28 02:49:25,213 INFO L435 NwaCegarLoop]: 148 mSDtfsCounter, 678 mSDsluCounter, 879 mSDsCounter, 0 mSdLazyCounter, 1445 mSolverCounterSat, 321 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 683 SdHoareTripleChecker+Valid, 1027 SdHoareTripleChecker+Invalid, 1766 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 321 IncrementalHoareTripleChecker+Valid, 1445 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:49:25,213 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [683 Valid, 1027 Invalid, 1766 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [321 Valid, 1445 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-28 02:49:25,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-28 02:49:25,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-28 02:49:25,214 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 02:49:25,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-28 02:49:25,217 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 286 [2024-11-28 02:49:25,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:25,218 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-28 02:49:25,218 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 02:49:25,218 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-28 02:49:25,219 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-28 02:49:25,222 INFO L782 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-28 02:49:25,233 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-28 02:49:25,426 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:49:25,430 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:49:25,432 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-28 02:49:53,586 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-28 02:49:53,605 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 02:49:53 BoogieIcfgContainer [2024-11-28 02:49:53,606 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-28 02:49:53,607 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-28 02:49:53,607 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-28 02:49:53,607 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-28 02:49:53,608 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:48:59" (3/4) ... [2024-11-28 02:49:53,611 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-28 02:49:53,618 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2024-11-28 02:49:53,619 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2024-11-28 02:49:53,619 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2024-11-28 02:49:53,619 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2024-11-28 02:49:53,619 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2024-11-28 02:49:53,619 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2024-11-28 02:49:53,619 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2024-11-28 02:49:53,620 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2024-11-28 02:49:53,620 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2024-11-28 02:49:53,620 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2024-11-28 02:49:53,627 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2024-11-28 02:49:53,628 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-11-28 02:49:53,629 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-28 02:49:53,629 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-28 02:49:53,630 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-28 02:49:53,756 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-28 02:49:53,757 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-28 02:49:53,757 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-28 02:49:53,758 INFO L158 Benchmark]: Toolchain (without parser) took 55909.33ms. Allocated memory was 167.8MB in the beginning and 838.9MB in the end (delta: 671.1MB). Free memory was 129.3MB in the beginning and 448.6MB in the end (delta: -319.2MB). Peak memory consumption was 350.4MB. Max. memory is 16.1GB. [2024-11-28 02:49:53,759 INFO L158 Benchmark]: CDTParser took 0.48ms. Allocated memory is still 167.8MB. Free memory is still 103.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 02:49:53,759 INFO L158 Benchmark]: CACSL2BoogieTranslator took 687.44ms. Allocated memory is still 167.8MB. Free memory was 129.0MB in the beginning and 109.8MB in the end (delta: 19.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-28 02:49:53,759 INFO L158 Benchmark]: Boogie Procedure Inliner took 77.79ms. Allocated memory is still 167.8MB. Free memory was 109.8MB in the beginning and 107.8MB in the end (delta: 2.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 02:49:53,760 INFO L158 Benchmark]: Boogie Preprocessor took 94.81ms. Allocated memory is still 167.8MB. Free memory was 107.8MB in the beginning and 105.8MB in the end (delta: 2.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-28 02:49:53,760 INFO L158 Benchmark]: RCFGBuilder took 774.48ms. Allocated memory is still 167.8MB. Free memory was 105.8MB in the beginning and 87.0MB in the end (delta: 18.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-28 02:49:53,761 INFO L158 Benchmark]: TraceAbstraction took 54113.30ms. Allocated memory was 167.8MB in the beginning and 838.9MB in the end (delta: 671.1MB). Free memory was 86.4MB in the beginning and 456.5MB in the end (delta: -370.1MB). Peak memory consumption was 467.8MB. Max. memory is 16.1GB. [2024-11-28 02:49:53,761 INFO L158 Benchmark]: Witness Printer took 150.70ms. Allocated memory is still 838.9MB. Free memory was 456.5MB in the beginning and 448.6MB in the end (delta: 7.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-28 02:49:53,763 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.48ms. Allocated memory is still 167.8MB. Free memory is still 103.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 687.44ms. Allocated memory is still 167.8MB. Free memory was 129.0MB in the beginning and 109.8MB in the end (delta: 19.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 77.79ms. Allocated memory is still 167.8MB. Free memory was 109.8MB in the beginning and 107.8MB in the end (delta: 2.0MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 94.81ms. Allocated memory is still 167.8MB. Free memory was 107.8MB in the beginning and 105.8MB in the end (delta: 2.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 774.48ms. Allocated memory is still 167.8MB. Free memory was 105.8MB in the beginning and 87.0MB in the end (delta: 18.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 54113.30ms. Allocated memory was 167.8MB in the beginning and 838.9MB in the end (delta: 671.1MB). Free memory was 86.4MB in the beginning and 456.5MB in the end (delta: -370.1MB). Peak memory consumption was 467.8MB. Max. memory is 16.1GB. * Witness Printer took 150.70ms. Allocated memory is still 838.9MB. Free memory was 456.5MB in the beginning and 448.6MB in the end (delta: 7.9MB). 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,"scenario.i","") [49] - GenericResultAtLocation [Line: 118]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [118] - GenericResultAtLocation [Line: 372]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [372] - GenericResultAtLocation [Line: 476]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [476] - GenericResultAtLocation [Line: 842]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [842] - GenericResultAtLocation [Line: 892]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [892] - GenericResultAtLocation [Line: 930]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [930] - GenericResultAtLocation [Line: 939]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [939] * 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: 935]: 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, 111 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 25.8s, OverallIterations: 14, TraceHistogramMax: 9, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 11.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3643 SdHoareTripleChecker+Valid, 6.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3605 mSDsluCounter, 8982 SdHoareTripleChecker+Invalid, 5.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 7026 mSDsCounter, 1325 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6547 IncrementalHoareTripleChecker+Invalid, 7872 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1325 mSolverCounterUnsat, 1956 mSDtfsCounter, 6547 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2395 GetRequests, 2138 SyntacticMatches, 26 SemanticMatches, 231 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1906 ImplicationChecksByTransitivity, 3.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1667occurred in iteration=13, InterpolantAutomatonStates: 171, 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, 469 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 10.4s InterpolantComputationTime, 2633 NumberOfCodeBlocks, 2633 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 3684 ConstructedInterpolants, 0 QuantifiedInterpolants, 7961 SizeOfPredicates, 5 NumberOfNonLiveVariables, 3080 ConjunctsInSsa, 81 ConjunctsInUnsatCore, 24 InterpolantComputations, 9 PerfectInterpolantSequences, 3119/3798 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: 63]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 64]: 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))) || ((((((methaneLevelCritical == 0) && (1 == systemActive)) && (splverifierCounter == 0)) && (waterLevel <= 0)) && (1 <= switchedOnBeforeTS)) && (pumpRunning == 1))) || ((((pumpRunning == 0) && (waterLevel <= 1)) && (1 == systemActive)) && (splverifierCounter == 0))) - InvariantResult [Line: 951]: Loop Invariant Derived loop invariant: 0 RESULT: Ultimate proved your program to be correct! [2024-11-28 02:49:53,788 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17b3ace4-457e-455a-b061-f99fe44b7d33/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