./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-hwmon-ibmpex-ko--130_7a--d631323.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab47abe2-5a4a-4019-96dc-53fbdcac15cc/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab47abe2-5a4a-4019-96dc-53fbdcac15cc/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab47abe2-5a4a-4019-96dc-53fbdcac15cc/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab47abe2-5a4a-4019-96dc-53fbdcac15cc/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-hwmon-ibmpex-ko--130_7a--d631323.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab47abe2-5a4a-4019-96dc-53fbdcac15cc/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab47abe2-5a4a-4019-96dc-53fbdcac15cc/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e4e522f7269f01a0f0108ec2341cf17a6d715eaf63b892b25236d9e51e23a874 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 20:11:06,559 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 20:11:06,670 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab47abe2-5a4a-4019-96dc-53fbdcac15cc/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-27 20:11:06,682 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 20:11:06,682 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 20:11:06,719 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 20:11:06,719 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 20:11:06,720 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 20:11:06,720 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 20:11:06,721 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 20:11:06,722 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 20:11:06,722 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 20:11:06,723 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 20:11:06,723 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 20:11:06,724 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 20:11:06,724 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 20:11:06,724 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 20:11:06,724 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 20:11:06,725 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 20:11:06,725 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 20:11:06,725 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 20:11:06,725 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 20:11:06,725 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 20:11:06,725 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 20:11:06,725 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 20:11:06,725 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 20:11:06,725 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:11:06,725 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:11:06,726 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:11:06,726 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:11:06,726 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 20:11:06,726 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:11:06,726 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:11:06,727 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:11:06,727 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:11:06,727 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 20:11:06,727 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 20:11:06,727 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 20:11:06,727 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 20:11:06,728 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 20:11:06,728 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 20:11:06,728 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 20:11:06,728 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 20:11:06,728 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 20:11:06,728 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 20:11:06,728 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_ab47abe2-5a4a-4019-96dc-53fbdcac15cc/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e4e522f7269f01a0f0108ec2341cf17a6d715eaf63b892b25236d9e51e23a874 [2024-11-27 20:11:07,078 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 20:11:07,091 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 20:11:07,094 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 20:11:07,095 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 20:11:07,096 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 20:11:07,100 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab47abe2-5a4a-4019-96dc-53fbdcac15cc/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-hwmon-ibmpex-ko--130_7a--d631323.i [2024-11-27 20:11:10,144 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab47abe2-5a4a-4019-96dc-53fbdcac15cc/bin/uautomizer-verify-aQ6SnzHsRB/data/35930dec4/2182185158eb433ba8216f4818d17333/FLAGded4a3410 [2024-11-27 20:11:10,729 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 20:11:10,730 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab47abe2-5a4a-4019-96dc-53fbdcac15cc/sv-benchmarks/c/ldv-commit-tester/m0_drivers-hwmon-ibmpex-ko--130_7a--d631323.i [2024-11-27 20:11:10,775 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab47abe2-5a4a-4019-96dc-53fbdcac15cc/bin/uautomizer-verify-aQ6SnzHsRB/data/35930dec4/2182185158eb433ba8216f4818d17333/FLAGded4a3410 [2024-11-27 20:11:10,798 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab47abe2-5a4a-4019-96dc-53fbdcac15cc/bin/uautomizer-verify-aQ6SnzHsRB/data/35930dec4/2182185158eb433ba8216f4818d17333 [2024-11-27 20:11:10,802 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 20:11:10,804 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 20:11:10,807 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 20:11:10,807 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 20:11:10,816 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 20:11:10,817 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:11:10" (1/1) ... [2024-11-27 20:11:10,818 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72a5ce99 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:10, skipping insertion in model container [2024-11-27 20:11:10,818 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:11:10" (1/1) ... [2024-11-27 20:11:10,907 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 20:11:11,546 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_ab47abe2-5a4a-4019-96dc-53fbdcac15cc/sv-benchmarks/c/ldv-commit-tester/m0_drivers-hwmon-ibmpex-ko--130_7a--d631323.i[71148,71161] [2024-11-27 20:11:11,568 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:11:11,593 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 20:11:11,840 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_ab47abe2-5a4a-4019-96dc-53fbdcac15cc/sv-benchmarks/c/ldv-commit-tester/m0_drivers-hwmon-ibmpex-ko--130_7a--d631323.i[71148,71161] [2024-11-27 20:11:11,853 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:11:11,899 INFO L204 MainTranslator]: Completed translation [2024-11-27 20:11:11,900 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:11 WrapperNode [2024-11-27 20:11:11,900 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 20:11:11,901 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 20:11:11,901 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 20:11:11,901 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 20:11:11,907 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:11" (1/1) ... [2024-11-27 20:11:11,934 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:11" (1/1) ... [2024-11-27 20:11:12,011 INFO L138 Inliner]: procedures = 102, calls = 421, calls flagged for inlining = 49, calls inlined = 44, statements flattened = 1140 [2024-11-27 20:11:12,012 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 20:11:12,012 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 20:11:12,013 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 20:11:12,013 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 20:11:12,026 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:11" (1/1) ... [2024-11-27 20:11:12,026 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:11" (1/1) ... [2024-11-27 20:11:12,038 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:11" (1/1) ... [2024-11-27 20:11:12,206 INFO L175 MemorySlicer]: Split 233 memory accesses to 13 slices as follows [2, 18, 7, 5, 6, 10, 161, 8, 3, 3, 2, 4, 4]. 69 percent of accesses are in the largest equivalence class. The 48 initializations are split as follows [2, 0, 7, 5, 6, 0, 14, 0, 3, 3, 2, 3, 3]. The 80 writes are split as follows [0, 14, 0, 0, 0, 0, 66, 0, 0, 0, 0, 0, 0]. [2024-11-27 20:11:12,206 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:11" (1/1) ... [2024-11-27 20:11:12,207 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:11" (1/1) ... [2024-11-27 20:11:12,252 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:11" (1/1) ... [2024-11-27 20:11:12,255 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:11" (1/1) ... [2024-11-27 20:11:12,262 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:11" (1/1) ... [2024-11-27 20:11:12,280 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:11" (1/1) ... [2024-11-27 20:11:12,292 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:11" (1/1) ... [2024-11-27 20:11:12,324 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 20:11:12,326 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 20:11:12,326 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 20:11:12,326 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 20:11:12,327 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:11" (1/1) ... [2024-11-27 20:11:12,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:11:12,352 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab47abe2-5a4a-4019-96dc-53fbdcac15cc/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:11:12,367 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab47abe2-5a4a-4019-96dc-53fbdcac15cc/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 20:11:12,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab47abe2-5a4a-4019-96dc-53fbdcac15cc/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 20:11:12,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-27 20:11:12,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-27 20:11:12,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-27 20:11:12,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-27 20:11:12,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-27 20:11:12,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-27 20:11:12,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-27 20:11:12,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-27 20:11:12,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-27 20:11:12,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-27 20:11:12,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-27 20:11:12,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-27 20:11:12,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-27 20:11:12,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-27 20:11:12,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-27 20:11:12,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-27 20:11:12,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-27 20:11:12,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-27 20:11:12,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-27 20:11:12,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-27 20:11:12,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-27 20:11:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-27 20:11:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-27 20:11:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-27 20:11:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-27 20:11:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-27 20:11:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-27 20:11:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-27 20:11:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-27 20:11:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-27 20:11:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-27 20:11:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-27 20:11:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-27 20:11:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-27 20:11:12,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-27 20:11:12,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-27 20:11:12,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-27 20:11:12,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-27 20:11:12,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-27 20:11:12,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 20:11:12,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 20:11:12,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-27 20:11:12,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-27 20:11:12,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-27 20:11:12,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-27 20:11:12,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-27 20:11:12,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-27 20:11:12,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-27 20:11:12,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-27 20:11:12,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-27 20:11:12,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-27 20:11:12,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-27 20:11:12,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-27 20:11:12,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-27 20:11:12,405 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-27 20:11:12,405 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-27 20:11:12,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 20:11:12,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 20:11:12,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-27 20:11:12,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-27 20:11:12,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-27 20:11:12,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-27 20:11:12,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-27 20:11:12,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-27 20:11:12,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-27 20:11:12,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-27 20:11:12,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-27 20:11:12,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-27 20:11:12,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-27 20:11:12,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-27 20:11:12,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-27 20:11:12,409 INFO L130 BoogieDeclarations]: Found specification of procedure extract_value [2024-11-27 20:11:12,409 INFO L138 BoogieDeclarations]: Found implementation of procedure extract_value [2024-11-27 20:11:12,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 20:11:12,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 20:11:12,410 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_destroy_user [2024-11-27 20:11:12,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_destroy_user [2024-11-27 20:11:12,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-27 20:11:12,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-27 20:11:12,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-27 20:11:12,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-27 20:11:12,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-27 20:11:12,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-27 20:11:12,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-27 20:11:12,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-27 20:11:12,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-27 20:11:12,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-27 20:11:12,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-27 20:11:12,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-27 20:11:12,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-27 20:11:12,411 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2024-11-27 20:11:12,412 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2024-11-27 20:11:12,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 20:11:12,412 INFO L130 BoogieDeclarations]: Found specification of procedure ibmpex_bmc_delete [2024-11-27 20:11:12,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ibmpex_bmc_delete [2024-11-27 20:11:12,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-27 20:11:12,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-27 20:11:12,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-27 20:11:12,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-27 20:11:12,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-27 20:11:12,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-27 20:11:12,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-27 20:11:12,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-27 20:11:12,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-27 20:11:12,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-27 20:11:12,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-27 20:11:12,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-27 20:11:12,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-27 20:11:12,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-27 20:11:12,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-27 20:11:12,413 INFO L130 BoogieDeclarations]: Found specification of procedure ibmpex_send_message [2024-11-27 20:11:12,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ibmpex_send_message [2024-11-27 20:11:12,416 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-27 20:11:12,416 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-27 20:11:12,416 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 20:11:12,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-27 20:11:12,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-27 20:11:12,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-27 20:11:12,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-27 20:11:12,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-27 20:11:12,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-27 20:11:12,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-27 20:11:12,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-27 20:11:12,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-27 20:11:12,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-27 20:11:12,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-27 20:11:12,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-27 20:11:12,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-27 20:11:12,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_device_create_file_dev_attr_of_sensor_device_attribute [2024-11-27 20:11:12,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_device_create_file_dev_attr_of_sensor_device_attribute [2024-11-27 20:11:12,417 INFO L130 BoogieDeclarations]: Found specification of procedure hwmon_device_unregister [2024-11-27 20:11:12,417 INFO L138 BoogieDeclarations]: Found implementation of procedure hwmon_device_unregister [2024-11-27 20:11:12,417 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-27 20:11:12,417 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-27 20:11:12,418 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-27 20:11:12,418 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-27 20:11:12,418 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-27 20:11:12,418 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-27 20:11:12,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 20:11:12,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 20:11:12,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 20:11:12,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 20:11:12,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-27 20:11:12,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-27 20:11:12,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-27 20:11:12,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-27 20:11:12,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-27 20:11:12,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-27 20:11:12,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-27 20:11:12,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-27 20:11:12,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-27 20:11:12,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2024-11-27 20:11:12,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2024-11-27 20:11:12,419 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_free_recv_msg [2024-11-27 20:11:12,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_free_recv_msg [2024-11-27 20:11:12,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-27 20:11:12,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-27 20:11:12,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-27 20:11:12,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-27 20:11:12,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-27 20:11:12,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-27 20:11:12,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-27 20:11:12,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-27 20:11:12,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-27 20:11:12,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-27 20:11:12,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-27 20:11:12,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-27 20:11:12,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-27 20:11:12,423 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2024-11-27 20:11:12,423 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2024-11-27 20:11:12,423 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 20:11:12,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 20:11:12,955 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 20:11:12,958 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 20:11:18,611 INFO L? ?]: Removed 481 outVars from TransFormulas that were not future-live. [2024-11-27 20:11:18,611 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 20:11:18,640 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 20:11:18,640 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-27 20:11:18,643 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:11:18 BoogieIcfgContainer [2024-11-27 20:11:18,643 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 20:11:18,668 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 20:11:18,669 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 20:11:18,673 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 20:11:18,673 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 08:11:10" (1/3) ... [2024-11-27 20:11:18,674 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@734e7e7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:11:18, skipping insertion in model container [2024-11-27 20:11:18,674 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:11" (2/3) ... [2024-11-27 20:11:18,674 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@734e7e7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:11:18, skipping insertion in model container [2024-11-27 20:11:18,674 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:11:18" (3/3) ... [2024-11-27 20:11:18,676 INFO L128 eAbstractionObserver]: Analyzing ICFG m0_drivers-hwmon-ibmpex-ko--130_7a--d631323.i [2024-11-27 20:11:18,694 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 20:11:18,695 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG m0_drivers-hwmon-ibmpex-ko--130_7a--d631323.i that has 19 procedures, 301 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2024-11-27 20:11:18,767 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 20:11:18,780 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;@1d5ff432, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 20:11:18,780 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 20:11:18,785 INFO L276 IsEmpty]: Start isEmpty. Operand has 301 states, 227 states have (on average 1.2995594713656389) internal successors, (295), 233 states have internal predecessors, (295), 54 states have call successors, (54), 18 states have call predecessors, (54), 18 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2024-11-27 20:11:18,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-27 20:11:18,803 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:11:18,804 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:11:18,804 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:11:18,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:11:18,809 INFO L85 PathProgramCache]: Analyzing trace with hash 1860750501, now seen corresponding path program 1 times [2024-11-27 20:11:18,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:11:18,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426173834] [2024-11-27 20:11:18,817 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:11:18,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:11:19,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:11:20,250 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-27 20:11:20,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:11:20,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426173834] [2024-11-27 20:11:20,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426173834] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:11:20,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:11:20,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:11:20,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171077145] [2024-11-27 20:11:20,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:11:20,260 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:11:20,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:11:20,286 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:11:20,286 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:11:20,292 INFO L87 Difference]: Start difference. First operand has 301 states, 227 states have (on average 1.2995594713656389) internal successors, (295), 233 states have internal predecessors, (295), 54 states have call successors, (54), 18 states have call predecessors, (54), 18 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 20:11:20,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:11:20,495 INFO L93 Difference]: Finished difference Result 594 states and 806 transitions. [2024-11-27 20:11:20,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:11:20,500 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 126 [2024-11-27 20:11:20,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:11:20,517 INFO L225 Difference]: With dead ends: 594 [2024-11-27 20:11:20,517 INFO L226 Difference]: Without dead ends: 289 [2024-11-27 20:11:20,527 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:11:20,530 INFO L435 NwaCegarLoop]: 395 mSDtfsCounter, 0 mSDsluCounter, 778 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1173 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.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:11:20,531 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1173 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:11:20,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2024-11-27 20:11:20,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 289. [2024-11-27 20:11:20,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 289 states, 219 states have (on average 1.2831050228310503) internal successors, (281), 223 states have internal predecessors, (281), 52 states have call successors, (52), 18 states have call predecessors, (52), 17 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-27 20:11:20,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 289 states and 383 transitions. [2024-11-27 20:11:20,599 INFO L78 Accepts]: Start accepts. Automaton has 289 states and 383 transitions. Word has length 126 [2024-11-27 20:11:20,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:11:20,600 INFO L471 AbstractCegarLoop]: Abstraction has 289 states and 383 transitions. [2024-11-27 20:11:20,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 20:11:20,601 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 383 transitions. [2024-11-27 20:11:20,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-27 20:11:20,607 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:11:20,607 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:11:20,607 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 20:11:20,608 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:11:20,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:11:20,608 INFO L85 PathProgramCache]: Analyzing trace with hash -1568180097, now seen corresponding path program 1 times [2024-11-27 20:11:20,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:11:20,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1643040018] [2024-11-27 20:11:20,609 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:11:20,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:11:20,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:11:21,273 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-27 20:11:21,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:11:21,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1643040018] [2024-11-27 20:11:21,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1643040018] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:11:21,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:11:21,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:11:21,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937198344] [2024-11-27 20:11:21,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:11:21,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:11:21,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:11:21,280 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:11:21,281 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:11:21,281 INFO L87 Difference]: Start difference. First operand 289 states and 383 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:11:21,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:11:21,375 INFO L93 Difference]: Finished difference Result 571 states and 759 transitions. [2024-11-27 20:11:21,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:11:21,376 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 137 [2024-11-27 20:11:21,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:11:21,384 INFO L225 Difference]: With dead ends: 571 [2024-11-27 20:11:21,384 INFO L226 Difference]: Without dead ends: 290 [2024-11-27 20:11:21,385 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-27 20:11:21,386 INFO L435 NwaCegarLoop]: 380 mSDtfsCounter, 0 mSDsluCounter, 374 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 754 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:11:21,387 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 754 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:11:21,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2024-11-27 20:11:21,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 290. [2024-11-27 20:11:21,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 290 states, 220 states have (on average 1.2818181818181817) internal successors, (282), 224 states have internal predecessors, (282), 52 states have call successors, (52), 18 states have call predecessors, (52), 17 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-27 20:11:21,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 290 states and 384 transitions. [2024-11-27 20:11:21,425 INFO L78 Accepts]: Start accepts. Automaton has 290 states and 384 transitions. Word has length 137 [2024-11-27 20:11:21,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:11:21,425 INFO L471 AbstractCegarLoop]: Abstraction has 290 states and 384 transitions. [2024-11-27 20:11:21,426 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:11:21,426 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 384 transitions. [2024-11-27 20:11:21,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-27 20:11:21,434 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:11:21,434 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:11:21,434 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 20:11:21,434 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:11:21,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:11:21,435 INFO L85 PathProgramCache]: Analyzing trace with hash 1668949121, now seen corresponding path program 1 times [2024-11-27 20:11:21,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:11:21,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799349765] [2024-11-27 20:11:21,440 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:11:21,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:11:21,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:11:22,114 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-27 20:11:22,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:11:22,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1799349765] [2024-11-27 20:11:22,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1799349765] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:11:22,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:11:22,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:11:22,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769502633] [2024-11-27 20:11:22,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:11:22,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:11:22,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:11:22,122 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:11:22,122 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:11:22,122 INFO L87 Difference]: Start difference. First operand 290 states and 384 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:11:22,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:11:22,222 INFO L93 Difference]: Finished difference Result 574 states and 762 transitions. [2024-11-27 20:11:22,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:11:22,223 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 137 [2024-11-27 20:11:22,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:11:22,228 INFO L225 Difference]: With dead ends: 574 [2024-11-27 20:11:22,231 INFO L226 Difference]: Without dead ends: 292 [2024-11-27 20:11:22,232 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:11:22,233 INFO L435 NwaCegarLoop]: 379 mSDtfsCounter, 0 mSDsluCounter, 739 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1118 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:11:22,233 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1118 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:11:22,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 292 states. [2024-11-27 20:11:22,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 292 to 292. [2024-11-27 20:11:22,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 292 states, 222 states have (on average 1.2792792792792793) internal successors, (284), 226 states have internal predecessors, (284), 52 states have call successors, (52), 18 states have call predecessors, (52), 17 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-27 20:11:22,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 292 states and 386 transitions. [2024-11-27 20:11:22,267 INFO L78 Accepts]: Start accepts. Automaton has 292 states and 386 transitions. Word has length 137 [2024-11-27 20:11:22,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:11:22,267 INFO L471 AbstractCegarLoop]: Abstraction has 292 states and 386 transitions. [2024-11-27 20:11:22,267 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:11:22,267 INFO L276 IsEmpty]: Start isEmpty. Operand 292 states and 386 transitions. [2024-11-27 20:11:22,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-27 20:11:22,274 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:11:22,274 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:11:22,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 20:11:22,275 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:11:22,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:11:22,275 INFO L85 PathProgramCache]: Analyzing trace with hash 1691581375, now seen corresponding path program 1 times [2024-11-27 20:11:22,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:11:22,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666072587] [2024-11-27 20:11:22,275 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:11:22,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:11:22,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:11:22,802 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-27 20:11:22,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:11:22,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666072587] [2024-11-27 20:11:22,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666072587] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:11:22,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:11:22,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:11:22,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224958056] [2024-11-27 20:11:22,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:11:22,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:11:22,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:11:22,806 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:11:22,806 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:11:22,806 INFO L87 Difference]: Start difference. First operand 292 states and 386 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:11:22,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:11:22,858 INFO L93 Difference]: Finished difference Result 577 states and 765 transitions. [2024-11-27 20:11:22,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:11:22,859 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 137 [2024-11-27 20:11:22,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:11:22,863 INFO L225 Difference]: With dead ends: 577 [2024-11-27 20:11:22,863 INFO L226 Difference]: Without dead ends: 293 [2024-11-27 20:11:22,864 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-27 20:11:22,867 INFO L435 NwaCegarLoop]: 380 mSDtfsCounter, 0 mSDsluCounter, 374 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 754 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:11:22,869 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 754 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:11:22,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 293 states. [2024-11-27 20:11:22,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 293 to 293. [2024-11-27 20:11:22,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 293 states, 223 states have (on average 1.2780269058295963) internal successors, (285), 227 states have internal predecessors, (285), 52 states have call successors, (52), 18 states have call predecessors, (52), 17 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-27 20:11:22,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 293 states and 387 transitions. [2024-11-27 20:11:22,893 INFO L78 Accepts]: Start accepts. Automaton has 293 states and 387 transitions. Word has length 137 [2024-11-27 20:11:22,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:11:22,893 INFO L471 AbstractCegarLoop]: Abstraction has 293 states and 387 transitions. [2024-11-27 20:11:22,894 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:11:22,894 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states and 387 transitions. [2024-11-27 20:11:22,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-27 20:11:22,898 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:11:22,898 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:11:22,898 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 20:11:22,898 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:11:22,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:11:22,899 INFO L85 PathProgramCache]: Analyzing trace with hash -1901786047, now seen corresponding path program 1 times [2024-11-27 20:11:22,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:11:22,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135030021] [2024-11-27 20:11:22,900 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:11:22,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:11:23,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:11:23,834 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-27 20:11:23,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:11:23,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135030021] [2024-11-27 20:11:23,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2135030021] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:11:23,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:11:23,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:11:23,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825321939] [2024-11-27 20:11:23,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:11:23,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:11:23,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:11:23,836 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:11:23,837 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:11:23,837 INFO L87 Difference]: Start difference. First operand 293 states and 387 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:11:27,859 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:11:31,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:11:32,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:11:32,709 INFO L93 Difference]: Finished difference Result 857 states and 1140 transitions. [2024-11-27 20:11:32,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:11:32,710 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 137 [2024-11-27 20:11:32,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:11:32,716 INFO L225 Difference]: With dead ends: 857 [2024-11-27 20:11:32,716 INFO L226 Difference]: Without dead ends: 853 [2024-11-27 20:11:32,717 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:11:32,718 INFO L435 NwaCegarLoop]: 415 mSDtfsCounter, 883 mSDsluCounter, 928 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 82 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 883 SdHoareTripleChecker+Valid, 1343 SdHoareTripleChecker+Invalid, 322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2024-11-27 20:11:32,718 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [883 Valid, 1343 Invalid, 322 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 238 Invalid, 2 Unknown, 0 Unchecked, 8.8s Time] [2024-11-27 20:11:32,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 853 states. [2024-11-27 20:11:32,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 853 to 853. [2024-11-27 20:11:32,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 853 states, 651 states have (on average 1.2795698924731183) internal successors, (833), 661 states have internal predecessors, (833), 150 states have call successors, (150), 52 states have call predecessors, (150), 51 states have return successors, (152), 148 states have call predecessors, (152), 148 states have call successors, (152) [2024-11-27 20:11:32,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 853 states to 853 states and 1135 transitions. [2024-11-27 20:11:32,792 INFO L78 Accepts]: Start accepts. Automaton has 853 states and 1135 transitions. Word has length 137 [2024-11-27 20:11:32,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:11:32,794 INFO L471 AbstractCegarLoop]: Abstraction has 853 states and 1135 transitions. [2024-11-27 20:11:32,794 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:11:32,794 INFO L276 IsEmpty]: Start isEmpty. Operand 853 states and 1135 transitions. [2024-11-27 20:11:32,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-27 20:11:32,799 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:11:32,800 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:11:32,800 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 20:11:32,800 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:11:32,800 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:11:32,800 INFO L85 PathProgramCache]: Analyzing trace with hash -970050414, now seen corresponding path program 1 times [2024-11-27 20:11:32,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:11:32,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039284940] [2024-11-27 20:11:32,801 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:11:32,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:11:33,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:11:33,492 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-27 20:11:33,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:11:33,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039284940] [2024-11-27 20:11:33,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2039284940] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:11:33,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:11:33,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:11:33,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137057310] [2024-11-27 20:11:33,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:11:33,494 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:11:33,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:11:33,495 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:11:33,495 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:11:33,495 INFO L87 Difference]: Start difference. First operand 853 states and 1135 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) [2024-11-27 20:11:37,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:11:37,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:11:37,600 INFO L93 Difference]: Finished difference Result 1700 states and 2265 transitions. [2024-11-27 20:11:37,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:11:37,601 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) Word has length 147 [2024-11-27 20:11:37,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:11:37,611 INFO L225 Difference]: With dead ends: 1700 [2024-11-27 20:11:37,611 INFO L226 Difference]: Without dead ends: 1415 [2024-11-27 20:11:37,613 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-27 20:11:37,613 INFO L435 NwaCegarLoop]: 719 mSDtfsCounter, 363 mSDsluCounter, 375 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 363 SdHoareTripleChecker+Valid, 1094 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:11:37,614 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [363 Valid, 1094 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2024-11-27 20:11:37,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1415 states. [2024-11-27 20:11:37,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1415 to 1133. [2024-11-27 20:11:37,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1133 states, 865 states have (on average 1.2786127167630057) internal successors, (1106), 878 states have internal predecessors, (1106), 199 states have call successors, (199), 69 states have call predecessors, (199), 68 states have return successors, (201), 197 states have call predecessors, (201), 197 states have call successors, (201) [2024-11-27 20:11:37,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1133 states to 1133 states and 1506 transitions. [2024-11-27 20:11:37,704 INFO L78 Accepts]: Start accepts. Automaton has 1133 states and 1506 transitions. Word has length 147 [2024-11-27 20:11:37,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:11:37,705 INFO L471 AbstractCegarLoop]: Abstraction has 1133 states and 1506 transitions. [2024-11-27 20:11:37,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) [2024-11-27 20:11:37,705 INFO L276 IsEmpty]: Start isEmpty. Operand 1133 states and 1506 transitions. [2024-11-27 20:11:37,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-11-27 20:11:37,709 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:11:37,709 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:11:37,710 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 20:11:37,710 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:11:37,710 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:11:37,710 INFO L85 PathProgramCache]: Analyzing trace with hash 395986029, now seen corresponding path program 1 times [2024-11-27 20:11:37,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:11:37,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656084370] [2024-11-27 20:11:37,711 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:11:37,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:11:38,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:11:38,435 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-27 20:11:38,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:11:38,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656084370] [2024-11-27 20:11:38,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656084370] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:11:38,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:11:38,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:11:38,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306712461] [2024-11-27 20:11:38,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:11:38,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:11:38,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:11:38,437 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:11:38,437 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:11:38,438 INFO L87 Difference]: Start difference. First operand 1133 states and 1506 transitions. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 20:11:38,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:11:38,557 INFO L93 Difference]: Finished difference Result 2266 states and 3015 transitions. [2024-11-27 20:11:38,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:11:38,558 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 193 [2024-11-27 20:11:38,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:11:38,565 INFO L225 Difference]: With dead ends: 2266 [2024-11-27 20:11:38,566 INFO L226 Difference]: Without dead ends: 1141 [2024-11-27 20:11:38,568 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:11:38,569 INFO L435 NwaCegarLoop]: 378 mSDtfsCounter, 15 mSDsluCounter, 718 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 1096 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:11:38,570 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 1096 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:11:38,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1141 states. [2024-11-27 20:11:38,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1141 to 1141. [2024-11-27 20:11:38,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1141 states, 873 states have (on average 1.2760595647193584) internal successors, (1114), 886 states have internal predecessors, (1114), 199 states have call successors, (199), 69 states have call predecessors, (199), 68 states have return successors, (201), 197 states have call predecessors, (201), 197 states have call successors, (201) [2024-11-27 20:11:38,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1141 states to 1141 states and 1514 transitions. [2024-11-27 20:11:38,642 INFO L78 Accepts]: Start accepts. Automaton has 1141 states and 1514 transitions. Word has length 193 [2024-11-27 20:11:38,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:11:38,643 INFO L471 AbstractCegarLoop]: Abstraction has 1141 states and 1514 transitions. [2024-11-27 20:11:38,643 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 20:11:38,643 INFO L276 IsEmpty]: Start isEmpty. Operand 1141 states and 1514 transitions. [2024-11-27 20:11:38,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-11-27 20:11:38,648 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:11:38,649 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:11:38,649 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 20:11:38,649 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:11:38,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:11:38,650 INFO L85 PathProgramCache]: Analyzing trace with hash -1970708565, now seen corresponding path program 1 times [2024-11-27 20:11:38,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:11:38,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785464607] [2024-11-27 20:11:38,650 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:11:38,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:11:39,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:11:39,228 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-27 20:11:39,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:11:39,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785464607] [2024-11-27 20:11:39,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785464607] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:11:39,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:11:39,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:11:39,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878531313] [2024-11-27 20:11:39,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:11:39,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:11:39,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:11:39,231 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:11:39,231 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:11:39,231 INFO L87 Difference]: Start difference. First operand 1141 states and 1514 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 20:11:39,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:11:39,304 INFO L93 Difference]: Finished difference Result 2278 states and 3027 transitions. [2024-11-27 20:11:39,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:11:39,304 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 193 [2024-11-27 20:11:39,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:11:39,312 INFO L225 Difference]: With dead ends: 2278 [2024-11-27 20:11:39,312 INFO L226 Difference]: Without dead ends: 1145 [2024-11-27 20:11:39,316 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-27 20:11:39,316 INFO L435 NwaCegarLoop]: 380 mSDtfsCounter, 0 mSDsluCounter, 374 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 754 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:11:39,317 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 754 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:11:39,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1145 states. [2024-11-27 20:11:39,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1145 to 1145. [2024-11-27 20:11:39,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1145 states, 877 states have (on average 1.274800456100342) internal successors, (1118), 890 states have internal predecessors, (1118), 199 states have call successors, (199), 69 states have call predecessors, (199), 68 states have return successors, (201), 197 states have call predecessors, (201), 197 states have call successors, (201) [2024-11-27 20:11:39,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1145 states to 1145 states and 1518 transitions. [2024-11-27 20:11:39,389 INFO L78 Accepts]: Start accepts. Automaton has 1145 states and 1518 transitions. Word has length 193 [2024-11-27 20:11:39,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:11:39,390 INFO L471 AbstractCegarLoop]: Abstraction has 1145 states and 1518 transitions. [2024-11-27 20:11:39,390 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 20:11:39,390 INFO L276 IsEmpty]: Start isEmpty. Operand 1145 states and 1518 transitions. [2024-11-27 20:11:39,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-11-27 20:11:39,394 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:11:39,395 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:11:39,395 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 20:11:39,395 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:11:39,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:11:39,396 INFO L85 PathProgramCache]: Analyzing trace with hash 1971170349, now seen corresponding path program 1 times [2024-11-27 20:11:39,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:11:39,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712950635] [2024-11-27 20:11:39,396 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:11:39,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:11:39,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:11:39,977 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-27 20:11:39,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:11:39,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712950635] [2024-11-27 20:11:39,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712950635] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:11:39,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:11:39,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:11:39,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802293109] [2024-11-27 20:11:39,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:11:39,979 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:11:39,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:11:39,979 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:11:39,980 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:11:39,980 INFO L87 Difference]: Start difference. First operand 1145 states and 1518 transitions. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 20:11:40,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:11:40,086 INFO L93 Difference]: Finished difference Result 2290 states and 3039 transitions. [2024-11-27 20:11:40,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:11:40,087 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 193 [2024-11-27 20:11:40,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:11:40,097 INFO L225 Difference]: With dead ends: 2290 [2024-11-27 20:11:40,097 INFO L226 Difference]: Without dead ends: 1153 [2024-11-27 20:11:40,100 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:11:40,101 INFO L435 NwaCegarLoop]: 379 mSDtfsCounter, 0 mSDsluCounter, 751 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1130 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:11:40,102 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1130 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:11:40,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1153 states. [2024-11-27 20:11:40,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1153 to 1153. [2024-11-27 20:11:40,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1153 states, 885 states have (on average 1.272316384180791) internal successors, (1126), 898 states have internal predecessors, (1126), 199 states have call successors, (199), 69 states have call predecessors, (199), 68 states have return successors, (201), 197 states have call predecessors, (201), 197 states have call successors, (201) [2024-11-27 20:11:40,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1153 states to 1153 states and 1526 transitions. [2024-11-27 20:11:40,179 INFO L78 Accepts]: Start accepts. Automaton has 1153 states and 1526 transitions. Word has length 193 [2024-11-27 20:11:40,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:11:40,180 INFO L471 AbstractCegarLoop]: Abstraction has 1153 states and 1526 transitions. [2024-11-27 20:11:40,180 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 20:11:40,180 INFO L276 IsEmpty]: Start isEmpty. Operand 1153 states and 1526 transitions. [2024-11-27 20:11:40,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-27 20:11:40,184 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:11:40,185 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:11:40,185 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 20:11:40,185 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:11:40,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:11:40,187 INFO L85 PathProgramCache]: Analyzing trace with hash 1167686706, now seen corresponding path program 1 times [2024-11-27 20:11:40,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:11:40,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022180224] [2024-11-27 20:11:40,187 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:11:40,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:11:40,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:11:40,732 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-27 20:11:40,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:11:40,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022180224] [2024-11-27 20:11:40,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022180224] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:11:40,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:11:40,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:11:40,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038149442] [2024-11-27 20:11:40,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:11:40,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:11:40,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:11:40,734 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:11:40,734 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:11:40,735 INFO L87 Difference]: Start difference. First operand 1153 states and 1526 transitions. Second operand has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 20:11:40,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:11:40,840 INFO L93 Difference]: Finished difference Result 2306 states and 3055 transitions. [2024-11-27 20:11:40,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:11:40,841 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 194 [2024-11-27 20:11:40,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:11:40,850 INFO L225 Difference]: With dead ends: 2306 [2024-11-27 20:11:40,850 INFO L226 Difference]: Without dead ends: 1161 [2024-11-27 20:11:40,853 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:11:40,854 INFO L435 NwaCegarLoop]: 379 mSDtfsCounter, 0 mSDsluCounter, 751 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1130 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:11:40,854 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1130 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:11:40,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1161 states. [2024-11-27 20:11:40,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1161 to 1161. [2024-11-27 20:11:40,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1161 states, 893 states have (on average 1.2698768197088466) internal successors, (1134), 906 states have internal predecessors, (1134), 199 states have call successors, (199), 69 states have call predecessors, (199), 68 states have return successors, (201), 197 states have call predecessors, (201), 197 states have call successors, (201) [2024-11-27 20:11:40,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1161 states to 1161 states and 1534 transitions. [2024-11-27 20:11:40,931 INFO L78 Accepts]: Start accepts. Automaton has 1161 states and 1534 transitions. Word has length 194 [2024-11-27 20:11:40,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:11:40,932 INFO L471 AbstractCegarLoop]: Abstraction has 1161 states and 1534 transitions. [2024-11-27 20:11:40,932 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 20:11:40,932 INFO L276 IsEmpty]: Start isEmpty. Operand 1161 states and 1534 transitions. [2024-11-27 20:11:40,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-27 20:11:40,936 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:11:40,937 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:11:40,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-27 20:11:40,937 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:11:40,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:11:40,938 INFO L85 PathProgramCache]: Analyzing trace with hash -600466822, now seen corresponding path program 1 times [2024-11-27 20:11:40,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:11:40,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314942584] [2024-11-27 20:11:40,938 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:11:40,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:11:41,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:11:41,627 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-27 20:11:41,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:11:41,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [314942584] [2024-11-27 20:11:41,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [314942584] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:11:41,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:11:41,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:11:41,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124410844] [2024-11-27 20:11:41,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:11:41,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:11:41,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:11:41,630 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:11:41,631 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:11:41,631 INFO L87 Difference]: Start difference. First operand 1161 states and 1534 transitions. Second operand has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 20:11:41,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:11:41,794 INFO L93 Difference]: Finished difference Result 2618 states and 3505 transitions. [2024-11-27 20:11:41,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:11:41,795 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 194 [2024-11-27 20:11:41,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:11:41,806 INFO L225 Difference]: With dead ends: 2618 [2024-11-27 20:11:41,806 INFO L226 Difference]: Without dead ends: 1465 [2024-11-27 20:11:41,810 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:11:41,811 INFO L435 NwaCegarLoop]: 475 mSDtfsCounter, 82 mSDsluCounter, 844 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 1319 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:11:41,811 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 1319 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:11:41,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1465 states. [2024-11-27 20:11:41,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1465 to 1244. [2024-11-27 20:11:41,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1244 states, 968 states have (on average 1.2758264462809918) internal successors, (1235), 981 states have internal predecessors, (1235), 207 states have call successors, (207), 69 states have call predecessors, (207), 68 states have return successors, (209), 205 states have call predecessors, (209), 205 states have call successors, (209) [2024-11-27 20:11:41,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1244 states to 1244 states and 1651 transitions. [2024-11-27 20:11:41,926 INFO L78 Accepts]: Start accepts. Automaton has 1244 states and 1651 transitions. Word has length 194 [2024-11-27 20:11:41,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:11:41,927 INFO L471 AbstractCegarLoop]: Abstraction has 1244 states and 1651 transitions. [2024-11-27 20:11:41,927 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 20:11:41,927 INFO L276 IsEmpty]: Start isEmpty. Operand 1244 states and 1651 transitions. [2024-11-27 20:11:41,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-27 20:11:41,933 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:11:41,933 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:11:41,933 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-27 20:11:41,933 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:11:41,934 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:11:41,934 INFO L85 PathProgramCache]: Analyzing trace with hash -741463688, now seen corresponding path program 1 times [2024-11-27 20:11:41,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:11:41,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256005169] [2024-11-27 20:11:41,934 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:11:41,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:11:42,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:11:42,524 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-27 20:11:42,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:11:42,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256005169] [2024-11-27 20:11:42,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256005169] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:11:42,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:11:42,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:11:42,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862314268] [2024-11-27 20:11:42,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:11:42,528 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:11:42,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:11:42,529 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:11:42,529 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:11:42,529 INFO L87 Difference]: Start difference. First operand 1244 states and 1651 transitions. Second operand has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 20:11:42,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:11:42,656 INFO L93 Difference]: Finished difference Result 2693 states and 3598 transitions. [2024-11-27 20:11:42,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:11:42,657 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 195 [2024-11-27 20:11:42,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:11:42,667 INFO L225 Difference]: With dead ends: 2693 [2024-11-27 20:11:42,667 INFO L226 Difference]: Without dead ends: 1457 [2024-11-27 20:11:42,671 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:11:42,672 INFO L435 NwaCegarLoop]: 463 mSDtfsCounter, 75 mSDsluCounter, 836 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 1299 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:11:42,673 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 1299 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:11:42,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1457 states. [2024-11-27 20:11:42,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1457 to 1236. [2024-11-27 20:11:42,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1236 states, 960 states have (on average 1.265625) internal successors, (1215), 973 states have internal predecessors, (1215), 207 states have call successors, (207), 69 states have call predecessors, (207), 68 states have return successors, (209), 205 states have call predecessors, (209), 205 states have call successors, (209) [2024-11-27 20:11:42,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1236 states to 1236 states and 1631 transitions. [2024-11-27 20:11:42,757 INFO L78 Accepts]: Start accepts. Automaton has 1236 states and 1631 transitions. Word has length 195 [2024-11-27 20:11:42,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:11:42,757 INFO L471 AbstractCegarLoop]: Abstraction has 1236 states and 1631 transitions. [2024-11-27 20:11:42,758 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 20:11:42,758 INFO L276 IsEmpty]: Start isEmpty. Operand 1236 states and 1631 transitions. [2024-11-27 20:11:42,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-27 20:11:42,762 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:11:42,762 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:11:42,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-27 20:11:42,762 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:11:42,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:11:42,763 INFO L85 PathProgramCache]: Analyzing trace with hash -69477133, now seen corresponding path program 1 times [2024-11-27 20:11:42,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:11:42,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586216529] [2024-11-27 20:11:42,763 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:11:42,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:11:43,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:11:43,322 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-27 20:11:43,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:11:43,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586216529] [2024-11-27 20:11:43,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586216529] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:11:43,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1332924506] [2024-11-27 20:11:43,323 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:11:43,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:11:43,324 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab47abe2-5a4a-4019-96dc-53fbdcac15cc/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:11:43,329 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab47abe2-5a4a-4019-96dc-53fbdcac15cc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:11:43,331 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab47abe2-5a4a-4019-96dc-53fbdcac15cc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 20:11:44,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:11:44,850 INFO L256 TraceCheckSpWp]: Trace formula consists of 2253 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 20:11:44,862 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:11:45,018 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-27 20:11:45,018 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:11:45,292 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-27 20:11:45,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1332924506] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:11:45,294 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:11:45,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 6 [2024-11-27 20:11:45,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790309693] [2024-11-27 20:11:45,295 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:11:45,296 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:11:45,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:11:45,297 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:11:45,298 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:11:45,299 INFO L87 Difference]: Start difference. First operand 1236 states and 1631 transitions. Second operand has 6 states, 6 states have (on average 25.0) internal successors, (150), 6 states have internal predecessors, (150), 5 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) [2024-11-27 20:11:45,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:11:45,537 INFO L93 Difference]: Finished difference Result 2982 states and 3999 transitions. [2024-11-27 20:11:45,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:11:45,538 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.0) internal successors, (150), 6 states have internal predecessors, (150), 5 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) Word has length 195 [2024-11-27 20:11:45,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:11:45,550 INFO L225 Difference]: With dead ends: 2982 [2024-11-27 20:11:45,550 INFO L226 Difference]: Without dead ends: 1754 [2024-11-27 20:11:45,554 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 392 GetRequests, 387 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:11:45,555 INFO L435 NwaCegarLoop]: 394 mSDtfsCounter, 132 mSDsluCounter, 443 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 837 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:11:45,555 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [151 Valid, 837 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:11:45,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1754 states. [2024-11-27 20:11:45,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1754 to 1620. [2024-11-27 20:11:45,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1620 states, 1296 states have (on average 1.2708333333333333) internal successors, (1647), 1309 states have internal predecessors, (1647), 255 states have call successors, (255), 69 states have call predecessors, (255), 68 states have return successors, (257), 253 states have call predecessors, (257), 253 states have call successors, (257) [2024-11-27 20:11:45,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1620 states to 1620 states and 2159 transitions. [2024-11-27 20:11:45,649 INFO L78 Accepts]: Start accepts. Automaton has 1620 states and 2159 transitions. Word has length 195 [2024-11-27 20:11:45,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:11:45,650 INFO L471 AbstractCegarLoop]: Abstraction has 1620 states and 2159 transitions. [2024-11-27 20:11:45,650 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.0) internal successors, (150), 6 states have internal predecessors, (150), 5 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) [2024-11-27 20:11:45,650 INFO L276 IsEmpty]: Start isEmpty. Operand 1620 states and 2159 transitions. [2024-11-27 20:11:45,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-11-27 20:11:45,655 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:11:45,655 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:11:45,672 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab47abe2-5a4a-4019-96dc-53fbdcac15cc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 20:11:45,859 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab47abe2-5a4a-4019-96dc-53fbdcac15cc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-27 20:11:45,860 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:11:45,860 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:11:45,860 INFO L85 PathProgramCache]: Analyzing trace with hash -198441909, now seen corresponding path program 1 times [2024-11-27 20:11:45,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:11:45,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864405276] [2024-11-27 20:11:45,861 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:11:45,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:11:46,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:11:46,590 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2024-11-27 20:11:46,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:11:46,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864405276] [2024-11-27 20:11:46,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1864405276] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:11:46,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:11:46,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:11:46,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600856724] [2024-11-27 20:11:46,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:11:46,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:11:46,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:11:46,593 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:11:46,593 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:11:46,594 INFO L87 Difference]: Start difference. First operand 1620 states and 2159 transitions. Second operand has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-27 20:11:50,611 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:11:50,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:11:50,887 INFO L93 Difference]: Finished difference Result 3949 states and 5259 transitions. [2024-11-27 20:11:50,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 20:11:50,888 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 208 [2024-11-27 20:11:50,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:11:50,898 INFO L225 Difference]: With dead ends: 3949 [2024-11-27 20:11:50,899 INFO L226 Difference]: Without dead ends: 1145 [2024-11-27 20:11:50,906 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:11:50,907 INFO L435 NwaCegarLoop]: 732 mSDtfsCounter, 353 mSDsluCounter, 1808 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 353 SdHoareTripleChecker+Valid, 2540 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:11:50,908 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [353 Valid, 2540 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 31 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-27 20:11:50,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1145 states. [2024-11-27 20:11:50,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1145 to 1115. [2024-11-27 20:11:50,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1115 states, 883 states have (on average 1.245753114382786) internal successors, (1100), 893 states have internal predecessors, (1100), 180 states have call successors, (180), 52 states have call predecessors, (180), 51 states have return successors, (180), 178 states have call predecessors, (180), 178 states have call successors, (180) [2024-11-27 20:11:51,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1115 states to 1115 states and 1460 transitions. [2024-11-27 20:11:51,008 INFO L78 Accepts]: Start accepts. Automaton has 1115 states and 1460 transitions. Word has length 208 [2024-11-27 20:11:51,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:11:51,011 INFO L471 AbstractCegarLoop]: Abstraction has 1115 states and 1460 transitions. [2024-11-27 20:11:51,011 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-27 20:11:51,011 INFO L276 IsEmpty]: Start isEmpty. Operand 1115 states and 1460 transitions. [2024-11-27 20:11:51,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-11-27 20:11:51,018 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:11:51,018 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:11:51,019 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-27 20:11:51,019 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:11:51,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:11:51,019 INFO L85 PathProgramCache]: Analyzing trace with hash -1256414509, now seen corresponding path program 1 times [2024-11-27 20:11:51,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:11:51,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1696363674] [2024-11-27 20:11:51,020 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:11:51,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:11:51,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:11:51,686 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2024-11-27 20:11:51,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:11:51,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1696363674] [2024-11-27 20:11:51,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1696363674] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:11:51,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:11:51,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:11:51,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154085322] [2024-11-27 20:11:51,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:11:51,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:11:51,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:11:51,690 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:11:51,690 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:11:51,690 INFO L87 Difference]: Start difference. First operand 1115 states and 1460 transitions. Second operand has 4 states, 4 states have (on average 30.5) internal successors, (122), 4 states have internal predecessors, (122), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-27 20:11:51,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:11:51,818 INFO L93 Difference]: Finished difference Result 2253 states and 2958 transitions. [2024-11-27 20:11:51,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:11:51,819 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.5) internal successors, (122), 4 states have internal predecessors, (122), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 229 [2024-11-27 20:11:51,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:11:51,834 INFO L225 Difference]: With dead ends: 2253 [2024-11-27 20:11:51,834 INFO L226 Difference]: Without dead ends: 1146 [2024-11-27 20:11:51,837 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:11:51,838 INFO L435 NwaCegarLoop]: 403 mSDtfsCounter, 16 mSDsluCounter, 766 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 1169 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:11:51,840 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 1169 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:11:51,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1146 states. [2024-11-27 20:11:51,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1146 to 1027. [2024-11-27 20:11:51,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1027 states, 803 states have (on average 1.2353673723536738) internal successors, (992), 813 states have internal predecessors, (992), 172 states have call successors, (172), 52 states have call predecessors, (172), 51 states have return successors, (172), 170 states have call predecessors, (172), 170 states have call successors, (172) [2024-11-27 20:11:51,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1027 states to 1027 states and 1336 transitions. [2024-11-27 20:11:51,907 INFO L78 Accepts]: Start accepts. Automaton has 1027 states and 1336 transitions. Word has length 229 [2024-11-27 20:11:51,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:11:51,908 INFO L471 AbstractCegarLoop]: Abstraction has 1027 states and 1336 transitions. [2024-11-27 20:11:51,908 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.5) internal successors, (122), 4 states have internal predecessors, (122), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-27 20:11:51,908 INFO L276 IsEmpty]: Start isEmpty. Operand 1027 states and 1336 transitions. [2024-11-27 20:11:51,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2024-11-27 20:11:51,913 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:11:51,914 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:11:51,914 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-27 20:11:51,914 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:11:51,914 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:11:51,914 INFO L85 PathProgramCache]: Analyzing trace with hash 2024329055, now seen corresponding path program 1 times [2024-11-27 20:11:51,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:11:51,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805696539] [2024-11-27 20:11:51,915 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:11:51,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:11:52,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:11:52,894 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 158 trivial. 0 not checked. [2024-11-27 20:11:52,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:11:52,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805696539] [2024-11-27 20:11:52,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [805696539] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:11:52,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:11:52,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:11:52,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165084606] [2024-11-27 20:11:52,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:11:52,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:11:52,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:11:52,897 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:11:52,898 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:11:52,899 INFO L87 Difference]: Start difference. First operand 1027 states and 1336 transitions. Second operand has 5 states, 5 states have (on average 29.0) internal successors, (145), 5 states have internal predecessors, (145), 5 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-27 20:11:56,915 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:12:00,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:12:01,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:12:01,350 INFO L93 Difference]: Finished difference Result 1364 states and 1777 transitions. [2024-11-27 20:12:01,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:12:01,351 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.0) internal successors, (145), 5 states have internal predecessors, (145), 5 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 247 [2024-11-27 20:12:01,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:12:01,355 INFO L225 Difference]: With dead ends: 1364 [2024-11-27 20:12:01,357 INFO L226 Difference]: Without dead ends: 0 [2024-11-27 20:12:01,360 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:12:01,361 INFO L435 NwaCegarLoop]: 407 mSDtfsCounter, 702 mSDsluCounter, 260 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 702 SdHoareTripleChecker+Valid, 667 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2024-11-27 20:12:01,362 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [702 Valid, 667 Invalid, 118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 110 Invalid, 2 Unknown, 0 Unchecked, 8.3s Time] [2024-11-27 20:12:01,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-27 20:12:01,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-27 20:12:01,363 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-27 20:12:01,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-27 20:12:01,365 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 247 [2024-11-27 20:12:01,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:12:01,365 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-27 20:12:01,366 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.0) internal successors, (145), 5 states have internal predecessors, (145), 5 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-27 20:12:01,366 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-27 20:12:01,367 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-27 20:12:01,372 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-27 20:12:01,373 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-27 20:12:01,377 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:12:01,379 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-27 20:12:11,838 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-27 20:12:11,855 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~sensor_type~0 [2024-11-27 20:12:11,856 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~j~0 [2024-11-27 20:12:11,856 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~j~0 [2024-11-27 20:12:11,856 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~sensor_type~0 [2024-11-27 20:12:11,857 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~sensor_type~0 [2024-11-27 20:12:11,857 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~j~0 [2024-11-27 20:12:11,857 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~j~0 [2024-11-27 20:12:11,857 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~sensor_type~0 [2024-11-27 20:12:11,857 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~sensor_type~0 [2024-11-27 20:12:11,857 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~j~0 [2024-11-27 20:12:11,858 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~sensor_type~0 [2024-11-27 20:12:11,858 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~j~0 [2024-11-27 20:12:11,858 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~sensor_type~0 [2024-11-27 20:12:11,859 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~j~0 [2024-11-27 20:12:11,859 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~sensor_type~0 [2024-11-27 20:12:11,859 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~j~0 [2024-11-27 20:12:11,859 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~sensor_type~0 [2024-11-27 20:12:11,859 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~j~0 [2024-11-27 20:12:11,860 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~sensor_type~0 [2024-11-27 20:12:11,860 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~j~0 [2024-11-27 20:12:11,860 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.11 08:12:11 BoogieIcfgContainer [2024-11-27 20:12:11,860 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-27 20:12:11,861 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-27 20:12:11,861 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-27 20:12:11,861 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-27 20:12:11,862 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:11:18" (3/4) ... [2024-11-27 20:12:11,864 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-27 20:12:11,875 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-11-27 20:12:11,875 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ipmi_destroy_user [2024-11-27 20:12:11,875 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_device_create_file_dev_attr_of_sensor_device_attribute [2024-11-27 20:12:11,875 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_handler_precall [2024-11-27 20:12:11,876 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure wait_for_completion [2024-11-27 20:12:11,876 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_is_err [2024-11-27 20:12:11,876 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure hwmon_device_unregister [2024-11-27 20:12:11,876 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_err [2024-11-27 20:12:11,876 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ipmi_free_recv_msg [2024-11-27 20:12:11,876 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-11-27 20:12:11,876 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ibmpex_send_message [2024-11-27 20:12:11,876 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-11-27 20:12:11,876 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2024-11-27 20:12:11,876 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2024-11-27 20:12:11,876 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure device_remove_file [2024-11-27 20:12:11,876 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure extract_value [2024-11-27 20:12:11,876 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ibmpex_bmc_delete [2024-11-27 20:12:11,876 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_set_drvdata [2024-11-27 20:12:11,894 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 121 nodes and edges [2024-11-27 20:12:11,896 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 49 nodes and edges [2024-11-27 20:12:11,898 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2024-11-27 20:12:11,899 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-27 20:12:11,901 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-27 20:12:11,903 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-27 20:12:12,139 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab47abe2-5a4a-4019-96dc-53fbdcac15cc/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-27 20:12:12,140 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab47abe2-5a4a-4019-96dc-53fbdcac15cc/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-27 20:12:12,140 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-27 20:12:12,141 INFO L158 Benchmark]: Toolchain (without parser) took 61336.94ms. Allocated memory was 142.6MB in the beginning and 604.0MB in the end (delta: 461.4MB). Free memory was 113.5MB in the beginning and 201.3MB in the end (delta: -87.8MB). Peak memory consumption was 372.2MB. Max. memory is 16.1GB. [2024-11-27 20:12:12,141 INFO L158 Benchmark]: CDTParser took 0.52ms. Allocated memory is still 117.4MB. Free memory was 73.9MB in the beginning and 73.9MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 20:12:12,142 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1093.57ms. Allocated memory is still 142.6MB. Free memory was 113.4MB in the beginning and 66.7MB in the end (delta: 46.7MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. [2024-11-27 20:12:12,142 INFO L158 Benchmark]: Boogie Procedure Inliner took 110.85ms. Allocated memory is still 142.6MB. Free memory was 66.7MB in the beginning and 58.2MB in the end (delta: 8.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-27 20:12:12,143 INFO L158 Benchmark]: Boogie Preprocessor took 311.51ms. Allocated memory is still 142.6MB. Free memory was 58.2MB in the beginning and 94.7MB in the end (delta: -36.5MB). Peak memory consumption was 26.3MB. Max. memory is 16.1GB. [2024-11-27 20:12:12,143 INFO L158 Benchmark]: RCFGBuilder took 6317.64ms. Allocated memory is still 142.6MB. Free memory was 94.7MB in the beginning and 45.5MB in the end (delta: 49.2MB). Peak memory consumption was 59.2MB. Max. memory is 16.1GB. [2024-11-27 20:12:12,143 INFO L158 Benchmark]: TraceAbstraction took 53192.06ms. Allocated memory was 142.6MB in the beginning and 604.0MB in the end (delta: 461.4MB). Free memory was 100.2MB in the beginning and 218.1MB in the end (delta: -117.9MB). Peak memory consumption was 382.0MB. Max. memory is 16.1GB. [2024-11-27 20:12:12,145 INFO L158 Benchmark]: Witness Printer took 278.74ms. Allocated memory is still 604.0MB. Free memory was 218.1MB in the beginning and 201.3MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-27 20:12:12,149 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.52ms. Allocated memory is still 117.4MB. Free memory was 73.9MB in the beginning and 73.9MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1093.57ms. Allocated memory is still 142.6MB. Free memory was 113.4MB in the beginning and 66.7MB in the end (delta: 46.7MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 110.85ms. Allocated memory is still 142.6MB. Free memory was 66.7MB in the beginning and 58.2MB in the end (delta: 8.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 311.51ms. Allocated memory is still 142.6MB. Free memory was 58.2MB in the beginning and 94.7MB in the end (delta: -36.5MB). Peak memory consumption was 26.3MB. Max. memory is 16.1GB. * RCFGBuilder took 6317.64ms. Allocated memory is still 142.6MB. Free memory was 94.7MB in the beginning and 45.5MB in the end (delta: 49.2MB). Peak memory consumption was 59.2MB. Max. memory is 16.1GB. * TraceAbstraction took 53192.06ms. Allocated memory was 142.6MB in the beginning and 604.0MB in the end (delta: 461.4MB). Free memory was 100.2MB in the beginning and 218.1MB in the end (delta: -117.9MB). Peak memory consumption was 382.0MB. Max. memory is 16.1GB. * Witness Printer took 278.74ms. Allocated memory is still 604.0MB. Free memory was 218.1MB in the beginning and 201.3MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~sensor_type~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~j~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~j~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~sensor_type~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~sensor_type~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~j~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~j~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~sensor_type~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~sensor_type~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~j~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~sensor_type~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~j~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~sensor_type~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~j~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~sensor_type~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~j~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~sensor_type~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~j~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~sensor_type~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~j~0 * 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: 2415]: 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 19 procedures, 301 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 42.6s, OverallIterations: 16, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 27.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 6 mSolverCounterUnknown, 2670 SdHoareTripleChecker+Valid, 25.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2621 mSDsluCounter, 18177 SdHoareTripleChecker+Invalid, 25.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 11119 mSDsCounter, 118 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 604 IncrementalHoareTripleChecker+Invalid, 728 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 118 mSolverCounterUnsat, 7058 mSDtfsCounter, 604 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 460 GetRequests, 422 SyntacticMatches, 1 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1620occurred in iteration=13, InterpolantAutomatonStates: 66, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.0s AutomataMinimizationTime, 16 MinimizatonAttempts, 1007 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.6s SsaConstructionTime, 1.8s SatisfiabilityAnalysisTime, 6.7s InterpolantComputationTime, 3057 NumberOfCodeBlocks, 3057 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 3234 ConstructedInterpolants, 0 QuantifiedInterpolants, 4004 SizeOfPredicates, 0 NumberOfNonLiveVariables, 2253 ConjunctsInSsa, 3 ConjunctsInUnsatCore, 18 InterpolantComputations, 15 PerfectInterpolantSequences, 1483/1486 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: 2192]: Location Invariant Derived location invariant: (((((6 <= ldv_count_1) && (ldv_count_2 == 0)) || ((ldv_call_dev_attr_of_sensor_device_attribute == 1) && (((long) 5 + ldv_count_2) <= ldv_count_1))) || ((ldv_call_dev_attr_of_sensor_device_attribute_2 != 0) && (((long) ldv_count_2 + 1) <= ldv_count_1))) || ((ldv_call_dev_attr_of_sensor_device_attribute_2 != 0) && (ldv_call_dev_attr_of_sensor_device_attribute == 1))) - InvariantResult [Line: 1990]: Loop Invariant Derived loop invariant: ((((((ldv_call_dev_attr_of_sensor_device_attribute == 1) && (((long) 5 + ldv_count_2) <= ldv_count_1)) || ((ldv_call_dev_attr_of_sensor_device_attribute_2 != 0) && (((long) ldv_count_2 + 1) <= ldv_count_1))) || ((ldv_call_dev_attr_of_sensor_device_attribute_2 != 0) && (((long) 2 + ldv_count_2) <= ldv_count_1))) || ((6 <= ldv_count_1) && (ldv_count_2 == 0))) || ((ldv_call_dev_attr_of_sensor_device_attribute_2 != 0) && (ldv_call_dev_attr_of_sensor_device_attribute == 1))) - InvariantResult [Line: 1993]: Loop Invariant Derived loop invariant: ((((((ldv_call_dev_attr_of_sensor_device_attribute_2 != 0) && (ldv_call_dev_attr_of_sensor_device_attribute == 1)) || ((6 <= ldv_count_1) && (ldv_count_2 == 0))) || ((ldv_call_dev_attr_of_sensor_device_attribute_2 != 0) && (((long) ldv_count_2 + 1) <= ldv_count_1))) || ((ldv_call_dev_attr_of_sensor_device_attribute == 1) && (((long) 5 + ldv_count_2) <= ldv_count_1))) || ((ldv_call_dev_attr_of_sensor_device_attribute_2 != 0) && (((long) 2 + ldv_count_2) <= ldv_count_1))) RESULT: Ultimate proved your program to be correct! [2024-11-27 20:12:12,182 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab47abe2-5a4a-4019-96dc-53fbdcac15cc/bin/uautomizer-verify-aQ6SnzHsRB/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