./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e04fb08f Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec807a0-4a01-4a4d-81f6-127f627ef269/bin/uautomizer-tPACEb0tL8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec807a0-4a01-4a4d-81f6-127f627ef269/bin/uautomizer-tPACEb0tL8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec807a0-4a01-4a4d-81f6-127f627ef269/bin/uautomizer-tPACEb0tL8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec807a0-4a01-4a4d-81f6-127f627ef269/bin/uautomizer-tPACEb0tL8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec807a0-4a01-4a4d-81f6-127f627ef269/bin/uautomizer-tPACEb0tL8/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec807a0-4a01-4a4d-81f6-127f627ef269/bin/uautomizer-tPACEb0tL8 --witnessprinter.witness.filename witness.graphml --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 b4ab5f9a609d808b1cc730f70e246b6cee2b77e8055db2b71a14eb45eb69a8df --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-e04fb08 [2022-11-16 12:02:15,436 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 12:02:15,438 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 12:02:15,464 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 12:02:15,465 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 12:02:15,466 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 12:02:15,469 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 12:02:15,471 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 12:02:15,472 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 12:02:15,473 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 12:02:15,474 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 12:02:15,475 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 12:02:15,476 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 12:02:15,476 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 12:02:15,478 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 12:02:15,479 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 12:02:15,479 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 12:02:15,480 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 12:02:15,482 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 12:02:15,484 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 12:02:15,485 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 12:02:15,486 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 12:02:15,487 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 12:02:15,488 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 12:02:15,492 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 12:02:15,492 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 12:02:15,492 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 12:02:15,493 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 12:02:15,494 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 12:02:15,495 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 12:02:15,495 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 12:02:15,496 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 12:02:15,496 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 12:02:15,497 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 12:02:15,498 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 12:02:15,498 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 12:02:15,499 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 12:02:15,499 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 12:02:15,500 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 12:02:15,500 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 12:02:15,501 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 12:02:15,502 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec807a0-4a01-4a4d-81f6-127f627ef269/bin/uautomizer-tPACEb0tL8/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-16 12:02:15,524 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 12:02:15,524 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 12:02:15,524 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 12:02:15,525 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 12:02:15,525 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 12:02:15,525 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 12:02:15,526 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-16 12:02:15,526 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-16 12:02:15,526 INFO L138 SettingsManager]: * Use SBE=true [2022-11-16 12:02:15,527 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 12:02:15,527 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 12:02:15,527 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 12:02:15,527 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 12:02:15,527 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 12:02:15,527 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 12:02:15,528 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 12:02:15,528 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 12:02:15,528 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 12:02:15,528 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 12:02:15,528 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-16 12:02:15,528 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 12:02:15,529 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 12:02:15,529 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 12:02:15,538 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 12:02:15,538 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 12:02:15,538 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-16 12:02:15,539 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 12:02:15,539 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-16 12:02:15,539 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-16 12:02:15,539 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 12:02:15,540 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec807a0-4a01-4a4d-81f6-127f627ef269/bin/uautomizer-tPACEb0tL8/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_cec807a0-4a01-4a4d-81f6-127f627ef269/bin/uautomizer-tPACEb0tL8 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> b4ab5f9a609d808b1cc730f70e246b6cee2b77e8055db2b71a14eb45eb69a8df [2022-11-16 12:02:15,871 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 12:02:15,893 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 12:02:15,895 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 12:02:15,897 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 12:02:15,898 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 12:02:15,899 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec807a0-4a01-4a4d-81f6-127f627ef269/bin/uautomizer-tPACEb0tL8/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i [2022-11-16 12:02:15,982 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec807a0-4a01-4a4d-81f6-127f627ef269/bin/uautomizer-tPACEb0tL8/data/a0907d794/de19425e428d4ede878a20cc91dcf461/FLAGa9a30cfd3 [2022-11-16 12:02:16,835 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 12:02:16,836 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec807a0-4a01-4a4d-81f6-127f627ef269/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i [2022-11-16 12:02:16,881 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec807a0-4a01-4a4d-81f6-127f627ef269/bin/uautomizer-tPACEb0tL8/data/a0907d794/de19425e428d4ede878a20cc91dcf461/FLAGa9a30cfd3 [2022-11-16 12:02:17,355 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec807a0-4a01-4a4d-81f6-127f627ef269/bin/uautomizer-tPACEb0tL8/data/a0907d794/de19425e428d4ede878a20cc91dcf461 [2022-11-16 12:02:17,358 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 12:02:17,359 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 12:02:17,360 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 12:02:17,361 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 12:02:17,364 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 12:02:17,365 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 12:02:17" (1/1) ... [2022-11-16 12:02:17,366 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3db302ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:02:17, skipping insertion in model container [2022-11-16 12:02:17,367 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 12:02:17" (1/1) ... [2022-11-16 12:02:17,374 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 12:02:17,457 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 12:02:18,515 WARN L229 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_cec807a0-4a01-4a4d-81f6-127f627ef269/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i[139464,139477] [2022-11-16 12:02:18,622 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 12:02:18,659 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 12:02:18,907 WARN L229 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_cec807a0-4a01-4a4d-81f6-127f627ef269/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i[139464,139477] [2022-11-16 12:02:18,930 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 12:02:19,086 INFO L208 MainTranslator]: Completed translation [2022-11-16 12:02:19,087 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:02:19 WrapperNode [2022-11-16 12:02:19,089 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 12:02:19,090 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 12:02:19,090 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 12:02:19,091 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 12:02:19,099 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:02:19" (1/1) ... [2022-11-16 12:02:19,174 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:02:19" (1/1) ... [2022-11-16 12:02:19,330 INFO L138 Inliner]: procedures = 138, calls = 1444, calls flagged for inlining = 60, calls inlined = 52, statements flattened = 3750 [2022-11-16 12:02:19,330 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 12:02:19,331 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 12:02:19,331 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 12:02:19,332 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 12:02:19,341 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:02:19" (1/1) ... [2022-11-16 12:02:19,341 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:02:19" (1/1) ... [2022-11-16 12:02:19,375 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:02:19" (1/1) ... [2022-11-16 12:02:19,376 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:02:19" (1/1) ... [2022-11-16 12:02:19,489 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:02:19" (1/1) ... [2022-11-16 12:02:19,503 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:02:19" (1/1) ... [2022-11-16 12:02:19,519 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:02:19" (1/1) ... [2022-11-16 12:02:19,531 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:02:19" (1/1) ... [2022-11-16 12:02:19,568 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 12:02:19,569 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 12:02:19,569 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 12:02:19,569 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 12:02:19,570 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:02:19" (1/1) ... [2022-11-16 12:02:19,586 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 12:02:19,608 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec807a0-4a01-4a4d-81f6-127f627ef269/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:02:19,626 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec807a0-4a01-4a4d-81f6-127f627ef269/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 12:02:19,641 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cec807a0-4a01-4a4d-81f6-127f627ef269/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 12:02:19,678 INFO L130 BoogieDeclarations]: Found specification of procedure get_pwm1_auto_point_pwm [2022-11-16 12:02:19,678 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pwm1_auto_point_pwm [2022-11-16 12:02:19,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-16 12:02:19,679 INFO L130 BoogieDeclarations]: Found specification of procedure get_fan [2022-11-16 12:02:19,679 INFO L138 BoogieDeclarations]: Found implementation of procedure get_fan [2022-11-16 12:02:19,679 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-11-16 12:02:19,680 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-11-16 12:02:19,680 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2022-11-16 12:02:19,680 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2022-11-16 12:02:19,680 INFO L130 BoogieDeclarations]: Found specification of procedure amc6821_detect [2022-11-16 12:02:19,680 INFO L138 BoogieDeclarations]: Found implementation of procedure amc6821_detect [2022-11-16 12:02:19,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-16 12:02:19,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-16 12:02:19,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-16 12:02:19,681 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-16 12:02:19,681 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-16 12:02:19,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-16 12:02:19,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-16 12:02:19,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-16 12:02:19,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-16 12:02:19,682 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-16 12:02:19,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_amc6821_data [2022-11-16 12:02:19,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_amc6821_data [2022-11-16 12:02:19,683 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-16 12:02:19,683 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-16 12:02:19,683 INFO L130 BoogieDeclarations]: Found specification of procedure get_temp_auto_point_temp [2022-11-16 12:02:19,683 INFO L138 BoogieDeclarations]: Found implementation of procedure get_temp_auto_point_temp [2022-11-16 12:02:19,684 INFO L130 BoogieDeclarations]: Found specification of procedure set_slope_register [2022-11-16 12:02:19,684 INFO L138 BoogieDeclarations]: Found implementation of procedure set_slope_register [2022-11-16 12:02:19,684 INFO L130 BoogieDeclarations]: Found specification of procedure get_temp_alarm [2022-11-16 12:02:19,684 INFO L138 BoogieDeclarations]: Found implementation of procedure get_temp_alarm [2022-11-16 12:02:19,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 12:02:19,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-16 12:02:19,685 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-16 12:02:19,685 INFO L130 BoogieDeclarations]: Found specification of procedure SENSORS_LIMIT [2022-11-16 12:02:19,685 INFO L138 BoogieDeclarations]: Found implementation of procedure SENSORS_LIMIT [2022-11-16 12:02:19,685 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_byte_data [2022-11-16 12:02:19,685 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_byte_data [2022-11-16 12:02:19,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-16 12:02:19,686 INFO L130 BoogieDeclarations]: Found specification of procedure amc6821_update_device [2022-11-16 12:02:19,686 INFO L138 BoogieDeclarations]: Found implementation of procedure amc6821_update_device [2022-11-16 12:02:19,686 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtol [2022-11-16 12:02:19,686 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtol [2022-11-16 12:02:19,687 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-16 12:02:19,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-16 12:02:19,687 INFO L130 BoogieDeclarations]: Found specification of procedure get_temp [2022-11-16 12:02:19,687 INFO L138 BoogieDeclarations]: Found implementation of procedure get_temp [2022-11-16 12:02:19,687 INFO L130 BoogieDeclarations]: Found specification of procedure set_temp [2022-11-16 12:02:19,687 INFO L138 BoogieDeclarations]: Found implementation of procedure set_temp [2022-11-16 12:02:19,688 INFO L130 BoogieDeclarations]: Found specification of procedure set_fan [2022-11-16 12:02:19,688 INFO L138 BoogieDeclarations]: Found implementation of procedure set_fan [2022-11-16 12:02:19,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 12:02:19,689 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_byte_data [2022-11-16 12:02:19,689 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_byte_data [2022-11-16 12:02:19,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_amc6821_data [2022-11-16 12:02:19,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_amc6821_data [2022-11-16 12:02:19,690 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 12:02:19,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 12:02:19,691 INFO L130 BoogieDeclarations]: Found specification of procedure set_temp_auto_point_temp [2022-11-16 12:02:19,692 INFO L138 BoogieDeclarations]: Found implementation of procedure set_temp_auto_point_temp [2022-11-16 12:02:19,693 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-16 12:02:19,693 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-16 12:02:20,363 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 12:02:20,366 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 12:02:24,242 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 12:02:24,255 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 12:02:24,255 INFO L300 CfgBuilder]: Removed 11 assume(true) statements. [2022-11-16 12:02:24,259 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:02:24 BoogieIcfgContainer [2022-11-16 12:02:24,259 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 12:02:24,261 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 12:02:24,261 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 12:02:24,265 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 12:02:24,265 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 12:02:17" (1/3) ... [2022-11-16 12:02:24,266 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2afb9b41 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 12:02:24, skipping insertion in model container [2022-11-16 12:02:24,266 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:02:19" (2/3) ... [2022-11-16 12:02:24,267 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2afb9b41 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 12:02:24, skipping insertion in model container [2022-11-16 12:02:24,267 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:02:24" (3/3) ... [2022-11-16 12:02:24,268 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i [2022-11-16 12:02:24,287 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 12:02:24,287 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-16 12:02:24,359 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 12:02:24,367 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@1b17dc62, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 12:02:24,367 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-16 12:02:24,377 INFO L276 IsEmpty]: Start isEmpty. Operand has 881 states, 684 states have (on average 1.536549707602339) internal successors, (1051), 691 states have internal predecessors, (1051), 170 states have call successors, (170), 25 states have call predecessors, (170), 25 states have return successors, (170), 170 states have call predecessors, (170), 170 states have call successors, (170) [2022-11-16 12:02:24,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-11-16 12:02:24,399 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:02:24,400 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:02:24,400 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:02:24,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:02:24,406 INFO L85 PathProgramCache]: Analyzing trace with hash -1568445557, now seen corresponding path program 1 times [2022-11-16 12:02:24,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:02:24,417 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669865474] [2022-11-16 12:02:24,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:02:24,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:02:24,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:02:25,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-11-16 12:02:25,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:02:25,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:02:25,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:02:25,247 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:02:25,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:02:25,249 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669865474] [2022-11-16 12:02:25,249 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [669865474] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:02:25,250 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:02:25,250 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 12:02:25,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503606889] [2022-11-16 12:02:25,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:02:25,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 12:02:25,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:02:25,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 12:02:25,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 12:02:25,308 INFO L87 Difference]: Start difference. First operand has 881 states, 684 states have (on average 1.536549707602339) internal successors, (1051), 691 states have internal predecessors, (1051), 170 states have call successors, (170), 25 states have call predecessors, (170), 25 states have return successors, (170), 170 states have call predecessors, (170), 170 states have call successors, (170) Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-16 12:02:27,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:02:27,447 INFO L93 Difference]: Finished difference Result 2777 states and 4593 transitions. [2022-11-16 12:02:27,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 12:02:27,450 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2022-11-16 12:02:27,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:02:27,486 INFO L225 Difference]: With dead ends: 2777 [2022-11-16 12:02:27,486 INFO L226 Difference]: Without dead ends: 1891 [2022-11-16 12:02:27,508 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-16 12:02:27,511 INFO L413 NwaCegarLoop]: 1621 mSDtfsCounter, 1500 mSDsluCounter, 2385 mSDsCounter, 0 mSdLazyCounter, 607 mSolverCounterSat, 390 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1617 SdHoareTripleChecker+Valid, 4006 SdHoareTripleChecker+Invalid, 997 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 390 IncrementalHoareTripleChecker+Valid, 607 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-11-16 12:02:27,512 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1617 Valid, 4006 Invalid, 997 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [390 Valid, 607 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-11-16 12:02:27,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1891 states. [2022-11-16 12:02:27,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1891 to 1726. [2022-11-16 12:02:27,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1726 states, 1344 states have (on average 1.5260416666666667) internal successors, (2051), 1349 states have internal predecessors, (2051), 333 states have call successors, (333), 49 states have call predecessors, (333), 48 states have return successors, (327), 327 states have call predecessors, (327), 327 states have call successors, (327) [2022-11-16 12:02:27,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1726 states to 1726 states and 2711 transitions. [2022-11-16 12:02:27,721 INFO L78 Accepts]: Start accepts. Automaton has 1726 states and 2711 transitions. Word has length 30 [2022-11-16 12:02:27,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:02:27,727 INFO L495 AbstractCegarLoop]: Abstraction has 1726 states and 2711 transitions. [2022-11-16 12:02:27,728 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-16 12:02:27,728 INFO L276 IsEmpty]: Start isEmpty. Operand 1726 states and 2711 transitions. [2022-11-16 12:02:27,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-11-16 12:02:27,736 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:02:27,736 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:02:27,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 12:02:27,737 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:02:27,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:02:27,737 INFO L85 PathProgramCache]: Analyzing trace with hash 1046669532, now seen corresponding path program 1 times [2022-11-16 12:02:27,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:02:27,739 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369981736] [2022-11-16 12:02:27,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:02:27,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:02:27,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:02:28,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-11-16 12:02:28,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:02:28,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:02:28,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:02:28,282 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:02:28,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:02:28,283 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369981736] [2022-11-16 12:02:28,283 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369981736] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:02:28,283 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:02:28,284 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 12:02:28,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189394917] [2022-11-16 12:02:28,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:02:28,286 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 12:02:28,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:02:28,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 12:02:28,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 12:02:28,292 INFO L87 Difference]: Start difference. First operand 1726 states and 2711 transitions. Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-16 12:02:30,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:02:30,392 INFO L93 Difference]: Finished difference Result 5460 states and 8665 transitions. [2022-11-16 12:02:30,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 12:02:30,393 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 33 [2022-11-16 12:02:30,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:02:30,421 INFO L225 Difference]: With dead ends: 5460 [2022-11-16 12:02:30,421 INFO L226 Difference]: Without dead ends: 3737 [2022-11-16 12:02:30,432 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-16 12:02:30,433 INFO L413 NwaCegarLoop]: 1628 mSDtfsCounter, 1493 mSDsluCounter, 2386 mSDsCounter, 0 mSdLazyCounter, 608 mSolverCounterSat, 389 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1610 SdHoareTripleChecker+Valid, 4014 SdHoareTripleChecker+Invalid, 997 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 389 IncrementalHoareTripleChecker+Valid, 608 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-11-16 12:02:30,434 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1610 Valid, 4014 Invalid, 997 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [389 Valid, 608 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-11-16 12:02:30,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3737 states. [2022-11-16 12:02:30,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3737 to 3422. [2022-11-16 12:02:30,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3422 states, 2667 states have (on average 1.5260592425946757) internal successors, (4070), 2672 states have internal predecessors, (4070), 658 states have call successors, (658), 97 states have call predecessors, (658), 96 states have return successors, (652), 652 states have call predecessors, (652), 652 states have call successors, (652) [2022-11-16 12:02:30,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3422 states to 3422 states and 5380 transitions. [2022-11-16 12:02:30,642 INFO L78 Accepts]: Start accepts. Automaton has 3422 states and 5380 transitions. Word has length 33 [2022-11-16 12:02:30,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:02:30,643 INFO L495 AbstractCegarLoop]: Abstraction has 3422 states and 5380 transitions. [2022-11-16 12:02:30,643 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-16 12:02:30,644 INFO L276 IsEmpty]: Start isEmpty. Operand 3422 states and 5380 transitions. [2022-11-16 12:02:30,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-11-16 12:02:30,647 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:02:30,647 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:02:30,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 12:02:30,648 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:02:30,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:02:30,650 INFO L85 PathProgramCache]: Analyzing trace with hash -2038160726, now seen corresponding path program 1 times [2022-11-16 12:02:30,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:02:30,652 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641107279] [2022-11-16 12:02:30,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:02:30,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:02:30,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:02:30,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-16 12:02:30,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:02:30,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:02:30,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:02:30,982 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:02:30,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:02:30,983 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641107279] [2022-11-16 12:02:30,983 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641107279] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:02:30,983 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:02:30,984 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 12:02:30,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854161635] [2022-11-16 12:02:30,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:02:30,985 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 12:02:30,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:02:30,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 12:02:30,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 12:02:30,989 INFO L87 Difference]: Start difference. First operand 3422 states and 5380 transitions. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-16 12:02:33,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:02:33,128 INFO L93 Difference]: Finished difference Result 10836 states and 17206 transitions. [2022-11-16 12:02:33,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 12:02:33,129 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 34 [2022-11-16 12:02:33,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:02:33,173 INFO L225 Difference]: With dead ends: 10836 [2022-11-16 12:02:33,173 INFO L226 Difference]: Without dead ends: 7417 [2022-11-16 12:02:33,190 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-16 12:02:33,191 INFO L413 NwaCegarLoop]: 1637 mSDtfsCounter, 1492 mSDsluCounter, 2395 mSDsCounter, 0 mSdLazyCounter, 607 mSolverCounterSat, 388 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1609 SdHoareTripleChecker+Valid, 4032 SdHoareTripleChecker+Invalid, 995 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 388 IncrementalHoareTripleChecker+Valid, 607 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-11-16 12:02:33,191 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1609 Valid, 4032 Invalid, 995 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [388 Valid, 607 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-11-16 12:02:33,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7417 states. [2022-11-16 12:02:33,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7417 to 6802. [2022-11-16 12:02:33,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6802 states, 5303 states have (on average 1.5255515745804262) internal successors, (8090), 5308 states have internal predecessors, (8090), 1306 states have call successors, (1306), 193 states have call predecessors, (1306), 192 states have return successors, (1300), 1300 states have call predecessors, (1300), 1300 states have call successors, (1300) [2022-11-16 12:02:33,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6802 states to 6802 states and 10696 transitions. [2022-11-16 12:02:33,635 INFO L78 Accepts]: Start accepts. Automaton has 6802 states and 10696 transitions. Word has length 34 [2022-11-16 12:02:33,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:02:33,635 INFO L495 AbstractCegarLoop]: Abstraction has 6802 states and 10696 transitions. [2022-11-16 12:02:33,635 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-16 12:02:33,636 INFO L276 IsEmpty]: Start isEmpty. Operand 6802 states and 10696 transitions. [2022-11-16 12:02:33,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-11-16 12:02:33,637 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:02:33,637 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:02:33,637 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-16 12:02:33,638 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:02:33,638 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:02:33,638 INFO L85 PathProgramCache]: Analyzing trace with hash 2046561695, now seen corresponding path program 1 times [2022-11-16 12:02:33,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:02:33,639 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248426158] [2022-11-16 12:02:33,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:02:33,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:02:33,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:02:33,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-16 12:02:33,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:02:33,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:02:33,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:02:33,902 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:02:33,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:02:33,902 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248426158] [2022-11-16 12:02:33,903 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248426158] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:02:33,903 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:02:33,903 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 12:02:33,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703169997] [2022-11-16 12:02:33,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:02:33,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 12:02:33,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:02:33,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 12:02:33,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 12:02:33,905 INFO L87 Difference]: Start difference. First operand 6802 states and 10696 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-16 12:02:36,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:02:36,237 INFO L93 Difference]: Finished difference Result 21536 states and 34194 transitions. [2022-11-16 12:02:36,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 12:02:36,238 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2022-11-16 12:02:36,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:02:36,340 INFO L225 Difference]: With dead ends: 21536 [2022-11-16 12:02:36,340 INFO L226 Difference]: Without dead ends: 14737 [2022-11-16 12:02:36,377 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-16 12:02:36,378 INFO L413 NwaCegarLoop]: 1717 mSDtfsCounter, 1492 mSDsluCounter, 2467 mSDsCounter, 0 mSdLazyCounter, 607 mSolverCounterSat, 380 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1609 SdHoareTripleChecker+Valid, 4184 SdHoareTripleChecker+Invalid, 987 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 380 IncrementalHoareTripleChecker+Valid, 607 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-16 12:02:36,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1609 Valid, 4184 Invalid, 987 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [380 Valid, 607 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-16 12:02:36,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14737 states. [2022-11-16 12:02:37,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14737 to 13522. [2022-11-16 12:02:37,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13522 states, 10539 states have (on average 1.5248126008160168) internal successors, (16070), 10544 states have internal predecessors, (16070), 2598 states have call successors, (2598), 385 states have call predecessors, (2598), 384 states have return successors, (2592), 2592 states have call predecessors, (2592), 2592 states have call successors, (2592) [2022-11-16 12:02:37,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13522 states to 13522 states and 21260 transitions. [2022-11-16 12:02:37,171 INFO L78 Accepts]: Start accepts. Automaton has 13522 states and 21260 transitions. Word has length 29 [2022-11-16 12:02:37,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:02:37,172 INFO L495 AbstractCegarLoop]: Abstraction has 13522 states and 21260 transitions. [2022-11-16 12:02:37,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-16 12:02:37,173 INFO L276 IsEmpty]: Start isEmpty. Operand 13522 states and 21260 transitions. [2022-11-16 12:02:37,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-11-16 12:02:37,176 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:02:37,176 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:02:37,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-16 12:02:37,178 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:02:37,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:02:37,180 INFO L85 PathProgramCache]: Analyzing trace with hash -279248695, now seen corresponding path program 1 times [2022-11-16 12:02:37,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:02:37,181 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615136466] [2022-11-16 12:02:37,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:02:37,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:02:37,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:02:37,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-11-16 12:02:37,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:02:37,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:02:37,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:02:37,470 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:02:37,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:02:37,472 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615136466] [2022-11-16 12:02:37,472 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [615136466] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:02:37,472 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:02:37,473 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 12:02:37,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239611263] [2022-11-16 12:02:37,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:02:37,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 12:02:37,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:02:37,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 12:02:37,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 12:02:37,475 INFO L87 Difference]: Start difference. First operand 13522 states and 21260 transitions. Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-16 12:02:40,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:02:40,181 INFO L93 Difference]: Finished difference Result 42848 states and 68014 transitions. [2022-11-16 12:02:40,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 12:02:40,182 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2022-11-16 12:02:40,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:02:40,339 INFO L225 Difference]: With dead ends: 42848 [2022-11-16 12:02:40,339 INFO L226 Difference]: Without dead ends: 29329 [2022-11-16 12:02:40,399 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-16 12:02:40,401 INFO L413 NwaCegarLoop]: 1660 mSDtfsCounter, 1493 mSDsluCounter, 2416 mSDsCounter, 0 mSdLazyCounter, 607 mSolverCounterSat, 386 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1610 SdHoareTripleChecker+Valid, 4076 SdHoareTripleChecker+Invalid, 993 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 386 IncrementalHoareTripleChecker+Valid, 607 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-11-16 12:02:40,402 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1610 Valid, 4076 Invalid, 993 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [386 Valid, 607 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-11-16 12:02:40,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29329 states. [2022-11-16 12:02:42,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29329 to 26914. [2022-11-16 12:02:42,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26914 states, 20971 states have (on average 1.5242954556292023) internal successors, (31966), 20976 states have internal predecessors, (31966), 5174 states have call successors, (5174), 769 states have call predecessors, (5174), 768 states have return successors, (5168), 5168 states have call predecessors, (5168), 5168 states have call successors, (5168) [2022-11-16 12:02:42,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26914 states to 26914 states and 42308 transitions. [2022-11-16 12:02:42,194 INFO L78 Accepts]: Start accepts. Automaton has 26914 states and 42308 transitions. Word has length 30 [2022-11-16 12:02:42,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:02:42,194 INFO L495 AbstractCegarLoop]: Abstraction has 26914 states and 42308 transitions. [2022-11-16 12:02:42,194 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-16 12:02:42,195 INFO L276 IsEmpty]: Start isEmpty. Operand 26914 states and 42308 transitions. [2022-11-16 12:02:42,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-11-16 12:02:42,196 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:02:42,196 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:02:42,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-16 12:02:42,197 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:02:42,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:02:42,197 INFO L85 PathProgramCache]: Analyzing trace with hash 1307474374, now seen corresponding path program 1 times [2022-11-16 12:02:42,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:02:42,199 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11982325] [2022-11-16 12:02:42,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:02:42,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:02:42,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:02:42,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-16 12:02:42,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:02:42,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:02:42,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:02:42,662 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:02:42,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:02:42,663 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11982325] [2022-11-16 12:02:42,663 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11982325] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:02:42,663 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:02:42,664 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 12:02:42,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526936715] [2022-11-16 12:02:42,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:02:42,664 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 12:02:42,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:02:42,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 12:02:42,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 12:02:42,665 INFO L87 Difference]: Start difference. First operand 26914 states and 42308 transitions. Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-16 12:02:46,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:02:46,084 INFO L93 Difference]: Finished difference Result 85216 states and 135206 transitions. [2022-11-16 12:02:46,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 12:02:46,085 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 35 [2022-11-16 12:02:46,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:02:46,385 INFO L225 Difference]: With dead ends: 85216 [2022-11-16 12:02:46,385 INFO L226 Difference]: Without dead ends: 58305 [2022-11-16 12:02:46,485 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-16 12:02:46,490 INFO L413 NwaCegarLoop]: 1741 mSDtfsCounter, 1484 mSDsluCounter, 2485 mSDsCounter, 0 mSdLazyCounter, 611 mSolverCounterSat, 377 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1601 SdHoareTripleChecker+Valid, 4226 SdHoareTripleChecker+Invalid, 988 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 377 IncrementalHoareTripleChecker+Valid, 611 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-16 12:02:46,490 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1601 Valid, 4226 Invalid, 988 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [377 Valid, 611 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-16 12:02:46,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58305 states. [2022-11-16 12:02:49,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58305 to 53490. [2022-11-16 12:02:49,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53490 states, 41675 states have (on average 1.5229754049190163) internal successors, (63470), 41680 states have internal predecessors, (63470), 10278 states have call successors, (10278), 1537 states have call predecessors, (10278), 1536 states have return successors, (10272), 10272 states have call predecessors, (10272), 10272 states have call successors, (10272) [2022-11-16 12:02:49,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53490 states to 53490 states and 84020 transitions. [2022-11-16 12:02:49,482 INFO L78 Accepts]: Start accepts. Automaton has 53490 states and 84020 transitions. Word has length 35 [2022-11-16 12:02:49,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:02:49,483 INFO L495 AbstractCegarLoop]: Abstraction has 53490 states and 84020 transitions. [2022-11-16 12:02:49,483 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-16 12:02:49,483 INFO L276 IsEmpty]: Start isEmpty. Operand 53490 states and 84020 transitions. [2022-11-16 12:02:49,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-11-16 12:02:49,485 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:02:49,485 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:02:49,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-16 12:02:49,489 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:02:49,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:02:49,490 INFO L85 PathProgramCache]: Analyzing trace with hash 765210102, now seen corresponding path program 1 times [2022-11-16 12:02:49,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:02:49,491 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637561272] [2022-11-16 12:02:49,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:02:49,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:02:49,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:02:49,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-16 12:02:49,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:02:49,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:02:49,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:02:49,861 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:02:49,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:02:49,862 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [637561272] [2022-11-16 12:02:49,862 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [637561272] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:02:49,863 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:02:49,863 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 12:02:49,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515491245] [2022-11-16 12:02:49,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:02:49,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 12:02:49,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:02:49,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 12:02:49,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 12:02:49,865 INFO L87 Difference]: Start difference. First operand 53490 states and 84020 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-16 12:02:55,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:02:55,449 INFO L93 Difference]: Finished difference Result 169424 states and 268566 transitions. [2022-11-16 12:02:55,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 12:02:55,450 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 39 [2022-11-16 12:02:55,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:02:56,082 INFO L225 Difference]: With dead ends: 169424 [2022-11-16 12:02:56,082 INFO L226 Difference]: Without dead ends: 115937 [2022-11-16 12:02:56,329 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-16 12:02:56,330 INFO L413 NwaCegarLoop]: 1756 mSDtfsCounter, 1481 mSDsluCounter, 2499 mSDsCounter, 0 mSdLazyCounter, 610 mSolverCounterSat, 375 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1598 SdHoareTripleChecker+Valid, 4255 SdHoareTripleChecker+Invalid, 985 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 375 IncrementalHoareTripleChecker+Valid, 610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-16 12:02:56,331 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1598 Valid, 4255 Invalid, 985 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [375 Valid, 610 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-16 12:02:56,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115937 states. [2022-11-16 12:03:00,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115937 to 106322. [2022-11-16 12:03:00,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106322 states, 82827 states have (on average 1.5216052736426529) internal successors, (126030), 82832 states have internal predecessors, (126030), 20422 states have call successors, (20422), 3073 states have call predecessors, (20422), 3072 states have return successors, (20416), 20416 states have call predecessors, (20416), 20416 states have call successors, (20416) [2022-11-16 12:03:01,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106322 states to 106322 states and 166868 transitions. [2022-11-16 12:03:01,202 INFO L78 Accepts]: Start accepts. Automaton has 106322 states and 166868 transitions. Word has length 39 [2022-11-16 12:03:01,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:03:01,203 INFO L495 AbstractCegarLoop]: Abstraction has 106322 states and 166868 transitions. [2022-11-16 12:03:01,203 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-16 12:03:01,203 INFO L276 IsEmpty]: Start isEmpty. Operand 106322 states and 166868 transitions. [2022-11-16 12:03:01,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-11-16 12:03:01,206 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:03:01,210 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:03:01,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-16 12:03:01,211 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:03:01,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:03:01,213 INFO L85 PathProgramCache]: Analyzing trace with hash 722360066, now seen corresponding path program 1 times [2022-11-16 12:03:01,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:03:01,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717835581] [2022-11-16 12:03:01,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:03:01,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:03:01,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:03:01,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-16 12:03:01,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:03:01,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:03:01,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:03:01,950 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:03:01,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:03:01,950 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717835581] [2022-11-16 12:03:01,951 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [717835581] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:03:01,951 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:03:01,951 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 12:03:01,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552288275] [2022-11-16 12:03:01,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:03:01,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 12:03:01,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:03:01,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 12:03:01,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 12:03:01,967 INFO L87 Difference]: Start difference. First operand 106322 states and 166868 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-16 12:03:11,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:03:11,240 INFO L93 Difference]: Finished difference Result 336880 states and 533494 transitions. [2022-11-16 12:03:11,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 12:03:11,241 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 40 [2022-11-16 12:03:11,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:03:12,791 INFO L225 Difference]: With dead ends: 336880 [2022-11-16 12:03:12,792 INFO L226 Difference]: Without dead ends: 230561 [2022-11-16 12:03:13,173 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-16 12:03:13,174 INFO L413 NwaCegarLoop]: 1772 mSDtfsCounter, 1480 mSDsluCounter, 2513 mSDsCounter, 0 mSdLazyCounter, 610 mSolverCounterSat, 373 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1597 SdHoareTripleChecker+Valid, 4285 SdHoareTripleChecker+Invalid, 983 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 373 IncrementalHoareTripleChecker+Valid, 610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-16 12:03:13,174 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1597 Valid, 4285 Invalid, 983 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [373 Valid, 610 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-16 12:03:13,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230561 states.