./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec5_product38.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec5_product38.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 68c6d60a43782147acd714b0904a144255717c2aa47fb6b6f8991672a1483369 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:28:55,937 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:28:56,002 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-24 01:28:56,007 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:28:56,007 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:28:56,032 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:28:56,033 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:28:56,033 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:28:56,034 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:28:56,034 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:28:56,034 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:28:56,034 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:28:56,035 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:28:56,035 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:28:56,035 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:28:56,035 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:28:56,035 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:28:56,036 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 01:28:56,036 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:28:56,036 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 01:28:56,036 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:28:56,036 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:28:56,036 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:28:56,037 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:28:56,037 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 01:28:56,037 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:28:56,037 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:28:56,037 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:28:56,037 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:28:56,037 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:28:56,038 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:28:56,038 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:28:56,038 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:28:56,038 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:28:56,041 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:28:56,042 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:28:56,042 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:28:56,042 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:28:56,042 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:28:56,043 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:28:56,043 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:28:56,043 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:28:56,043 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:28:56,043 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:28:56,043 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:28:56,043 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:28:56,044 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:28:56,044 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:28:56,044 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_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 68c6d60a43782147acd714b0904a144255717c2aa47fb6b6f8991672a1483369 [2024-11-24 01:28:56,399 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:28:56,410 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:28:56,416 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:28:56,418 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:28:56,419 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:28:56,422 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/product-lines/minepump_spec5_product38.cil.c [2024-11-24 01:28:59,712 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/data/ea83bb50f/cefd2fcc495f43d1aa674660a8e602cf/FLAG7c1ce5c47 [2024-11-24 01:29:00,063 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:29:00,064 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/sv-benchmarks/c/product-lines/minepump_spec5_product38.cil.c [2024-11-24 01:29:00,083 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/data/ea83bb50f/cefd2fcc495f43d1aa674660a8e602cf/FLAG7c1ce5c47 [2024-11-24 01:29:00,326 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/data/ea83bb50f/cefd2fcc495f43d1aa674660a8e602cf [2024-11-24 01:29:00,330 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:29:00,331 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:29:00,334 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:29:00,336 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:29:00,342 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:29:00,343 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:29:00" (1/1) ... [2024-11-24 01:29:00,344 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76eccdbb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:29:00, skipping insertion in model container [2024-11-24 01:29:00,344 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:29:00" (1/1) ... [2024-11-24 01:29:00,399 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:29:00,595 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_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/sv-benchmarks/c/product-lines/minepump_spec5_product38.cil.c[1605,1618] [2024-11-24 01:29:00,768 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:29:00,779 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:29:00,788 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [49] [2024-11-24 01:29:00,789 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [58] [2024-11-24 01:29:00,789 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [164] [2024-11-24 01:29:00,789 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [215] [2024-11-24 01:29:00,789 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [581] [2024-11-24 01:29:00,790 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [679] [2024-11-24 01:29:00,790 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [871] [2024-11-24 01:29:00,790 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [906] [2024-11-24 01:29:00,794 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_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/sv-benchmarks/c/product-lines/minepump_spec5_product38.cil.c[1605,1618] [2024-11-24 01:29:00,858 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:29:00,893 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:29:00,894 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:29:00 WrapperNode [2024-11-24 01:29:00,894 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:29:00,896 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:29:00,896 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:29:00,896 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:29:00,904 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:29:00" (1/1) ... [2024-11-24 01:29:00,919 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:29:00" (1/1) ... [2024-11-24 01:29:00,946 INFO L138 Inliner]: procedures = 56, calls = 101, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 205 [2024-11-24 01:29:00,946 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:29:00,947 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:29:00,947 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:29:00,947 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:29:00,958 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:29:00" (1/1) ... [2024-11-24 01:29:00,958 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:29:00" (1/1) ... [2024-11-24 01:29:00,960 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:29:00" (1/1) ... [2024-11-24 01:29:00,975 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-24 01:29:00,976 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:29:00" (1/1) ... [2024-11-24 01:29:00,976 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:29:00" (1/1) ... [2024-11-24 01:29:00,982 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:29:00" (1/1) ... [2024-11-24 01:29:00,983 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:29:00" (1/1) ... [2024-11-24 01:29:00,988 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:29:00" (1/1) ... [2024-11-24 01:29:00,989 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:29:00" (1/1) ... [2024-11-24 01:29:00,991 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:29:00" (1/1) ... [2024-11-24 01:29:00,993 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:29:00,994 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:29:00,994 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:29:00,994 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:29:00,995 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:29:00" (1/1) ... [2024-11-24 01:29:01,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:29:01,018 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:29:01,034 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:29:01,042 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:29:01,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:29:01,068 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2024-11-24 01:29:01,069 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2024-11-24 01:29:01,069 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-24 01:29:01,069 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-24 01:29:01,069 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-24 01:29:01,069 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-24 01:29:01,069 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2024-11-24 01:29:01,069 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2024-11-24 01:29:01,070 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2024-11-24 01:29:01,070 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2024-11-24 01:29:01,070 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2024-11-24 01:29:01,070 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2024-11-24 01:29:01,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:29:01,070 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2024-11-24 01:29:01,070 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2024-11-24 01:29:01,070 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:29:01,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:29:01,154 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:29:01,158 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:29:01,600 INFO L? ?]: Removed 42 outVars from TransFormulas that were not future-live. [2024-11-24 01:29:01,600 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:29:01,625 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:29:01,625 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-24 01:29:01,626 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:29:01 BoogieIcfgContainer [2024-11-24 01:29:01,626 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:29:01,630 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:29:01,632 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:29:01,645 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:29:01,645 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:29:00" (1/3) ... [2024-11-24 01:29:01,646 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17decca4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:29:01, skipping insertion in model container [2024-11-24 01:29:01,647 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:29:00" (2/3) ... [2024-11-24 01:29:01,647 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17decca4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:29:01, skipping insertion in model container [2024-11-24 01:29:01,650 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:29:01" (3/3) ... [2024-11-24 01:29:01,651 INFO L128 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product38.cil.c [2024-11-24 01:29:01,673 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:29:01,677 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG minepump_spec5_product38.cil.c that has 8 procedures, 89 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-24 01:29:01,767 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:29:01,785 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;@2e6793ae, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:29:01,787 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 01:29:01,792 INFO L276 IsEmpty]: Start isEmpty. Operand has 89 states, 68 states have (on average 1.3823529411764706) internal successors, (94), 76 states have internal predecessors, (94), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12) [2024-11-24 01:29:01,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-24 01:29:01,805 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:29:01,806 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:29:01,807 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:29:01,813 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:29:01,814 INFO L85 PathProgramCache]: Analyzing trace with hash 211838989, now seen corresponding path program 1 times [2024-11-24 01:29:01,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:29:01,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392493595] [2024-11-24 01:29:01,825 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:29:01,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:29:01,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:29:02,108 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 01:29:02,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:29:02,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392493595] [2024-11-24 01:29:02,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392493595] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:29:02,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:29:02,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 01:29:02,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548027526] [2024-11-24 01:29:02,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:29:02,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 01:29:02,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:29:02,145 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 01:29:02,146 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 01:29:02,149 INFO L87 Difference]: Start difference. First operand has 89 states, 68 states have (on average 1.3823529411764706) internal successors, (94), 76 states have internal predecessors, (94), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-24 01:29:02,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:29:02,193 INFO L93 Difference]: Finished difference Result 169 states and 230 transitions. [2024-11-24 01:29:02,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 01:29:02,195 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 32 [2024-11-24 01:29:02,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:29:02,207 INFO L225 Difference]: With dead ends: 169 [2024-11-24 01:29:02,208 INFO L226 Difference]: Without dead ends: 80 [2024-11-24 01:29:02,213 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 01:29:02,218 INFO L435 NwaCegarLoop]: 112 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, 112 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:29:02,223 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:29:02,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2024-11-24 01:29:02,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 80. [2024-11-24 01:29:02,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 61 states have (on average 1.3114754098360655) internal successors, (80), 68 states have internal predecessors, (80), 12 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-24 01:29:02,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 103 transitions. [2024-11-24 01:29:02,284 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 103 transitions. Word has length 32 [2024-11-24 01:29:02,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:29:02,285 INFO L471 AbstractCegarLoop]: Abstraction has 80 states and 103 transitions. [2024-11-24 01:29:02,285 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-24 01:29:02,286 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 103 transitions. [2024-11-24 01:29:02,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-24 01:29:02,290 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:29:02,291 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:29:02,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 01:29:02,291 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:29:02,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:29:02,294 INFO L85 PathProgramCache]: Analyzing trace with hash -190201529, now seen corresponding path program 1 times [2024-11-24 01:29:02,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:29:02,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944533760] [2024-11-24 01:29:02,294 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:29:02,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:29:02,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:29:02,486 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 01:29:02,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:29:02,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944533760] [2024-11-24 01:29:02,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944533760] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:29:02,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:29:02,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:29:02,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149105807] [2024-11-24 01:29:02,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:29:02,488 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:29:02,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:29:02,489 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:29:02,490 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:29:02,490 INFO L87 Difference]: Start difference. First operand 80 states and 103 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-24 01:29:02,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:29:02,509 INFO L93 Difference]: Finished difference Result 126 states and 162 transitions. [2024-11-24 01:29:02,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:29:02,510 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 32 [2024-11-24 01:29:02,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:29:02,511 INFO L225 Difference]: With dead ends: 126 [2024-11-24 01:29:02,511 INFO L226 Difference]: Without dead ends: 72 [2024-11-24 01:29:02,512 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:29:02,513 INFO L435 NwaCegarLoop]: 91 mSDtfsCounter, 13 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 166 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:29:02,514 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 166 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:29:02,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2024-11-24 01:29:02,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 72. [2024-11-24 01:29:02,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 56 states have (on average 1.3214285714285714) internal successors, (74), 63 states have internal predecessors, (74), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-24 01:29:02,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 92 transitions. [2024-11-24 01:29:02,524 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 92 transitions. Word has length 32 [2024-11-24 01:29:02,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:29:02,525 INFO L471 AbstractCegarLoop]: Abstraction has 72 states and 92 transitions. [2024-11-24 01:29:02,525 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-24 01:29:02,525 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 92 transitions. [2024-11-24 01:29:02,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-24 01:29:02,527 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:29:02,527 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:29:02,527 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:29:02,527 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:29:02,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:29:02,528 INFO L85 PathProgramCache]: Analyzing trace with hash -386103591, now seen corresponding path program 1 times [2024-11-24 01:29:02,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:29:02,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1585560673] [2024-11-24 01:29:02,528 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:29:02,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:29:02,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:29:02,781 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 01:29:02,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:29:02,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1585560673] [2024-11-24 01:29:02,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1585560673] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:29:02,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:29:02,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 01:29:02,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770649970] [2024-11-24 01:29:02,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:29:02,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:29:02,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:29:02,783 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:29:02,783 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:29:02,783 INFO L87 Difference]: Start difference. First operand 72 states and 92 transitions. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-24 01:29:02,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:29:02,961 INFO L93 Difference]: Finished difference Result 136 states and 177 transitions. [2024-11-24 01:29:02,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:29:02,961 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 37 [2024-11-24 01:29:02,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:29:02,963 INFO L225 Difference]: With dead ends: 136 [2024-11-24 01:29:02,965 INFO L226 Difference]: Without dead ends: 72 [2024-11-24 01:29:02,966 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-24 01:29:02,966 INFO L435 NwaCegarLoop]: 88 mSDtfsCounter, 87 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 222 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:29:02,967 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 222 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:29:02,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2024-11-24 01:29:02,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 72. [2024-11-24 01:29:02,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 56 states have (on average 1.3035714285714286) internal successors, (73), 63 states have internal predecessors, (73), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-24 01:29:02,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 91 transitions. [2024-11-24 01:29:02,987 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 91 transitions. Word has length 37 [2024-11-24 01:29:02,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:29:02,989 INFO L471 AbstractCegarLoop]: Abstraction has 72 states and 91 transitions. [2024-11-24 01:29:02,989 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-24 01:29:02,992 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 91 transitions. [2024-11-24 01:29:02,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-24 01:29:02,994 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:29:02,994 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] [2024-11-24 01:29:02,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:29:02,994 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:29:02,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:29:02,995 INFO L85 PathProgramCache]: Analyzing trace with hash -2071894750, now seen corresponding path program 1 times [2024-11-24 01:29:02,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:29:02,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466483361] [2024-11-24 01:29:02,995 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:29:02,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:29:03,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:29:03,118 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 01:29:03,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:29:03,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466483361] [2024-11-24 01:29:03,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466483361] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:29:03,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:29:03,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:29:03,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128283243] [2024-11-24 01:29:03,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:29:03,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:29:03,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:29:03,121 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:29:03,121 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:29:03,121 INFO L87 Difference]: Start difference. First operand 72 states and 91 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-24 01:29:03,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:29:03,196 INFO L93 Difference]: Finished difference Result 183 states and 238 transitions. [2024-11-24 01:29:03,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:29:03,201 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (3), 1 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 43 [2024-11-24 01:29:03,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:29:03,202 INFO L225 Difference]: With dead ends: 183 [2024-11-24 01:29:03,202 INFO L226 Difference]: Without dead ends: 119 [2024-11-24 01:29:03,203 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:29:03,204 INFO L435 NwaCegarLoop]: 106 mSDtfsCounter, 74 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 168 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:29:03,204 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 168 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:29:03,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2024-11-24 01:29:03,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 117. [2024-11-24 01:29:03,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 90 states have (on average 1.288888888888889) internal successors, (116), 97 states have internal predecessors, (116), 14 states have call successors, (14), 12 states have call predecessors, (14), 12 states have return successors, (18), 14 states have call predecessors, (18), 14 states have call successors, (18) [2024-11-24 01:29:03,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 148 transitions. [2024-11-24 01:29:03,227 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 148 transitions. Word has length 43 [2024-11-24 01:29:03,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:29:03,228 INFO L471 AbstractCegarLoop]: Abstraction has 117 states and 148 transitions. [2024-11-24 01:29:03,228 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-24 01:29:03,228 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 148 transitions. [2024-11-24 01:29:03,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-24 01:29:03,229 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:29:03,229 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] [2024-11-24 01:29:03,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:29:03,230 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:29:03,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:29:03,230 INFO L85 PathProgramCache]: Analyzing trace with hash 114779255, now seen corresponding path program 1 times [2024-11-24 01:29:03,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:29:03,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624948568] [2024-11-24 01:29:03,230 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:29:03,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:29:03,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:29:03,440 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 01:29:03,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:29:03,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624948568] [2024-11-24 01:29:03,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624948568] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:29:03,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:29:03,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:29:03,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190729614] [2024-11-24 01:29:03,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:29:03,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:29:03,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:29:03,444 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:29:03,444 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:29:03,445 INFO L87 Difference]: Start difference. First operand 117 states and 148 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-24 01:29:03,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:29:03,499 INFO L93 Difference]: Finished difference Result 229 states and 296 transitions. [2024-11-24 01:29:03,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:29:03,500 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 51 [2024-11-24 01:29:03,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:29:03,501 INFO L225 Difference]: With dead ends: 229 [2024-11-24 01:29:03,504 INFO L226 Difference]: Without dead ends: 120 [2024-11-24 01:29:03,504 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:29:03,505 INFO L435 NwaCegarLoop]: 88 mSDtfsCounter, 0 mSDsluCounter, 258 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 346 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:29:03,507 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 346 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:29:03,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2024-11-24 01:29:03,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 120. [2024-11-24 01:29:03,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 93 states have (on average 1.2795698924731183) internal successors, (119), 100 states have internal predecessors, (119), 14 states have call successors, (14), 12 states have call predecessors, (14), 12 states have return successors, (18), 14 states have call predecessors, (18), 14 states have call successors, (18) [2024-11-24 01:29:03,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 151 transitions. [2024-11-24 01:29:03,533 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 151 transitions. Word has length 51 [2024-11-24 01:29:03,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:29:03,533 INFO L471 AbstractCegarLoop]: Abstraction has 120 states and 151 transitions. [2024-11-24 01:29:03,533 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-24 01:29:03,533 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 151 transitions. [2024-11-24 01:29:03,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-24 01:29:03,535 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:29:03,535 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] [2024-11-24 01:29:03,535 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:29:03,535 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:29:03,536 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:29:03,536 INFO L85 PathProgramCache]: Analyzing trace with hash -1574164487, now seen corresponding path program 1 times [2024-11-24 01:29:03,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:29:03,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175091567] [2024-11-24 01:29:03,536 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:29:03,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:29:03,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:29:03,695 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 01:29:03,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:29:03,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175091567] [2024-11-24 01:29:03,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [175091567] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:29:03,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:29:03,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 01:29:03,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982182181] [2024-11-24 01:29:03,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:29:03,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:29:03,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:29:03,697 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:29:03,697 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:29:03,697 INFO L87 Difference]: Start difference. First operand 120 states and 151 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-24 01:29:03,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:29:03,747 INFO L93 Difference]: Finished difference Result 234 states and 305 transitions. [2024-11-24 01:29:03,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:29:03,747 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 51 [2024-11-24 01:29:03,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:29:03,749 INFO L225 Difference]: With dead ends: 234 [2024-11-24 01:29:03,749 INFO L226 Difference]: Without dead ends: 122 [2024-11-24 01:29:03,750 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-24 01:29:03,750 INFO L435 NwaCegarLoop]: 87 mSDtfsCounter, 0 mSDsluCounter, 340 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 427 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-24 01:29:03,751 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 427 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:29:03,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2024-11-24 01:29:03,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 122. [2024-11-24 01:29:03,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 95 states have (on average 1.2736842105263158) internal successors, (121), 102 states have internal predecessors, (121), 14 states have call successors, (14), 12 states have call predecessors, (14), 12 states have return successors, (18), 14 states have call predecessors, (18), 14 states have call successors, (18) [2024-11-24 01:29:03,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 153 transitions. [2024-11-24 01:29:03,766 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 153 transitions. Word has length 51 [2024-11-24 01:29:03,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:29:03,767 INFO L471 AbstractCegarLoop]: Abstraction has 122 states and 153 transitions. [2024-11-24 01:29:03,767 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-24 01:29:03,767 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 153 transitions. [2024-11-24 01:29:03,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-24 01:29:03,768 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:29:03,769 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] [2024-11-24 01:29:03,769 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:29:03,769 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:29:03,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:29:03,769 INFO L85 PathProgramCache]: Analyzing trace with hash -1151462661, now seen corresponding path program 1 times [2024-11-24 01:29:03,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:29:03,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590123351] [2024-11-24 01:29:03,770 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:29:03,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:29:03,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:29:03,887 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 01:29:03,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:29:03,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590123351] [2024-11-24 01:29:03,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1590123351] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:29:03,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:29:03,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:29:03,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733949768] [2024-11-24 01:29:03,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:29:03,889 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:29:03,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:29:03,890 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:29:03,890 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:29:03,890 INFO L87 Difference]: Start difference. First operand 122 states and 153 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-24 01:29:04,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:29:04,051 INFO L93 Difference]: Finished difference Result 397 states and 516 transitions. [2024-11-24 01:29:04,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:29:04,054 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 51 [2024-11-24 01:29:04,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:29:04,056 INFO L225 Difference]: With dead ends: 397 [2024-11-24 01:29:04,056 INFO L226 Difference]: Without dead ends: 283 [2024-11-24 01:29:04,057 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:29:04,062 INFO L435 NwaCegarLoop]: 158 mSDtfsCounter, 121 mSDsluCounter, 139 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 297 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:29:04,062 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 297 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:29:04,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 283 states. [2024-11-24 01:29:04,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 283 to 274. [2024-11-24 01:29:04,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 274 states, 211 states have (on average 1.2606635071090047) internal successors, (266), 224 states have internal predecessors, (266), 33 states have call successors, (33), 28 states have call predecessors, (33), 29 states have return successors, (51), 34 states have call predecessors, (51), 33 states have call successors, (51) [2024-11-24 01:29:04,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 274 states to 274 states and 350 transitions. [2024-11-24 01:29:04,113 INFO L78 Accepts]: Start accepts. Automaton has 274 states and 350 transitions. Word has length 51 [2024-11-24 01:29:04,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:29:04,113 INFO L471 AbstractCegarLoop]: Abstraction has 274 states and 350 transitions. [2024-11-24 01:29:04,114 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-24 01:29:04,114 INFO L276 IsEmpty]: Start isEmpty. Operand 274 states and 350 transitions. [2024-11-24 01:29:04,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-24 01:29:04,115 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:29:04,115 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-24 01:29:04,115 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 01:29:04,116 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:29:04,116 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:29:04,116 INFO L85 PathProgramCache]: Analyzing trace with hash 624249748, now seen corresponding path program 1 times [2024-11-24 01:29:04,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:29:04,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665328962] [2024-11-24 01:29:04,116 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:29:04,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:29:04,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:29:04,318 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 01:29:04,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:29:04,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665328962] [2024-11-24 01:29:04,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665328962] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:29:04,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:29:04,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-24 01:29:04,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820628119] [2024-11-24 01:29:04,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:29:04,319 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 01:29:04,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:29:04,320 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 01:29:04,320 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:29:04,320 INFO L87 Difference]: Start difference. First operand 274 states and 350 transitions. Second operand has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-24 01:29:04,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:29:04,683 INFO L93 Difference]: Finished difference Result 572 states and 741 transitions. [2024-11-24 01:29:04,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-24 01:29:04,685 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) Word has length 53 [2024-11-24 01:29:04,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:29:04,688 INFO L225 Difference]: With dead ends: 572 [2024-11-24 01:29:04,692 INFO L226 Difference]: Without dead ends: 306 [2024-11-24 01:29:04,693 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 4 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-24 01:29:04,694 INFO L435 NwaCegarLoop]: 72 mSDtfsCounter, 121 mSDsluCounter, 294 mSDsCounter, 0 mSdLazyCounter, 171 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 366 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:29:04,694 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 366 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 171 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:29:04,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 306 states. [2024-11-24 01:29:04,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 306 to 304. [2024-11-24 01:29:04,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 304 states, 234 states have (on average 1.2307692307692308) internal successors, (288), 247 states have internal predecessors, (288), 36 states have call successors, (36), 28 states have call predecessors, (36), 33 states have return successors, (61), 38 states have call predecessors, (61), 36 states have call successors, (61) [2024-11-24 01:29:04,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 304 states and 385 transitions. [2024-11-24 01:29:04,754 INFO L78 Accepts]: Start accepts. Automaton has 304 states and 385 transitions. Word has length 53 [2024-11-24 01:29:04,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:29:04,756 INFO L471 AbstractCegarLoop]: Abstraction has 304 states and 385 transitions. [2024-11-24 01:29:04,759 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-24 01:29:04,759 INFO L276 IsEmpty]: Start isEmpty. Operand 304 states and 385 transitions. [2024-11-24 01:29:04,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-24 01:29:04,761 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:29:04,761 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] [2024-11-24 01:29:04,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 01:29:04,762 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:29:04,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:29:04,762 INFO L85 PathProgramCache]: Analyzing trace with hash -1329658987, now seen corresponding path program 1 times [2024-11-24 01:29:04,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:29:04,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770886570] [2024-11-24 01:29:04,766 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:29:04,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:29:04,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:29:05,073 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 01:29:05,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:29:05,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770886570] [2024-11-24 01:29:05,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770886570] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:29:05,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:29:05,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-24 01:29:05,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357629688] [2024-11-24 01:29:05,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:29:05,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 01:29:05,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:29:05,077 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 01:29:05,077 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:29:05,077 INFO L87 Difference]: Start difference. First operand 304 states and 385 transitions. Second operand has 8 states, 8 states have (on average 5.5) internal successors, (44), 7 states have internal predecessors, (44), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-24 01:29:05,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:29:05,709 INFO L93 Difference]: Finished difference Result 866 states and 1145 transitions. [2024-11-24 01:29:05,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-24 01:29:05,710 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.5) internal successors, (44), 7 states have internal predecessors, (44), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 55 [2024-11-24 01:29:05,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:29:05,714 INFO L225 Difference]: With dead ends: 866 [2024-11-24 01:29:05,714 INFO L226 Difference]: Without dead ends: 620 [2024-11-24 01:29:05,716 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-24 01:29:05,716 INFO L435 NwaCegarLoop]: 119 mSDtfsCounter, 282 mSDsluCounter, 386 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 288 SdHoareTripleChecker+Valid, 505 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-24 01:29:05,717 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [288 Valid, 505 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-24 01:29:05,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 620 states. [2024-11-24 01:29:05,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 620 to 548. [2024-11-24 01:29:05,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 418 states have (on average 1.2177033492822966) internal successors, (509), 444 states have internal predecessors, (509), 67 states have call successors, (67), 50 states have call predecessors, (67), 62 states have return successors, (113), 71 states have call predecessors, (113), 67 states have call successors, (113) [2024-11-24 01:29:05,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 689 transitions. [2024-11-24 01:29:05,828 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 689 transitions. Word has length 55 [2024-11-24 01:29:05,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:29:05,828 INFO L471 AbstractCegarLoop]: Abstraction has 548 states and 689 transitions. [2024-11-24 01:29:05,829 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.5) internal successors, (44), 7 states have internal predecessors, (44), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-24 01:29:05,829 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 689 transitions. [2024-11-24 01:29:05,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-24 01:29:05,832 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:29:05,832 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:29:05,833 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 01:29:05,833 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:29:05,835 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:29:05,835 INFO L85 PathProgramCache]: Analyzing trace with hash 1952434285, now seen corresponding path program 1 times [2024-11-24 01:29:05,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:29:05,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905510718] [2024-11-24 01:29:05,835 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:29:05,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:29:05,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:29:06,178 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-24 01:29:06,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:29:06,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905510718] [2024-11-24 01:29:06,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905510718] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:29:06,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1975073803] [2024-11-24 01:29:06,179 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:29:06,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:29:06,179 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:29:06,183 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:29:06,185 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 01:29:06,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:29:06,316 INFO L256 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-24 01:29:06,323 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:29:06,573 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 24 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:29:06,573 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:29:06,887 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-24 01:29:06,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1975073803] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:29:06,889 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:29:06,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6, 6] total 14 [2024-11-24 01:29:06,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766973350] [2024-11-24 01:29:06,890 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:29:06,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-24 01:29:06,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:29:06,894 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-24 01:29:06,894 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2024-11-24 01:29:06,895 INFO L87 Difference]: Start difference. First operand 548 states and 689 transitions. Second operand has 14 states, 14 states have (on average 8.714285714285714) internal successors, (122), 12 states have internal predecessors, (122), 5 states have call successors, (17), 4 states have call predecessors, (17), 7 states have return successors, (17), 8 states have call predecessors, (17), 5 states have call successors, (17) [2024-11-24 01:29:07,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:29:07,519 INFO L93 Difference]: Finished difference Result 1229 states and 1611 transitions. [2024-11-24 01:29:07,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-24 01:29:07,519 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 8.714285714285714) internal successors, (122), 12 states have internal predecessors, (122), 5 states have call successors, (17), 4 states have call predecessors, (17), 7 states have return successors, (17), 8 states have call predecessors, (17), 5 states have call successors, (17) Word has length 94 [2024-11-24 01:29:07,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:29:07,525 INFO L225 Difference]: With dead ends: 1229 [2024-11-24 01:29:07,525 INFO L226 Difference]: Without dead ends: 737 [2024-11-24 01:29:07,528 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 183 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-24 01:29:07,529 INFO L435 NwaCegarLoop]: 206 mSDtfsCounter, 232 mSDsluCounter, 1084 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 238 SdHoareTripleChecker+Valid, 1290 SdHoareTripleChecker+Invalid, 224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:29:07,529 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [238 Valid, 1290 Invalid, 224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 01:29:07,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 737 states. [2024-11-24 01:29:07,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 737 to 635. [2024-11-24 01:29:07,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 635 states, 478 states have (on average 1.213389121338912) internal successors, (580), 513 states have internal predecessors, (580), 80 states have call successors, (80), 68 states have call predecessors, (80), 76 states have return successors, (116), 78 states have call predecessors, (116), 80 states have call successors, (116) [2024-11-24 01:29:07,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 635 states to 635 states and 776 transitions. [2024-11-24 01:29:07,656 INFO L78 Accepts]: Start accepts. Automaton has 635 states and 776 transitions. Word has length 94 [2024-11-24 01:29:07,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:29:07,658 INFO L471 AbstractCegarLoop]: Abstraction has 635 states and 776 transitions. [2024-11-24 01:29:07,659 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 8.714285714285714) internal successors, (122), 12 states have internal predecessors, (122), 5 states have call successors, (17), 4 states have call predecessors, (17), 7 states have return successors, (17), 8 states have call predecessors, (17), 5 states have call successors, (17) [2024-11-24 01:29:07,659 INFO L276 IsEmpty]: Start isEmpty. Operand 635 states and 776 transitions. [2024-11-24 01:29:07,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-24 01:29:07,665 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:29:07,665 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:29:07,676 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 01:29:07,866 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-24 01:29:07,866 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:29:07,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:29:07,867 INFO L85 PathProgramCache]: Analyzing trace with hash 2017472911, now seen corresponding path program 1 times [2024-11-24 01:29:07,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:29:07,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [359954764] [2024-11-24 01:29:07,867 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:29:07,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:29:07,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:29:08,346 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 88 proven. 29 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-24 01:29:08,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:29:08,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [359954764] [2024-11-24 01:29:08,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [359954764] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:29:08,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1775878830] [2024-11-24 01:29:08,346 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:29:08,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:29:08,346 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:29:08,348 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:29:08,351 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 01:29:08,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:29:08,507 INFO L256 TraceCheckSpWp]: Trace formula consists of 501 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-24 01:29:08,512 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:29:08,830 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 134 proven. 3 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-24 01:29:08,830 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:29:09,536 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 77 proven. 38 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-11-24 01:29:09,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1775878830] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:29:09,537 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:29:09,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 11] total 25 [2024-11-24 01:29:09,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230685301] [2024-11-24 01:29:09,537 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:29:09,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-24 01:29:09,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:29:09,539 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-24 01:29:09,539 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=449, Unknown=0, NotChecked=0, Total=600 [2024-11-24 01:29:09,540 INFO L87 Difference]: Start difference. First operand 635 states and 776 transitions. Second operand has 25 states, 25 states have (on average 8.08) internal successors, (202), 24 states have internal predecessors, (202), 11 states have call successors, (26), 6 states have call predecessors, (26), 10 states have return successors, (28), 10 states have call predecessors, (28), 11 states have call successors, (28) [2024-11-24 01:29:10,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:29:10,494 INFO L93 Difference]: Finished difference Result 1396 states and 1773 transitions. [2024-11-24 01:29:10,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-24 01:29:10,494 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 8.08) internal successors, (202), 24 states have internal predecessors, (202), 11 states have call successors, (26), 6 states have call predecessors, (26), 10 states have return successors, (28), 10 states have call predecessors, (28), 11 states have call successors, (28) Word has length 164 [2024-11-24 01:29:10,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:29:10,500 INFO L225 Difference]: With dead ends: 1396 [2024-11-24 01:29:10,500 INFO L226 Difference]: Without dead ends: 769 [2024-11-24 01:29:10,503 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 350 GetRequests, 315 SyntacticMatches, 3 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 300 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=275, Invalid=847, Unknown=0, NotChecked=0, Total=1122 [2024-11-24 01:29:10,503 INFO L435 NwaCegarLoop]: 106 mSDtfsCounter, 532 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 573 mSolverCounterSat, 192 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 535 SdHoareTripleChecker+Valid, 635 SdHoareTripleChecker+Invalid, 765 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 192 IncrementalHoareTripleChecker+Valid, 573 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-24 01:29:10,504 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [535 Valid, 635 Invalid, 765 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [192 Valid, 573 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-24 01:29:10,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 769 states. [2024-11-24 01:29:10,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 769 to 696. [2024-11-24 01:29:10,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 696 states, 526 states have (on average 1.188212927756654) internal successors, (625), 558 states have internal predecessors, (625), 91 states have call successors, (91), 79 states have call predecessors, (91), 78 states have return successors, (114), 81 states have call predecessors, (114), 91 states have call successors, (114) [2024-11-24 01:29:10,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 696 states to 696 states and 830 transitions. [2024-11-24 01:29:10,594 INFO L78 Accepts]: Start accepts. Automaton has 696 states and 830 transitions. Word has length 164 [2024-11-24 01:29:10,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:29:10,594 INFO L471 AbstractCegarLoop]: Abstraction has 696 states and 830 transitions. [2024-11-24 01:29:10,595 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 8.08) internal successors, (202), 24 states have internal predecessors, (202), 11 states have call successors, (26), 6 states have call predecessors, (26), 10 states have return successors, (28), 10 states have call predecessors, (28), 11 states have call successors, (28) [2024-11-24 01:29:10,595 INFO L276 IsEmpty]: Start isEmpty. Operand 696 states and 830 transitions. [2024-11-24 01:29:10,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-11-24 01:29:10,598 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:29:10,598 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:29:10,611 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-24 01:29:10,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-24 01:29:10,802 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:29:10,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:29:10,803 INFO L85 PathProgramCache]: Analyzing trace with hash -55344097, now seen corresponding path program 1 times [2024-11-24 01:29:10,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:29:10,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863534435] [2024-11-24 01:29:10,803 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:29:10,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:29:10,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:29:11,163 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 99 proven. 53 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-11-24 01:29:11,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:29:11,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863534435] [2024-11-24 01:29:11,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863534435] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:29:11,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [866236403] [2024-11-24 01:29:11,164 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:29:11,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:29:11,165 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:29:11,167 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:29:11,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 01:29:11,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:29:11,315 INFO L256 TraceCheckSpWp]: Trace formula consists of 540 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-24 01:29:11,320 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:29:11,570 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 175 proven. 9 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-24 01:29:11,571 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:29:12,183 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 99 proven. 53 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-11-24 01:29:12,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [866236403] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:29:12,184 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:29:12,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 8] total 22 [2024-11-24 01:29:12,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497924666] [2024-11-24 01:29:12,184 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:29:12,185 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-24 01:29:12,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:29:12,186 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-24 01:29:12,186 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=389, Unknown=0, NotChecked=0, Total=462 [2024-11-24 01:29:12,187 INFO L87 Difference]: Start difference. First operand 696 states and 830 transitions. Second operand has 22 states, 22 states have (on average 9.545454545454545) internal successors, (210), 19 states have internal predecessors, (210), 7 states have call successors, (30), 5 states have call predecessors, (30), 13 states have return successors, (32), 11 states have call predecessors, (32), 7 states have call successors, (32) [2024-11-24 01:29:13,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:29:13,158 INFO L93 Difference]: Finished difference Result 1369 states and 1655 transitions. [2024-11-24 01:29:13,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-24 01:29:13,159 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 9.545454545454545) internal successors, (210), 19 states have internal predecessors, (210), 7 states have call successors, (30), 5 states have call predecessors, (30), 13 states have return successors, (32), 11 states have call predecessors, (32), 7 states have call successors, (32) Word has length 180 [2024-11-24 01:29:13,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:29:13,165 INFO L225 Difference]: With dead ends: 1369 [2024-11-24 01:29:13,165 INFO L226 Difference]: Without dead ends: 729 [2024-11-24 01:29:13,168 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 389 GetRequests, 354 SyntacticMatches, 1 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 169 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=225, Invalid=1035, Unknown=0, NotChecked=0, Total=1260 [2024-11-24 01:29:13,169 INFO L435 NwaCegarLoop]: 103 mSDtfsCounter, 262 mSDsluCounter, 976 mSDsCounter, 0 mSdLazyCounter, 784 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 267 SdHoareTripleChecker+Valid, 1079 SdHoareTripleChecker+Invalid, 881 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 784 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-24 01:29:13,169 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [267 Valid, 1079 Invalid, 881 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 784 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-24 01:29:13,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 729 states. [2024-11-24 01:29:13,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 729 to 711. [2024-11-24 01:29:13,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 711 states, 536 states have (on average 1.1772388059701493) internal successors, (631), 568 states have internal predecessors, (631), 91 states have call successors, (91), 84 states have call predecessors, (91), 83 states have return successors, (114), 81 states have call predecessors, (114), 91 states have call successors, (114) [2024-11-24 01:29:13,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 711 states to 711 states and 836 transitions. [2024-11-24 01:29:13,259 INFO L78 Accepts]: Start accepts. Automaton has 711 states and 836 transitions. Word has length 180 [2024-11-24 01:29:13,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:29:13,259 INFO L471 AbstractCegarLoop]: Abstraction has 711 states and 836 transitions. [2024-11-24 01:29:13,259 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 9.545454545454545) internal successors, (210), 19 states have internal predecessors, (210), 7 states have call successors, (30), 5 states have call predecessors, (30), 13 states have return successors, (32), 11 states have call predecessors, (32), 7 states have call successors, (32) [2024-11-24 01:29:13,260 INFO L276 IsEmpty]: Start isEmpty. Operand 711 states and 836 transitions. [2024-11-24 01:29:13,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-24 01:29:13,264 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:29:13,264 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:29:13,275 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-24 01:29:13,464 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-24 01:29:13,465 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:29:13,465 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:29:13,465 INFO L85 PathProgramCache]: Analyzing trace with hash 503923815, now seen corresponding path program 1 times [2024-11-24 01:29:13,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:29:13,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572651468] [2024-11-24 01:29:13,466 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:29:13,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:29:13,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:29:14,305 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 90 proven. 57 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-24 01:29:14,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:29:14,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1572651468] [2024-11-24 01:29:14,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1572651468] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:29:14,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [874805465] [2024-11-24 01:29:14,305 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:29:14,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:29:14,306 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:29:14,308 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:29:14,310 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 01:29:14,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:29:14,470 INFO L256 TraceCheckSpWp]: Trace formula consists of 540 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-24 01:29:14,475 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:29:14,783 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 122 proven. 25 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-24 01:29:14,783 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:29:15,516 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 95 proven. 44 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-11-24 01:29:15,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [874805465] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:29:15,516 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:29:15,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 8, 13] total 22 [2024-11-24 01:29:15,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458291570] [2024-11-24 01:29:15,517 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:29:15,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-24 01:29:15,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:29:15,518 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-24 01:29:15,519 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=341, Unknown=0, NotChecked=0, Total=462 [2024-11-24 01:29:15,519 INFO L87 Difference]: Start difference. First operand 711 states and 836 transitions. Second operand has 22 states, 22 states have (on average 10.318181818181818) internal successors, (227), 21 states have internal predecessors, (227), 14 states have call successors, (36), 8 states have call predecessors, (36), 14 states have return successors, (35), 14 states have call predecessors, (35), 14 states have call successors, (35) [2024-11-24 01:29:16,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:29:16,600 INFO L93 Difference]: Finished difference Result 1372 states and 1641 transitions. [2024-11-24 01:29:16,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-24 01:29:16,601 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 10.318181818181818) internal successors, (227), 21 states have internal predecessors, (227), 14 states have call successors, (36), 8 states have call predecessors, (36), 14 states have return successors, (35), 14 states have call predecessors, (35), 14 states have call successors, (35) Word has length 181 [2024-11-24 01:29:16,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:29:16,607 INFO L225 Difference]: With dead ends: 1372 [2024-11-24 01:29:16,607 INFO L226 Difference]: Without dead ends: 942 [2024-11-24 01:29:16,610 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 400 GetRequests, 356 SyntacticMatches, 8 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 334 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=404, Invalid=1002, Unknown=0, NotChecked=0, Total=1406 [2024-11-24 01:29:16,610 INFO L435 NwaCegarLoop]: 155 mSDtfsCounter, 730 mSDsluCounter, 761 mSDsCounter, 0 mSdLazyCounter, 826 mSolverCounterSat, 250 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 734 SdHoareTripleChecker+Valid, 916 SdHoareTripleChecker+Invalid, 1076 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 250 IncrementalHoareTripleChecker+Valid, 826 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-24 01:29:16,611 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [734 Valid, 916 Invalid, 1076 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [250 Valid, 826 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-24 01:29:16,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 942 states. [2024-11-24 01:29:16,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 942 to 872. [2024-11-24 01:29:16,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 872 states, 658 states have (on average 1.1762917933130699) internal successors, (774), 695 states have internal predecessors, (774), 112 states have call successors, (112), 103 states have call predecessors, (112), 101 states have return successors, (137), 101 states have call predecessors, (137), 112 states have call successors, (137) [2024-11-24 01:29:16,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 872 states to 872 states and 1023 transitions. [2024-11-24 01:29:16,711 INFO L78 Accepts]: Start accepts. Automaton has 872 states and 1023 transitions. Word has length 181 [2024-11-24 01:29:16,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:29:16,712 INFO L471 AbstractCegarLoop]: Abstraction has 872 states and 1023 transitions. [2024-11-24 01:29:16,712 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 10.318181818181818) internal successors, (227), 21 states have internal predecessors, (227), 14 states have call successors, (36), 8 states have call predecessors, (36), 14 states have return successors, (35), 14 states have call predecessors, (35), 14 states have call successors, (35) [2024-11-24 01:29:16,712 INFO L276 IsEmpty]: Start isEmpty. Operand 872 states and 1023 transitions. [2024-11-24 01:29:16,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2024-11-24 01:29:16,718 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:29:16,718 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:29:16,728 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-24 01:29:16,922 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-24 01:29:16,923 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:29:16,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:29:16,924 INFO L85 PathProgramCache]: Analyzing trace with hash 2067705813, now seen corresponding path program 1 times [2024-11-24 01:29:16,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:29:16,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474777779] [2024-11-24 01:29:16,924 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:29:16,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:29:16,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:29:17,278 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 132 proven. 10 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2024-11-24 01:29:17,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:29:17,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474777779] [2024-11-24 01:29:17,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474777779] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:29:17,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [409154322] [2024-11-24 01:29:17,279 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:29:17,279 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:29:17,279 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:29:17,281 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:29:17,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 01:29:17,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:29:17,464 INFO L256 TraceCheckSpWp]: Trace formula consists of 665 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-24 01:29:17,471 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:29:17,931 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 138 proven. 89 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2024-11-24 01:29:17,931 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:29:19,015 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 91 proven. 136 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2024-11-24 01:29:19,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [409154322] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:29:19,015 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:29:19,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 11, 16] total 24 [2024-11-24 01:29:19,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306405908] [2024-11-24 01:29:19,016 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:29:19,017 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-24 01:29:19,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:29:19,020 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-24 01:29:19,020 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=457, Unknown=0, NotChecked=0, Total=552 [2024-11-24 01:29:19,021 INFO L87 Difference]: Start difference. First operand 872 states and 1023 transitions. Second operand has 24 states, 24 states have (on average 10.666666666666666) internal successors, (256), 23 states have internal predecessors, (256), 13 states have call successors, (42), 7 states have call predecessors, (42), 15 states have return successors, (45), 14 states have call predecessors, (45), 13 states have call successors, (45) [2024-11-24 01:29:21,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:29:21,678 INFO L93 Difference]: Finished difference Result 2392 states and 2866 transitions. [2024-11-24 01:29:21,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-24 01:29:21,680 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 10.666666666666666) internal successors, (256), 23 states have internal predecessors, (256), 13 states have call successors, (42), 7 states have call predecessors, (42), 15 states have return successors, (45), 14 states have call predecessors, (45), 13 states have call successors, (45) Word has length 231 [2024-11-24 01:29:21,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:29:21,682 INFO L225 Difference]: With dead ends: 2392 [2024-11-24 01:29:21,683 INFO L226 Difference]: Without dead ends: 0 [2024-11-24 01:29:21,692 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 523 GetRequests, 446 SyntacticMatches, 9 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1160 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=993, Invalid=3837, Unknown=0, NotChecked=0, Total=4830 [2024-11-24 01:29:21,695 INFO L435 NwaCegarLoop]: 242 mSDtfsCounter, 1061 mSDsluCounter, 1733 mSDsCounter, 0 mSdLazyCounter, 2103 mSolverCounterSat, 419 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1061 SdHoareTripleChecker+Valid, 1975 SdHoareTripleChecker+Invalid, 2522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 419 IncrementalHoareTripleChecker+Valid, 2103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-24 01:29:21,696 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1061 Valid, 1975 Invalid, 2522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [419 Valid, 2103 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-24 01:29:21,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-24 01:29:21,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-24 01:29:21,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:29:21,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-24 01:29:21,699 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 231 [2024-11-24 01:29:21,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:29:21,699 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-24 01:29:21,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 10.666666666666666) internal successors, (256), 23 states have internal predecessors, (256), 13 states have call successors, (42), 7 states have call predecessors, (42), 15 states have return successors, (45), 14 states have call predecessors, (45), 13 states have call successors, (45) [2024-11-24 01:29:21,701 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-24 01:29:21,702 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-24 01:29:21,705 INFO L782 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-24 01:29:21,718 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-24 01:29:21,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-24 01:29:21,908 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:29:21,911 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-24 01:29:35,638 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-24 01:29:35,654 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.11 01:29:35 BoogieIcfgContainer [2024-11-24 01:29:35,654 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-24 01:29:35,655 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-24 01:29:35,655 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-24 01:29:35,655 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-24 01:29:35,656 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:29:01" (3/4) ... [2024-11-24 01:29:35,658 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-24 01:29:35,664 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2024-11-24 01:29:35,664 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2024-11-24 01:29:35,664 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2024-11-24 01:29:35,664 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2024-11-24 01:29:35,664 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2024-11-24 01:29:35,665 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2024-11-24 01:29:35,665 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2024-11-24 01:29:35,670 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2024-11-24 01:29:35,671 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-11-24 01:29:35,671 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-24 01:29:35,671 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-24 01:29:35,672 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-24 01:29:35,762 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/witness.graphml [2024-11-24 01:29:35,762 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/witness.yml [2024-11-24 01:29:35,763 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-24 01:29:35,764 INFO L158 Benchmark]: Toolchain (without parser) took 35432.24ms. Allocated memory was 117.4MB in the beginning and 377.5MB in the end (delta: 260.0MB). Free memory was 91.0MB in the beginning and 140.7MB in the end (delta: -49.7MB). Peak memory consumption was 210.8MB. Max. memory is 16.1GB. [2024-11-24 01:29:35,764 INFO L158 Benchmark]: CDTParser took 1.06ms. Allocated memory is still 83.9MB. Free memory is still 41.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 01:29:35,764 INFO L158 Benchmark]: CACSL2BoogieTranslator took 561.24ms. Allocated memory is still 117.4MB. Free memory was 90.7MB in the beginning and 72.1MB in the end (delta: 18.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-24 01:29:35,765 INFO L158 Benchmark]: Boogie Procedure Inliner took 50.20ms. Allocated memory is still 117.4MB. Free memory was 72.1MB in the beginning and 70.1MB in the end (delta: 2.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-24 01:29:35,765 INFO L158 Benchmark]: Boogie Preprocessor took 46.13ms. Allocated memory is still 117.4MB. Free memory was 70.1MB in the beginning and 68.4MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 01:29:35,765 INFO L158 Benchmark]: RCFGBuilder took 632.29ms. Allocated memory is still 117.4MB. Free memory was 68.4MB in the beginning and 51.9MB in the end (delta: 16.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-24 01:29:35,765 INFO L158 Benchmark]: TraceAbstraction took 34024.11ms. Allocated memory was 117.4MB in the beginning and 377.5MB in the end (delta: 260.0MB). Free memory was 51.3MB in the beginning and 148.7MB in the end (delta: -97.5MB). Peak memory consumption was 196.2MB. Max. memory is 16.1GB. [2024-11-24 01:29:35,766 INFO L158 Benchmark]: Witness Printer took 107.95ms. Allocated memory is still 377.5MB. Free memory was 148.7MB in the beginning and 140.7MB in the end (delta: 8.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-24 01:29:35,768 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.06ms. Allocated memory is still 83.9MB. Free memory is still 41.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 561.24ms. Allocated memory is still 117.4MB. Free memory was 90.7MB in the beginning and 72.1MB in the end (delta: 18.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 50.20ms. Allocated memory is still 117.4MB. Free memory was 72.1MB in the beginning and 70.1MB in the end (delta: 2.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 46.13ms. Allocated memory is still 117.4MB. Free memory was 70.1MB in the beginning and 68.4MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 632.29ms. Allocated memory is still 117.4MB. Free memory was 68.4MB in the beginning and 51.9MB in the end (delta: 16.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * TraceAbstraction took 34024.11ms. Allocated memory was 117.4MB in the beginning and 377.5MB in the end (delta: 260.0MB). Free memory was 51.3MB in the beginning and 148.7MB in the end (delta: -97.5MB). Peak memory consumption was 196.2MB. Max. memory is 16.1GB. * Witness Printer took 107.95ms. Allocated memory is still 377.5MB. Free memory was 148.7MB in the beginning and 140.7MB in the end (delta: 8.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 49]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [49] - GenericResultAtLocation [Line: 58]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [58] - GenericResultAtLocation [Line: 164]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [164] - GenericResultAtLocation [Line: 215]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [215] - GenericResultAtLocation [Line: 581]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [581] - GenericResultAtLocation [Line: 679]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [679] - GenericResultAtLocation [Line: 871]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [871] - GenericResultAtLocation [Line: 906]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [906] * 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: 54]: 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 8 procedures, 89 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 20.2s, OverallIterations: 14, TraceHistogramMax: 9, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 8.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3548 SdHoareTripleChecker+Valid, 4.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3515 mSDsluCounter, 8504 SdHoareTripleChecker+Invalid, 4.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6771 mSDsCounter, 1105 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5053 IncrementalHoareTripleChecker+Invalid, 6158 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1105 mSolverCounterUnsat, 1733 mSDtfsCounter, 5053 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1940 GetRequests, 1681 SyntacticMatches, 25 SemanticMatches, 234 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2113 ImplicationChecksByTransitivity, 3.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=872occurred 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: 0.8s AutomataMinimizationTime, 14 MinimizatonAttempts, 348 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 8.6s InterpolantComputationTime, 2105 NumberOfCodeBlocks, 2105 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 2931 ConstructedInterpolants, 0 QuantifiedInterpolants, 6932 SizeOfPredicates, 5 NumberOfNonLiveVariables, 2564 ConjunctsInSsa, 79 ConjunctsInUnsatCore, 24 InterpolantComputations, 9 PerfectInterpolantSequences, 2720/3291 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: 71]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 916]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 917]: Loop Invariant Derived loop invariant: ((((((((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))) || ((((2 == waterLevel) && (1 == systemActive)) && (splverifierCounter == 0)) && (pumpRunning == 1))) || ((((pumpRunning == 0) && (waterLevel <= 1)) && (1 == systemActive)) && (splverifierCounter == 0))) RESULT: Ultimate proved your program to be correct! [2024-11-24 01:29:35,788 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a504de25-7dd3-4dd1-8d0e-c71d1130c32b/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE