./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c1c3d3-670d-42ea-85fe-3b0bc0618ed4/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c1c3d3-670d-42ea-85fe-3b0bc0618ed4/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c1c3d3-670d-42ea-85fe-3b0bc0618ed4/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c1c3d3-670d-42ea-85fe-3b0bc0618ed4/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c1c3d3-670d-42ea-85fe-3b0bc0618ed4/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c1c3d3-670d-42ea-85fe-3b0bc0618ed4/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8e81fc6166b432b951460f7a3a0e3bbe6d1e1e00a7297f549296af2cd8a39c75 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-01 23:00:58,141 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-01 23:00:58,204 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c1c3d3-670d-42ea-85fe-3b0bc0618ed4/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-01 23:00:58,209 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-01 23:00:58,210 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-01 23:00:58,233 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-01 23:00:58,234 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-01 23:00:58,234 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-01 23:00:58,234 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-01 23:00:58,234 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-01 23:00:58,235 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-01 23:00:58,235 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-01 23:00:58,235 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-01 23:00:58,235 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-01 23:00:58,235 INFO L153 SettingsManager]: * Use SBE=true [2024-12-01 23:00:58,235 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-01 23:00:58,235 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-01 23:00:58,236 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-01 23:00:58,236 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-01 23:00:58,236 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-01 23:00:58,236 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-01 23:00:58,236 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-01 23:00:58,236 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-01 23:00:58,236 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-01 23:00:58,236 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-01 23:00:58,236 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-01 23:00:58,236 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-01 23:00:58,236 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-01 23:00:58,237 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-01 23:00:58,237 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-01 23:00:58,237 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-01 23:00:58,237 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-01 23:00:58,237 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-01 23:00:58,237 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-01 23:00:58,237 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-01 23:00:58,237 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-01 23:00:58,237 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-01 23:00:58,238 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-01 23:00:58,238 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-01 23:00:58,238 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-01 23:00:58,238 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-01 23:00:58,238 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-01 23:00:58,238 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-01 23:00:58,238 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-01 23:00:58,238 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-01 23:00:58,238 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c1c3d3-670d-42ea-85fe-3b0bc0618ed4/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8e81fc6166b432b951460f7a3a0e3bbe6d1e1e00a7297f549296af2cd8a39c75 [2024-12-01 23:00:58,477 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-01 23:00:58,486 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-01 23:00:58,488 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-01 23:00:58,490 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-01 23:00:58,490 INFO L274 PluginConnector]: CDTParser initialized [2024-12-01 23:00:58,491 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c1c3d3-670d-42ea-85fe-3b0bc0618ed4/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i [2024-12-01 23:01:01,193 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c1c3d3-670d-42ea-85fe-3b0bc0618ed4/bin/uautomizer-verify-84ZbGMXZE1/data/61ee5f98d/58aa4ae404974edaacc5c12fd2498a26/FLAG5d2b9739b [2024-12-01 23:01:01,212 ERROR L? ?]: Error during toolchain job processing: java.lang.NullPointerException: Cannot invoke "String.equalsIgnoreCase(String)" because "kindStr" is null at org.eclipse.cdt.internal.core.model.PathEntry.kindFromString(PathEntry.java:80) at org.eclipse.cdt.internal.core.model.DefaultPathEntryStore.decodePathEntry(DefaultPathEntryStore.java:127) at org.eclipse.cdt.internal.core.model.DefaultPathEntryStore.getRawPathEntries(DefaultPathEntryStore.java:97) at org.eclipse.cdt.internal.core.model.PathEntryStoreProxy.getRawPathEntries(PathEntryStoreProxy.java:102) at org.eclipse.cdt.internal.core.model.PathEntryManager.getRawPathEntries(PathEntryManager.java:666) at org.eclipse.cdt.core.model.CoreModel.getRawPathEntries(CoreModel.java:937) at org.eclipse.cdt.core.model.CoreModel.oldIsScannerInformationEmpty(CoreModel.java:1307) at org.eclipse.cdt.core.model.CoreModel.isScannerInformationEmpty(CoreModel.java:1252) at org.eclipse.cdt.internal.core.pdom.indexer.ProjectIndexerInputAdapter.isFileBuildConfigured(ProjectIndexerInputAdapter.java:267) at org.eclipse.cdt.internal.core.pdom.AbstractIndexerTask.isRequiredInIndex(AbstractIndexerTask.java:748) at org.eclipse.cdt.internal.core.pdom.AbstractIndexerTask.extractFiles(AbstractIndexerTask.java:667) at org.eclipse.cdt.internal.core.pdom.AbstractIndexerTask.runTask(AbstractIndexerTask.java:558) at org.eclipse.cdt.internal.core.pdom.indexer.PDOMIndexerTask.run(PDOMIndexerTask.java:164) at org.eclipse.cdt.internal.core.pdom.PDOMIndexerJob.run(PDOMIndexerJob.java:160) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-12-01 23:01:01,706 INFO L384 CDTParser]: Found 1 translation units. [2024-12-01 23:01:01,706 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c1c3d3-670d-42ea-85fe-3b0bc0618ed4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i [2024-12-01 23:01:01,748 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c1c3d3-670d-42ea-85fe-3b0bc0618ed4/bin/uautomizer-verify-84ZbGMXZE1/data/61ee5f98d/58aa4ae404974edaacc5c12fd2498a26/FLAG5d2b9739b [2024-12-01 23:01:01,762 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c1c3d3-670d-42ea-85fe-3b0bc0618ed4/bin/uautomizer-verify-84ZbGMXZE1/data/61ee5f98d/58aa4ae404974edaacc5c12fd2498a26 [2024-12-01 23:01:01,765 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-01 23:01:01,766 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-01 23:01:01,768 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-01 23:01:01,768 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-01 23:01:01,772 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-01 23:01:01,773 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.12 11:01:01" (1/1) ... [2024-12-01 23:01:01,774 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3be6844c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:01:01, skipping insertion in model container [2024-12-01 23:01:01,774 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.12 11:01:01" (1/1) ... [2024-12-01 23:01:01,883 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-01 23:01:04,327 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c1c3d3-670d-42ea-85fe-3b0bc0618ed4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i[395259,395272] [2024-12-01 23:01:04,330 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c1c3d3-670d-42ea-85fe-3b0bc0618ed4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i[395404,395417] [2024-12-01 23:01:04,343 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-01 23:01:04,399 INFO L200 MainTranslator]: Completed pre-run [2024-12-01 23:01:04,511 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5401] [2024-12-01 23:01:04,514 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5409] [2024-12-01 23:01:04,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [7357] [2024-12-01 23:01:04,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [7364] [2024-12-01 23:01:04,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7371] [2024-12-01 23:01:04,997 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [7384] [2024-12-01 23:01:05,211 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c1c3d3-670d-42ea-85fe-3b0bc0618ed4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i[395259,395272] [2024-12-01 23:01:05,212 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c1c3d3-670d-42ea-85fe-3b0bc0618ed4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i[395404,395417] [2024-12-01 23:01:05,215 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-01 23:01:05,360 INFO L204 MainTranslator]: Completed translation [2024-12-01 23:01:05,360 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:01:05 WrapperNode [2024-12-01 23:01:05,360 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-01 23:01:05,361 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-01 23:01:05,361 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-01 23:01:05,361 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-01 23:01:05,367 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:01:05" (1/1) ... [2024-12-01 23:01:05,422 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:01:05" (1/1) ... [2024-12-01 23:01:05,542 INFO L138 Inliner]: procedures = 492, calls = 2751, calls flagged for inlining = 240, calls inlined = 225, statements flattened = 5658 [2024-12-01 23:01:05,543 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-01 23:01:05,543 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-01 23:01:05,543 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-01 23:01:05,543 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-01 23:01:05,551 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:01:05" (1/1) ... [2024-12-01 23:01:05,551 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:01:05" (1/1) ... [2024-12-01 23:01:05,567 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:01:05" (1/1) ... [2024-12-01 23:01:07,055 INFO L175 MemorySlicer]: Split 1208 memory accesses to 9 slices as follows [2, 1, 2, 1136, 4, 54, 3, 4, 2]. 94 percent of accesses are in the largest equivalence class. The 16 initializations are split as follows [2, 1, 0, 4, 4, 0, 1, 4, 0]. The 521 writes are split as follows [0, 0, 1, 477, 0, 42, 0, 0, 1]. [2024-12-01 23:01:07,055 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:01:05" (1/1) ... [2024-12-01 23:01:07,055 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:01:05" (1/1) ... [2024-12-01 23:01:07,167 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:01:05" (1/1) ... [2024-12-01 23:01:07,175 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:01:05" (1/1) ... [2024-12-01 23:01:07,228 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:01:05" (1/1) ... [2024-12-01 23:01:07,259 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:01:05" (1/1) ... [2024-12-01 23:01:07,271 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:01:05" (1/1) ... [2024-12-01 23:01:07,304 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-01 23:01:07,305 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-01 23:01:07,305 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-01 23:01:07,305 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-01 23:01:07,306 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:01:05" (1/1) ... [2024-12-01 23:01:07,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-01 23:01:07,322 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c1c3d3-670d-42ea-85fe-3b0bc0618ed4/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-01 23:01:07,334 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c1c3d3-670d-42ea-85fe-3b0bc0618ed4/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-01 23:01:07,337 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13c1c3d3-670d-42ea-85fe-3b0bc0618ed4/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-01 23:01:07,359 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_running_reset [2024-12-01 23:01:07,359 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_running_reset [2024-12-01 23:01:07,359 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-12-01 23:01:07,359 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-12-01 23:01:07,359 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_crc_length [2024-12-01 23:01:07,359 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_crc_length [2024-12-01 23:01:07,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-01 23:01:07,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-01 23:01:07,359 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dec_reset [2024-12-01 23:01:07,359 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dec_reset [2024-12-01 23:01:07,359 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_get_link_status [2024-12-01 23:01:07,360 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_get_link_status [2024-12-01 23:01:07,360 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-12-01 23:01:07,360 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-12-01 23:01:07,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_87 [2024-12-01 23:01:07,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_87 [2024-12-01 23:01:07,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-01 23:01:07,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-01 23:01:07,360 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_default [2024-12-01 23:01:07,360 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_default [2024-12-01 23:01:07,360 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkinput [2024-12-01 23:01:07,360 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkinput [2024-12-01 23:01:07,360 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_status [2024-12-01 23:01:07,360 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_status [2024-12-01 23:01:07,360 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_100ft [2024-12-01 23:01:07,360 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_100ft [2024-12-01 23:01:07,360 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dummy_set_1 [2024-12-01 23:01:07,360 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dummy_set_1 [2024-12-01 23:01:07,361 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-12-01 23:01:07,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-12-01 23:01:07,361 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_close [2024-12-01 23:01:07,361 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_close [2024-12-01 23:01:07,361 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_watchdog [2024-12-01 23:01:07,361 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_watchdog [2024-12-01 23:01:07,361 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_reset [2024-12-01 23:01:07,361 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_reset [2024-12-01 23:01:07,361 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_sc [2024-12-01 23:01:07,361 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_sc [2024-12-01 23:01:07,361 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_netif [2024-12-01 23:01:07,361 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_netif [2024-12-01 23:01:07,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-12-01 23:01:07,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-12-01 23:01:07,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-01 23:01:07,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-01 23:01:07,361 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_trace [2024-12-01 23:01:07,361 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_trace [2024-12-01 23:01:07,361 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_get_link_status [2024-12-01 23:01:07,362 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_get_link_status [2024-12-01 23:01:07,362 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-01 23:01:07,362 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-12-01 23:01:07,362 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-12-01 23:01:07,362 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-12-01 23:01:07,362 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-12-01 23:01:07,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-01 23:01:07,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-01 23:01:07,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-01 23:01:07,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-01 23:01:07,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-01 23:01:07,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-01 23:01:07,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-01 23:01:07,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-01 23:01:07,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-01 23:01:07,362 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-12-01 23:01:07,362 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-12-01 23:01:07,362 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_default [2024-12-01 23:01:07,362 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_default [2024-12-01 23:01:07,362 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_clock [2024-12-01 23:01:07,363 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_clock [2024-12-01 23:01:07,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-01 23:01:07,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-01 23:01:07,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-01 23:01:07,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-01 23:01:07,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-01 23:01:07,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-01 23:01:07,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-01 23:01:07,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-01 23:01:07,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-01 23:01:07,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-01 23:01:07,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-01 23:01:07,363 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_off [2024-12-01 23:01:07,363 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_off [2024-12-01 23:01:07,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-01 23:01:07,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-01 23:01:07,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-01 23:01:07,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-01 23:01:07,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-01 23:01:07,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-01 23:01:07,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-01 23:01:07,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-01 23:01:07,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-01 23:01:07,364 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2024-12-01 23:01:07,364 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2024-12-01 23:01:07,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-12-01 23:01:07,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-12-01 23:01:07,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-12-01 23:01:07,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-12-01 23:01:07,364 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_default [2024-12-01 23:01:07,364 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_default [2024-12-01 23:01:07,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-12-01 23:01:07,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-12-01 23:01:07,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-12-01 23:01:07,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-12-01 23:01:07,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-12-01 23:01:07,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-12-01 23:01:07,364 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_softreset [2024-12-01 23:01:07,365 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_softreset [2024-12-01 23:01:07,365 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110_bit [2024-12-01 23:01:07,365 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110_bit [2024-12-01 23:01:07,365 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-12-01 23:01:07,365 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-12-01 23:01:07,365 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-12-01 23:01:07,365 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-12-01 23:01:07,365 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_crc_length [2024-12-01 23:01:07,365 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_crc_length [2024-12-01 23:01:07,365 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_writereg [2024-12-01 23:01:07,365 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_writereg [2024-12-01 23:01:07,365 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2024-12-01 23:01:07,365 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2024-12-01 23:01:07,365 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_status [2024-12-01 23:01:07,365 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_status [2024-12-01 23:01:07,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-01 23:01:07,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-12-01 23:01:07,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-12-01 23:01:07,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-12-01 23:01:07,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-12-01 23:01:07,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-01 23:01:07,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-01 23:01:07,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-01 23:01:07,366 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-12-01 23:01:07,366 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-12-01 23:01:07,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lmc_lock_of_lmc___softc [2024-12-01 23:01:07,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lmc_lock_of_lmc___softc [2024-12-01 23:01:07,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-01 23:01:07,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-01 23:01:07,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-01 23:01:07,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-01 23:01:07,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-01 23:01:07,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-01 23:01:07,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-01 23:01:07,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-01 23:01:07,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-01 23:01:07,366 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_readreg [2024-12-01 23:01:07,366 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_readreg [2024-12-01 23:01:07,366 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-01 23:01:07,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-01 23:01:07,367 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-12-01 23:01:07,367 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-12-01 23:01:07,367 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-01 23:01:07,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-01 23:01:07,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-12-01 23:01:07,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-12-01 23:01:07,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-12-01 23:01:07,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-12-01 23:01:07,367 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_init [2024-12-01 23:01:07,367 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_init [2024-12-01 23:01:07,367 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-12-01 23:01:07,367 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-12-01 23:01:07,367 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_open [2024-12-01 23:01:07,367 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_open [2024-12-01 23:01:07,367 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-12-01 23:01:07,367 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-12-01 23:01:07,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-12-01 23:01:07,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-12-01 23:01:07,368 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_watchdog [2024-12-01 23:01:07,368 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_watchdog [2024-12-01 23:01:07,368 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_status [2024-12-01 23:01:07,368 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_status [2024-12-01 23:01:07,368 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_set_protocol [2024-12-01 23:01:07,368 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_set_protocol [2024-12-01 23:01:07,368 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_clock [2024-12-01 23:01:07,368 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_clock [2024-12-01 23:01:07,368 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2024-12-01 23:01:07,368 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2024-12-01 23:01:07,368 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-01 23:01:07,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-01 23:01:07,368 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_open [2024-12-01 23:01:07,368 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_open [2024-12-01 23:01:07,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-01 23:01:07,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-01 23:01:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-01 23:01:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-01 23:01:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-01 23:01:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-01 23:01:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-01 23:01:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-01 23:01:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-01 23:01:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-01 23:01:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-01 23:01:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-01 23:01:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-01 23:01:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-01 23:01:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-01 23:01:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-01 23:01:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-01 23:01:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-01 23:01:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-01 23:01:07,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-01 23:01:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_lmc_driver_exit_17_2 [2024-12-01 23:01:07,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_lmc_driver_exit_17_2 [2024-12-01 23:01:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-12-01 23:01:07,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-12-01 23:01:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_get_link_status [2024-12-01 23:01:07,370 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_get_link_status [2024-12-01 23:01:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_circuit_type [2024-12-01 23:01:07,370 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_circuit_type [2024-12-01 23:01:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_status [2024-12-01 23:01:07,370 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_status [2024-12-01 23:01:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-01 23:01:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-01 23:01:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-01 23:01:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-01 23:01:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-01 23:01:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-01 23:01:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-01 23:01:07,371 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-01 23:01:07,371 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-01 23:01:07,371 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-01 23:01:07,371 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-01 23:01:07,371 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-01 23:01:07,371 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-01 23:01:07,371 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-01 23:01:07,371 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-01 23:01:07,371 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-01 23:01:07,371 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-01 23:01:07,371 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-01 23:01:07,371 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_get_link_status [2024-12-01 23:01:07,371 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_get_link_status [2024-12-01 23:01:07,371 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_init [2024-12-01 23:01:07,371 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_init [2024-12-01 23:01:07,371 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-12-01 23:01:07,371 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-12-01 23:01:07,371 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_scram [2024-12-01 23:01:07,371 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_scram [2024-12-01 23:01:07,371 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_init [2024-12-01 23:01:07,371 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_init [2024-12-01 23:01:07,371 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkoutput [2024-12-01 23:01:07,371 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkoutput [2024-12-01 23:01:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-12-01 23:01:07,372 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-12-01 23:01:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-01 23:01:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_driver_timeout [2024-12-01 23:01:07,372 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_driver_timeout [2024-12-01 23:01:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lmc_lock_of_lmc___softc [2024-12-01 23:01:07,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lmc_lock_of_lmc___softc [2024-12-01 23:01:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-01 23:01:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-01 23:01:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-01 23:01:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-01 23:01:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-01 23:01:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-01 23:01:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-01 23:01:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-01 23:01:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-01 23:01:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-12-01 23:01:07,372 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-12-01 23:01:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110 [2024-12-01 23:01:07,372 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110 [2024-12-01 23:01:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-12-01 23:01:07,372 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-12-01 23:01:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_speed [2024-12-01 23:01:07,372 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_speed [2024-12-01 23:01:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-01 23:01:07,373 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-01 23:01:07,373 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_crc_length [2024-12-01 23:01:07,373 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_crc_length [2024-12-01 23:01:07,373 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-12-01 23:01:07,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-12-01 23:01:07,373 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_type [2024-12-01 23:01:07,373 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_type [2024-12-01 23:01:07,373 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_remove_one [2024-12-01 23:01:07,373 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_remove_one [2024-12-01 23:01:07,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-12-01 23:01:07,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-12-01 23:01:07,373 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-12-01 23:01:07,373 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-12-01 23:01:07,373 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_write [2024-12-01 23:01:07,373 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_write [2024-12-01 23:01:07,373 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_close [2024-12-01 23:01:07,373 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_close [2024-12-01 23:01:07,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-12-01 23:01:07,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-12-01 23:01:07,373 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-12-01 23:01:07,373 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-12-01 23:01:07,373 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-12-01 23:01:07,373 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-12-01 23:01:07,373 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_link_status [2024-12-01 23:01:07,373 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_link_status [2024-12-01 23:01:07,373 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_watchdog [2024-12-01 23:01:07,373 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_watchdog [2024-12-01 23:01:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-01 23:01:07,374 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-01 23:01:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_watchdog [2024-12-01 23:01:07,374 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_watchdog [2024-12-01 23:01:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-01 23:01:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-01 23:01:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-01 23:01:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-01 23:01:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-01 23:01:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-01 23:01:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-01 23:01:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-01 23:01:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-01 23:01:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-12-01 23:01:07,374 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-12-01 23:01:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-01 23:01:07,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-01 23:01:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_link_status [2024-12-01 23:01:07,374 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_link_status [2024-12-01 23:01:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_init [2024-12-01 23:01:07,374 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_init [2024-12-01 23:01:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_attach [2024-12-01 23:01:07,374 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_attach [2024-12-01 23:01:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_default [2024-12-01 23:01:07,374 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_default [2024-12-01 23:01:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-12-01 23:01:07,374 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-12-01 23:01:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_crc_length [2024-12-01 23:01:07,374 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_crc_length [2024-12-01 23:01:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_clock [2024-12-01 23:01:07,375 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_clock [2024-12-01 23:01:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-12-01 23:01:07,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-12-01 23:01:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dummy_set2_1 [2024-12-01 23:01:07,375 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dummy_set2_1 [2024-12-01 23:01:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_on [2024-12-01 23:01:07,375 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_on [2024-12-01 23:01:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-12-01 23:01:07,375 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-12-01 23:01:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-01 23:01:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-01 23:01:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-01 23:01:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-01 23:01:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-01 23:01:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-01 23:01:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-01 23:01:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-01 23:01:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-01 23:01:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-12-01 23:01:07,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-12-01 23:01:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2024-12-01 23:01:07,375 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2024-12-01 23:01:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-12-01 23:01:07,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-12-01 23:01:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2024-12-01 23:01:07,375 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2024-12-01 23:01:08,206 INFO L234 CfgBuilder]: Building ICFG [2024-12-01 23:01:08,209 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-01 23:01:08,528 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-01 23:01:09,553 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: call #t~mem1377#1.base, #t~mem1377#1.offset := read~$Pointer$#3(~sc#1.base, 141 + ~sc#1.offset, 8); [2024-12-01 23:01:09,553 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L12895: SUMMARY for call lmc_trace(#t~mem1377#1.base, #t~mem1377#1.offset, 129, 0); srcloc: null [2024-12-01 23:01:09,553 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L12895-1: havoc #t~mem1377#1.base, #t~mem1377#1.offset; [2024-12-01 23:01:20,632 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-12-01 23:01:21,983 INFO L? ?]: Removed 2478 outVars from TransFormulas that were not future-live. [2024-12-01 23:01:21,983 INFO L283 CfgBuilder]: Performing block encoding [2024-12-01 23:01:22,028 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-01 23:01:22,029 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-12-01 23:01:22,029 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 11:01:22 BoogieIcfgContainer [2024-12-01 23:01:22,029 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-01 23:01:22,032 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-01 23:01:22,032 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-01 23:01:22,036 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-01 23:01:22,036 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.12 11:01:01" (1/3) ... [2024-12-01 23:01:22,037 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5232a8c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.12 11:01:22, skipping insertion in model container [2024-12-01 23:01:22,037 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:01:05" (2/3) ... [2024-12-01 23:01:22,037 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5232a8c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.12 11:01:22, skipping insertion in model container [2024-12-01 23:01:22,037 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 11:01:22" (3/3) ... [2024-12-01 23:01:22,038 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i [2024-12-01 23:01:22,050 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-01 23:01:22,053 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i that has 130 procedures, 3152 locations, 1 initial locations, 11 loop locations, and 1 error locations. [2024-12-01 23:01:22,153 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-01 23:01:22,165 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@31d8dc40, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-01 23:01:22,165 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-01 23:01:22,176 INFO L276 IsEmpty]: Start isEmpty. Operand has 3118 states, 2158 states have (on average 1.3373493975903614) internal successors, (2886), 2226 states have internal predecessors, (2886), 839 states have call successors, (839), 121 states have call predecessors, (839), 120 states have return successors, (832), 789 states have call predecessors, (832), 832 states have call successors, (832) [2024-12-01 23:01:22,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-12-01 23:01:22,218 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:01:22,219 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:01:22,219 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-01 23:01:22,224 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:01:22,224 INFO L85 PathProgramCache]: Analyzing trace with hash -1727491761, now seen corresponding path program 1 times [2024-12-01 23:01:22,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:01:22,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823780689] [2024-12-01 23:01:22,232 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:01:22,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:01:25,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:01:25,910 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-12-01 23:01:25,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:01:25,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823780689] [2024-12-01 23:01:25,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823780689] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:01:25,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:01:25,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-01 23:01:25,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726502159] [2024-12-01 23:01:25,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:01:25,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-01 23:01:25,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:01:25,939 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-01 23:01:25,939 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-01 23:01:25,947 INFO L87 Difference]: Start difference. First operand has 3118 states, 2158 states have (on average 1.3373493975903614) internal successors, (2886), 2226 states have internal predecessors, (2886), 839 states have call successors, (839), 121 states have call predecessors, (839), 120 states have return successors, (832), 789 states have call predecessors, (832), 832 states have call successors, (832) Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-12-01 23:01:30,020 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-01 23:01:30,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:01:30,885 INFO L93 Difference]: Finished difference Result 9014 states and 13816 transitions. [2024-12-01 23:01:30,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-01 23:01:30,888 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 215 [2024-12-01 23:01:30,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:01:30,946 INFO L225 Difference]: With dead ends: 9014 [2024-12-01 23:01:30,946 INFO L226 Difference]: Without dead ends: 5863 [2024-12-01 23:01:30,978 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-01 23:01:30,981 INFO L435 NwaCegarLoop]: 4602 mSDtfsCounter, 4074 mSDsluCounter, 4427 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4074 SdHoareTripleChecker+Valid, 9029 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-12-01 23:01:30,981 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4074 Valid, 9029 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-12-01 23:01:31,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5863 states. [2024-12-01 23:01:31,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5863 to 5860. [2024-12-01 23:01:31,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5860 states, 4104 states have (on average 1.3160331384015596) internal successors, (5401), 4235 states have internal predecessors, (5401), 1526 states have call successors, (1526), 229 states have call predecessors, (1526), 229 states have return successors, (1526), 1440 states have call predecessors, (1526), 1526 states have call successors, (1526) [2024-12-01 23:01:31,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5860 states to 5860 states and 8453 transitions. [2024-12-01 23:01:31,379 INFO L78 Accepts]: Start accepts. Automaton has 5860 states and 8453 transitions. Word has length 215 [2024-12-01 23:01:31,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:01:31,381 INFO L471 AbstractCegarLoop]: Abstraction has 5860 states and 8453 transitions. [2024-12-01 23:01:31,381 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-12-01 23:01:31,381 INFO L276 IsEmpty]: Start isEmpty. Operand 5860 states and 8453 transitions. [2024-12-01 23:01:31,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2024-12-01 23:01:31,412 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:01:31,412 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:01:31,413 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-01 23:01:31,413 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-01 23:01:31,413 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:01:31,413 INFO L85 PathProgramCache]: Analyzing trace with hash 1378309097, now seen corresponding path program 1 times [2024-12-01 23:01:31,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:01:31,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392610154] [2024-12-01 23:01:31,414 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:01:31,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:01:34,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:01:34,863 INFO L134 CoverageAnalysis]: Checked inductivity of 999 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 999 trivial. 0 not checked. [2024-12-01 23:01:34,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:01:34,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392610154] [2024-12-01 23:01:34,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392610154] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:01:34,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:01:34,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-01 23:01:34,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446775574] [2024-12-01 23:01:34,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:01:34,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-01 23:01:34,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:01:34,867 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-01 23:01:34,867 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-01 23:01:34,867 INFO L87 Difference]: Start difference. First operand 5860 states and 8453 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-12-01 23:01:38,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-01 23:01:39,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:01:39,874 INFO L93 Difference]: Finished difference Result 16485 states and 23765 transitions. [2024-12-01 23:01:39,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-01 23:01:39,874 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 279 [2024-12-01 23:01:39,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:01:40,036 INFO L225 Difference]: With dead ends: 16485 [2024-12-01 23:01:40,036 INFO L226 Difference]: Without dead ends: 10660 [2024-12-01 23:01:40,071 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-01 23:01:40,072 INFO L435 NwaCegarLoop]: 4488 mSDtfsCounter, 3645 mSDsluCounter, 4376 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3645 SdHoareTripleChecker+Valid, 8864 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-12-01 23:01:40,072 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3645 Valid, 8864 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 48 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-12-01 23:01:40,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10660 states. [2024-12-01 23:01:40,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10660 to 10647. [2024-12-01 23:01:40,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10647 states, 7474 states have (on average 1.3165640888413166) internal successors, (9840), 7720 states have internal predecessors, (9840), 2732 states have call successors, (2732), 440 states have call predecessors, (2732), 440 states have return successors, (2768), 2561 states have call predecessors, (2768), 2732 states have call successors, (2768) [2024-12-01 23:01:40,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10647 states to 10647 states and 15340 transitions. [2024-12-01 23:01:40,623 INFO L78 Accepts]: Start accepts. Automaton has 10647 states and 15340 transitions. Word has length 279 [2024-12-01 23:01:40,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:01:40,624 INFO L471 AbstractCegarLoop]: Abstraction has 10647 states and 15340 transitions. [2024-12-01 23:01:40,624 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-12-01 23:01:40,624 INFO L276 IsEmpty]: Start isEmpty. Operand 10647 states and 15340 transitions. [2024-12-01 23:01:40,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2024-12-01 23:01:40,651 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:01:40,652 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 5, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:01:40,652 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-01 23:01:40,652 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-01 23:01:40,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:01:40,653 INFO L85 PathProgramCache]: Analyzing trace with hash 1358729709, now seen corresponding path program 1 times [2024-12-01 23:01:40,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:01:40,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013865724] [2024-12-01 23:01:40,653 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:01:40,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:01:43,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:01:43,744 INFO L134 CoverageAnalysis]: Checked inductivity of 1186 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1183 trivial. 0 not checked. [2024-12-01 23:01:43,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:01:43,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013865724] [2024-12-01 23:01:43,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013865724] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:01:43,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:01:43,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-01 23:01:43,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815889321] [2024-12-01 23:01:43,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:01:43,745 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-01 23:01:43,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:01:43,746 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-01 23:01:43,746 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-01 23:01:43,746 INFO L87 Difference]: Start difference. First operand 10647 states and 15340 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-12-01 23:01:47,801 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-01 23:01:48,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:01:48,724 INFO L93 Difference]: Finished difference Result 26307 states and 37930 transitions. [2024-12-01 23:01:48,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-01 23:01:48,724 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 281 [2024-12-01 23:01:48,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:01:48,853 INFO L225 Difference]: With dead ends: 26307 [2024-12-01 23:01:48,853 INFO L226 Difference]: Without dead ends: 15695 [2024-12-01 23:01:48,895 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-01 23:01:48,896 INFO L435 NwaCegarLoop]: 8431 mSDtfsCounter, 4010 mSDsluCounter, 4353 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4010 SdHoareTripleChecker+Valid, 12784 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-12-01 23:01:48,896 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4010 Valid, 12784 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-12-01 23:01:48,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15695 states. [2024-12-01 23:01:49,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15695 to 15691. [2024-12-01 23:01:49,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15691 states, 11031 states have (on average 1.3177409119753423) internal successors, (14536), 11397 states have internal predecessors, (14536), 4010 states have call successors, (4010), 649 states have call predecessors, (4010), 649 states have return successors, (4061), 3754 states have call predecessors, (4061), 4010 states have call successors, (4061) [2024-12-01 23:01:49,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15691 states to 15691 states and 22607 transitions. [2024-12-01 23:01:49,675 INFO L78 Accepts]: Start accepts. Automaton has 15691 states and 22607 transitions. Word has length 281 [2024-12-01 23:01:49,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:01:49,676 INFO L471 AbstractCegarLoop]: Abstraction has 15691 states and 22607 transitions. [2024-12-01 23:01:49,677 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-12-01 23:01:49,677 INFO L276 IsEmpty]: Start isEmpty. Operand 15691 states and 22607 transitions. [2024-12-01 23:01:49,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2024-12-01 23:01:49,702 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:01:49,702 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:01:49,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-01 23:01:49,702 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-01 23:01:49,702 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:01:49,703 INFO L85 PathProgramCache]: Analyzing trace with hash -2101646792, now seen corresponding path program 1 times [2024-12-01 23:01:49,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:01:49,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755409822] [2024-12-01 23:01:49,703 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:01:49,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:01:52,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:01:52,552 INFO L134 CoverageAnalysis]: Checked inductivity of 1029 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1029 trivial. 0 not checked. [2024-12-01 23:01:52,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:01:52,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755409822] [2024-12-01 23:01:52,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755409822] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:01:52,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:01:52,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-01 23:01:52,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898588430] [2024-12-01 23:01:52,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:01:52,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-01 23:01:52,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:01:52,554 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-01 23:01:52,554 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-01 23:01:52,555 INFO L87 Difference]: Start difference. First operand 15691 states and 22607 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-12-01 23:01:56,600 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-01 23:01:57,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:01:57,388 INFO L93 Difference]: Finished difference Result 45509 states and 65538 transitions. [2024-12-01 23:01:57,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-01 23:01:57,388 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 305 [2024-12-01 23:01:57,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:01:57,569 INFO L225 Difference]: With dead ends: 45509 [2024-12-01 23:01:57,569 INFO L226 Difference]: Without dead ends: 29853 [2024-12-01 23:01:57,653 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-01 23:01:57,653 INFO L435 NwaCegarLoop]: 4517 mSDtfsCounter, 4005 mSDsluCounter, 4407 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4005 SdHoareTripleChecker+Valid, 8924 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-12-01 23:01:57,654 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4005 Valid, 8924 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-12-01 23:01:57,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29853 states. [2024-12-01 23:01:58,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29853 to 29839. [2024-12-01 23:01:58,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29839 states, 20871 states have (on average 1.312586842987878) internal successors, (27395), 21591 states have internal predecessors, (27395), 7699 states have call successors, (7699), 1268 states have call predecessors, (7699), 1268 states have return successors, (7850), 7175 states have call predecessors, (7850), 7699 states have call successors, (7850) [2024-12-01 23:01:58,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29839 states to 29839 states and 42944 transitions. [2024-12-01 23:01:58,644 INFO L78 Accepts]: Start accepts. Automaton has 29839 states and 42944 transitions. Word has length 305 [2024-12-01 23:01:58,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:01:58,645 INFO L471 AbstractCegarLoop]: Abstraction has 29839 states and 42944 transitions. [2024-12-01 23:01:58,645 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-12-01 23:01:58,645 INFO L276 IsEmpty]: Start isEmpty. Operand 29839 states and 42944 transitions. [2024-12-01 23:01:58,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 401 [2024-12-01 23:01:58,662 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:01:58,663 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 12, 12, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:01:58,663 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-01 23:01:58,663 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-01 23:01:58,663 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:01:58,663 INFO L85 PathProgramCache]: Analyzing trace with hash -1670139313, now seen corresponding path program 1 times [2024-12-01 23:01:58,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:01:58,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890567863] [2024-12-01 23:01:58,664 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:01:58,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:02:01,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:02:02,121 INFO L134 CoverageAnalysis]: Checked inductivity of 1206 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1206 trivial. 0 not checked. [2024-12-01 23:02:02,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:02:02,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890567863] [2024-12-01 23:02:02,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890567863] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:02:02,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:02:02,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-01 23:02:02,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675077600] [2024-12-01 23:02:02,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:02:02,123 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-01 23:02:02,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:02:02,124 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-01 23:02:02,124 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-01 23:02:02,124 INFO L87 Difference]: Start difference. First operand 29839 states and 42944 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-12-01 23:02:06,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-01 23:02:07,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:02:07,617 INFO L93 Difference]: Finished difference Result 88025 states and 126661 transitions. [2024-12-01 23:02:07,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-01 23:02:07,618 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 400 [2024-12-01 23:02:07,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:02:07,907 INFO L225 Difference]: With dead ends: 88025 [2024-12-01 23:02:07,907 INFO L226 Difference]: Without dead ends: 58221 [2024-12-01 23:02:08,040 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-01 23:02:08,041 INFO L435 NwaCegarLoop]: 4956 mSDtfsCounter, 4309 mSDsluCounter, 4333 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4309 SdHoareTripleChecker+Valid, 9289 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-12-01 23:02:08,041 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4309 Valid, 9289 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-12-01 23:02:08,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58221 states. [2024-12-01 23:02:10,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58221 to 58151. [2024-12-01 23:02:10,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58151 states, 40681 states have (on average 1.313610776529584) internal successors, (53439), 42117 states have internal predecessors, (53439), 14969 states have call successors, (14969), 2500 states have call predecessors, (14969), 2500 states have return successors, (15266), 13913 states have call predecessors, (15266), 14969 states have call successors, (15266) [2024-12-01 23:02:10,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58151 states to 58151 states and 83674 transitions. [2024-12-01 23:02:10,546 INFO L78 Accepts]: Start accepts. Automaton has 58151 states and 83674 transitions. Word has length 400 [2024-12-01 23:02:10,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:02:10,547 INFO L471 AbstractCegarLoop]: Abstraction has 58151 states and 83674 transitions. [2024-12-01 23:02:10,547 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-12-01 23:02:10,547 INFO L276 IsEmpty]: Start isEmpty. Operand 58151 states and 83674 transitions. [2024-12-01 23:02:10,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2024-12-01 23:02:10,591 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:02:10,592 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 15, 15, 15, 15, 15, 15, 9, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:02:10,592 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-01 23:02:10,592 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-01 23:02:10,592 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:02:10,592 INFO L85 PathProgramCache]: Analyzing trace with hash -344578130, now seen corresponding path program 1 times [2024-12-01 23:02:10,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:02:10,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [778986361] [2024-12-01 23:02:10,593 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:02:10,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:02:13,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:02:13,834 INFO L134 CoverageAnalysis]: Checked inductivity of 1442 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1442 trivial. 0 not checked. [2024-12-01 23:02:13,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:02:13,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [778986361] [2024-12-01 23:02:13,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [778986361] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:02:13,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:02:13,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-01 23:02:13,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200910307] [2024-12-01 23:02:13,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:02:13,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-01 23:02:13,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:02:13,837 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-01 23:02:13,837 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-01 23:02:13,837 INFO L87 Difference]: Start difference. First operand 58151 states and 83674 transitions. Second operand has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-01 23:02:17,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-01 23:02:30,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:02:30,698 INFO L93 Difference]: Finished difference Result 116267 states and 168025 transitions. [2024-12-01 23:02:30,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-01 23:02:30,699 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) Word has length 355 [2024-12-01 23:02:30,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:02:31,000 INFO L225 Difference]: With dead ends: 116267 [2024-12-01 23:02:31,000 INFO L226 Difference]: Without dead ends: 58151 [2024-12-01 23:02:31,197 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-01 23:02:31,197 INFO L435 NwaCegarLoop]: 4428 mSDtfsCounter, 4319 mSDsluCounter, 2807 mSDsCounter, 0 mSdLazyCounter, 1622 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4319 SdHoareTripleChecker+Valid, 7235 SdHoareTripleChecker+Invalid, 1624 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1622 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.0s IncrementalHoareTripleChecker+Time [2024-12-01 23:02:31,197 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4319 Valid, 7235 Invalid, 1624 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1622 Invalid, 1 Unknown, 0 Unchecked, 15.0s Time] [2024-12-01 23:02:31,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58151 states. [2024-12-01 23:02:32,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58151 to 58151. [2024-12-01 23:02:32,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58151 states, 40681 states have (on average 1.3130208205304688) internal successors, (53415), 42117 states have internal predecessors, (53415), 14969 states have call successors, (14969), 2500 states have call predecessors, (14969), 2500 states have return successors, (15266), 13913 states have call predecessors, (15266), 14969 states have call successors, (15266) [2024-12-01 23:02:33,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58151 states to 58151 states and 83650 transitions. [2024-12-01 23:02:33,218 INFO L78 Accepts]: Start accepts. Automaton has 58151 states and 83650 transitions. Word has length 355 [2024-12-01 23:02:33,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:02:33,219 INFO L471 AbstractCegarLoop]: Abstraction has 58151 states and 83650 transitions. [2024-12-01 23:02:33,219 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-01 23:02:33,219 INFO L276 IsEmpty]: Start isEmpty. Operand 58151 states and 83650 transitions. [2024-12-01 23:02:33,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2024-12-01 23:02:33,273 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:02:33,274 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 15, 15, 15, 15, 15, 15, 9, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:02:33,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-01 23:02:33,274 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-01 23:02:33,274 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:02:33,275 INFO L85 PathProgramCache]: Analyzing trace with hash -1840285303, now seen corresponding path program 1 times [2024-12-01 23:02:33,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:02:33,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724015155] [2024-12-01 23:02:33,275 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:02:33,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:02:36,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:02:36,594 INFO L134 CoverageAnalysis]: Checked inductivity of 1442 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1442 trivial. 0 not checked. [2024-12-01 23:02:36,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:02:36,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724015155] [2024-12-01 23:02:36,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [724015155] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:02:36,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:02:36,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 23:02:36,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4049115] [2024-12-01 23:02:36,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:02:36,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-01 23:02:36,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:02:36,596 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-01 23:02:36,596 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-01 23:02:36,597 INFO L87 Difference]: Start difference. First operand 58151 states and 83650 transitions. Second operand has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-01 23:02:40,643 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-01 23:02:56,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:02:56,016 INFO L93 Difference]: Finished difference Result 116267 states and 167977 transitions. [2024-12-01 23:02:56,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-01 23:02:56,017 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) Word has length 356 [2024-12-01 23:02:56,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:02:56,413 INFO L225 Difference]: With dead ends: 116267 [2024-12-01 23:02:56,413 INFO L226 Difference]: Without dead ends: 58151 [2024-12-01 23:02:56,590 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-01 23:02:56,591 INFO L435 NwaCegarLoop]: 4426 mSDtfsCounter, 5531 mSDsluCounter, 2805 mSDsCounter, 0 mSdLazyCounter, 1624 mSolverCounterSat, 3215 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5531 SdHoareTripleChecker+Valid, 7231 SdHoareTripleChecker+Invalid, 4840 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3215 IncrementalHoareTripleChecker+Valid, 1624 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.0s IncrementalHoareTripleChecker+Time [2024-12-01 23:02:56,591 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5531 Valid, 7231 Invalid, 4840 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3215 Valid, 1624 Invalid, 1 Unknown, 0 Unchecked, 17.0s Time] [2024-12-01 23:02:56,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58151 states. [2024-12-01 23:02:58,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58151 to 58151. [2024-12-01 23:02:58,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58151 states, 40681 states have (on average 1.3124308645313536) internal successors, (53391), 42117 states have internal predecessors, (53391), 14969 states have call successors, (14969), 2500 states have call predecessors, (14969), 2500 states have return successors, (15266), 13913 states have call predecessors, (15266), 14969 states have call successors, (15266) [2024-12-01 23:02:58,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58151 states to 58151 states and 83626 transitions. [2024-12-01 23:02:58,854 INFO L78 Accepts]: Start accepts. Automaton has 58151 states and 83626 transitions. Word has length 356 [2024-12-01 23:02:58,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:02:58,855 INFO L471 AbstractCegarLoop]: Abstraction has 58151 states and 83626 transitions. [2024-12-01 23:02:58,855 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-01 23:02:58,855 INFO L276 IsEmpty]: Start isEmpty. Operand 58151 states and 83626 transitions. [2024-12-01 23:02:58,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2024-12-01 23:02:58,887 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:02:58,887 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 15, 15, 15, 15, 15, 15, 9, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:02:58,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-01 23:02:58,888 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-01 23:02:58,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:02:58,889 INFO L85 PathProgramCache]: Analyzing trace with hash -848050806, now seen corresponding path program 1 times [2024-12-01 23:02:58,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:02:58,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267599953] [2024-12-01 23:02:58,889 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:02:58,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:03:02,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:03:02,678 INFO L134 CoverageAnalysis]: Checked inductivity of 1442 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1442 trivial. 0 not checked. [2024-12-01 23:03:02,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:03:02,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267599953] [2024-12-01 23:03:02,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267599953] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:03:02,678 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:03:02,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 23:03:02,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1225836228] [2024-12-01 23:03:02,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:03:02,679 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-01 23:03:02,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:03:02,680 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-01 23:03:02,680 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-01 23:03:02,680 INFO L87 Difference]: Start difference. First operand 58151 states and 83626 transitions. Second operand has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-01 23:03:06,729 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-01 23:03:24,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:03:24,538 INFO L93 Difference]: Finished difference Result 116267 states and 167929 transitions. [2024-12-01 23:03:24,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-01 23:03:24,539 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) Word has length 357 [2024-12-01 23:03:24,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:03:24,957 INFO L225 Difference]: With dead ends: 116267 [2024-12-01 23:03:24,957 INFO L226 Difference]: Without dead ends: 58151 [2024-12-01 23:03:25,256 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-01 23:03:25,257 INFO L435 NwaCegarLoop]: 4425 mSDtfsCounter, 5528 mSDsluCounter, 2804 mSDsCounter, 0 mSdLazyCounter, 1624 mSolverCounterSat, 3215 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5528 SdHoareTripleChecker+Valid, 7229 SdHoareTripleChecker+Invalid, 4840 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3215 IncrementalHoareTripleChecker+Valid, 1624 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.0s IncrementalHoareTripleChecker+Time [2024-12-01 23:03:25,257 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5528 Valid, 7229 Invalid, 4840 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3215 Valid, 1624 Invalid, 1 Unknown, 0 Unchecked, 18.0s Time] [2024-12-01 23:03:25,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58151 states. [2024-12-01 23:03:27,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58151 to 58151. [2024-12-01 23:03:27,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58151 states, 40681 states have (on average 1.3118409085322387) internal successors, (53367), 42117 states have internal predecessors, (53367), 14969 states have call successors, (14969), 2500 states have call predecessors, (14969), 2500 states have return successors, (15266), 13913 states have call predecessors, (15266), 14969 states have call successors, (15266) [2024-12-01 23:03:28,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58151 states to 58151 states and 83602 transitions. [2024-12-01 23:03:28,307 INFO L78 Accepts]: Start accepts. Automaton has 58151 states and 83602 transitions. Word has length 357 [2024-12-01 23:03:28,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:03:28,308 INFO L471 AbstractCegarLoop]: Abstraction has 58151 states and 83602 transitions. [2024-12-01 23:03:28,308 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-01 23:03:28,309 INFO L276 IsEmpty]: Start isEmpty. Operand 58151 states and 83602 transitions. [2024-12-01 23:03:28,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2024-12-01 23:03:28,345 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:03:28,345 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 15, 15, 15, 15, 15, 15, 9, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:03:28,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-01 23:03:28,345 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-01 23:03:28,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:03:28,346 INFO L85 PathProgramCache]: Analyzing trace with hash -39035867, now seen corresponding path program 1 times [2024-12-01 23:03:28,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:03:28,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365099245] [2024-12-01 23:03:28,346 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:03:28,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:03:31,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:03:31,786 INFO L134 CoverageAnalysis]: Checked inductivity of 1442 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1442 trivial. 0 not checked. [2024-12-01 23:03:31,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:03:31,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365099245] [2024-12-01 23:03:31,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [365099245] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:03:31,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:03:31,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 23:03:31,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338731655] [2024-12-01 23:03:31,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:03:31,787 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-01 23:03:31,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:03:31,788 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-01 23:03:31,788 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-01 23:03:31,788 INFO L87 Difference]: Start difference. First operand 58151 states and 83602 transitions. Second operand has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-01 23:03:35,832 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-01 23:03:54,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:03:54,562 INFO L93 Difference]: Finished difference Result 116267 states and 167881 transitions. [2024-12-01 23:03:54,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-01 23:03:54,563 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) Word has length 358 [2024-12-01 23:03:54,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:03:55,130 INFO L225 Difference]: With dead ends: 116267 [2024-12-01 23:03:55,131 INFO L226 Difference]: Without dead ends: 58151 [2024-12-01 23:03:55,486 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-01 23:03:55,487 INFO L435 NwaCegarLoop]: 4424 mSDtfsCounter, 5525 mSDsluCounter, 2803 mSDsCounter, 0 mSdLazyCounter, 1624 mSolverCounterSat, 3215 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5525 SdHoareTripleChecker+Valid, 7227 SdHoareTripleChecker+Invalid, 4840 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3215 IncrementalHoareTripleChecker+Valid, 1624 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.6s IncrementalHoareTripleChecker+Time [2024-12-01 23:03:55,488 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5525 Valid, 7227 Invalid, 4840 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3215 Valid, 1624 Invalid, 1 Unknown, 0 Unchecked, 18.6s Time] [2024-12-01 23:03:55,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58151 states. [2024-12-01 23:03:58,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58151 to 58151. [2024-12-01 23:03:58,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58151 states, 40681 states have (on average 1.3112509525331235) internal successors, (53343), 42117 states have internal predecessors, (53343), 14969 states have call successors, (14969), 2500 states have call predecessors, (14969), 2500 states have return successors, (15266), 13913 states have call predecessors, (15266), 14969 states have call successors, (15266) [2024-12-01 23:03:58,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58151 states to 58151 states and 83578 transitions. [2024-12-01 23:03:59,023 INFO L78 Accepts]: Start accepts. Automaton has 58151 states and 83578 transitions. Word has length 358 [2024-12-01 23:03:59,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:03:59,023 INFO L471 AbstractCegarLoop]: Abstraction has 58151 states and 83578 transitions. [2024-12-01 23:03:59,023 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-01 23:03:59,023 INFO L276 IsEmpty]: Start isEmpty. Operand 58151 states and 83578 transitions. [2024-12-01 23:03:59,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2024-12-01 23:03:59,060 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:03:59,060 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 15, 15, 15, 15, 15, 15, 9, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:03:59,060 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-01 23:03:59,060 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-01 23:03:59,061 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:03:59,061 INFO L85 PathProgramCache]: Analyzing trace with hash -614859930, now seen corresponding path program 1 times [2024-12-01 23:03:59,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:03:59,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712806835] [2024-12-01 23:03:59,061 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:03:59,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:04:02,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:04:02,660 INFO L134 CoverageAnalysis]: Checked inductivity of 1442 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1442 trivial. 0 not checked. [2024-12-01 23:04:02,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:04:02,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712806835] [2024-12-01 23:04:02,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712806835] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:04:02,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:04:02,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 23:04:02,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938134155] [2024-12-01 23:04:02,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:04:02,661 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-01 23:04:02,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:04:02,662 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-01 23:04:02,662 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-01 23:04:02,662 INFO L87 Difference]: Start difference. First operand 58151 states and 83578 transitions. Second operand has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-01 23:04:06,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-01 23:04:25,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:04:25,730 INFO L93 Difference]: Finished difference Result 116267 states and 167833 transitions. [2024-12-01 23:04:25,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-01 23:04:25,731 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) Word has length 359 [2024-12-01 23:04:25,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:04:26,060 INFO L225 Difference]: With dead ends: 116267 [2024-12-01 23:04:26,060 INFO L226 Difference]: Without dead ends: 58151 [2024-12-01 23:04:26,289 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-01 23:04:26,289 INFO L435 NwaCegarLoop]: 4423 mSDtfsCounter, 5522 mSDsluCounter, 2802 mSDsCounter, 0 mSdLazyCounter, 1624 mSolverCounterSat, 3215 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5522 SdHoareTripleChecker+Valid, 7225 SdHoareTripleChecker+Invalid, 4840 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3215 IncrementalHoareTripleChecker+Valid, 1624 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.1s IncrementalHoareTripleChecker+Time [2024-12-01 23:04:26,290 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5522 Valid, 7225 Invalid, 4840 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3215 Valid, 1624 Invalid, 1 Unknown, 0 Unchecked, 19.1s Time] [2024-12-01 23:04:26,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58151 states. [2024-12-01 23:04:28,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58151 to 58151. [2024-12-01 23:04:28,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58151 states, 40681 states have (on average 1.3106609965340086) internal successors, (53319), 42117 states have internal predecessors, (53319), 14969 states have call successors, (14969), 2500 states have call predecessors, (14969), 2500 states have return successors, (15266), 13913 states have call predecessors, (15266), 14969 states have call successors, (15266) [2024-12-01 23:04:29,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58151 states to 58151 states and 83554 transitions. [2024-12-01 23:04:29,190 INFO L78 Accepts]: Start accepts. Automaton has 58151 states and 83554 transitions. Word has length 359 [2024-12-01 23:04:29,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:04:29,190 INFO L471 AbstractCegarLoop]: Abstraction has 58151 states and 83554 transitions. [2024-12-01 23:04:29,190 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-01 23:04:29,190 INFO L276 IsEmpty]: Start isEmpty. Operand 58151 states and 83554 transitions. [2024-12-01 23:04:29,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2024-12-01 23:04:29,217 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:04:29,217 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 15, 15, 15, 15, 15, 15, 9, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:04:29,218 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-01 23:04:29,218 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-01 23:04:29,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:04:29,218 INFO L85 PathProgramCache]: Analyzing trace with hash -1171020095, now seen corresponding path program 1 times [2024-12-01 23:04:29,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:04:29,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964956797] [2024-12-01 23:04:29,218 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:04:29,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:04:31,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:04:32,494 INFO L134 CoverageAnalysis]: Checked inductivity of 1442 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1442 trivial. 0 not checked. [2024-12-01 23:04:32,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:04:32,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964956797] [2024-12-01 23:04:32,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [964956797] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:04:32,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:04:32,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 23:04:32,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186187916] [2024-12-01 23:04:32,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:04:32,496 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-01 23:04:32,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:04:32,497 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-01 23:04:32,497 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-01 23:04:32,497 INFO L87 Difference]: Start difference. First operand 58151 states and 83554 transitions. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-01 23:04:36,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-01 23:05:18,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:05:18,868 INFO L93 Difference]: Finished difference Result 210771 states and 303939 transitions. [2024-12-01 23:05:18,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-01 23:05:18,869 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) Word has length 360 [2024-12-01 23:05:18,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:05:19,673 INFO L225 Difference]: With dead ends: 210771 [2024-12-01 23:05:19,673 INFO L226 Difference]: Without dead ends: 152655 [2024-12-01 23:05:19,945 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-12-01 23:05:19,945 INFO L435 NwaCegarLoop]: 7770 mSDtfsCounter, 11850 mSDsluCounter, 7050 mSDsCounter, 0 mSdLazyCounter, 4040 mSolverCounterSat, 4597 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11868 SdHoareTripleChecker+Valid, 14820 SdHoareTripleChecker+Invalid, 8638 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4597 IncrementalHoareTripleChecker+Valid, 4040 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.6s IncrementalHoareTripleChecker+Time [2024-12-01 23:05:19,945 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11868 Valid, 14820 Invalid, 8638 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4597 Valid, 4040 Invalid, 1 Unknown, 0 Unchecked, 37.6s Time] [2024-12-01 23:05:20,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152655 states. [2024-12-01 23:05:27,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152655 to 152581. [2024-12-01 23:05:27,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152581 states, 107205 states have (on average 1.3172053542278812) internal successors, (141211), 111341 states have internal predecessors, (141211), 38699 states have call successors, (38699), 6794 states have call predecessors, (38699), 6676 states have return successors, (40305), 35323 states have call predecessors, (40305), 38699 states have call successors, (40305) [2024-12-01 23:05:28,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152581 states to 152581 states and 220215 transitions. [2024-12-01 23:05:28,199 INFO L78 Accepts]: Start accepts. Automaton has 152581 states and 220215 transitions. Word has length 360 [2024-12-01 23:05:28,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:05:28,199 INFO L471 AbstractCegarLoop]: Abstraction has 152581 states and 220215 transitions. [2024-12-01 23:05:28,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-01 23:05:28,199 INFO L276 IsEmpty]: Start isEmpty. Operand 152581 states and 220215 transitions. [2024-12-01 23:05:28,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2024-12-01 23:05:28,235 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:05:28,235 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 15, 15, 15, 15, 15, 15, 9, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:05:28,235 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-01 23:05:28,235 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-01 23:05:28,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:05:28,236 INFO L85 PathProgramCache]: Analyzing trace with hash -1117599422, now seen corresponding path program 1 times [2024-12-01 23:05:28,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:05:28,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622662555] [2024-12-01 23:05:28,236 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:05:28,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:05:31,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:05:32,345 INFO L134 CoverageAnalysis]: Checked inductivity of 1442 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1442 trivial. 0 not checked. [2024-12-01 23:05:32,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:05:32,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622662555] [2024-12-01 23:05:32,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622662555] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:05:32,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:05:32,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 23:05:32,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155174734] [2024-12-01 23:05:32,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:05:32,346 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-01 23:05:32,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:05:32,347 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-01 23:05:32,347 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-01 23:05:32,347 INFO L87 Difference]: Start difference. First operand 152581 states and 220215 transitions. Second operand has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-01 23:05:36,395 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-01 23:06:01,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:06:01,068 INFO L93 Difference]: Finished difference Result 305127 states and 442528 transitions. [2024-12-01 23:06:01,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-01 23:06:01,069 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) Word has length 361 [2024-12-01 23:06:01,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:06:02,432 INFO L225 Difference]: With dead ends: 305127 [2024-12-01 23:06:02,432 INFO L226 Difference]: Without dead ends: 152581 [2024-12-01 23:06:03,069 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-01 23:06:03,070 INFO L435 NwaCegarLoop]: 4422 mSDtfsCounter, 5518 mSDsluCounter, 2801 mSDsCounter, 0 mSdLazyCounter, 1624 mSolverCounterSat, 3215 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5518 SdHoareTripleChecker+Valid, 7223 SdHoareTripleChecker+Invalid, 4840 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3215 IncrementalHoareTripleChecker+Valid, 1624 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.0s IncrementalHoareTripleChecker+Time [2024-12-01 23:06:03,070 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5518 Valid, 7223 Invalid, 4840 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3215 Valid, 1624 Invalid, 1 Unknown, 0 Unchecked, 18.0s Time] [2024-12-01 23:06:03,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152581 states. [2024-12-01 23:06:12,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152581 to 152581. [2024-12-01 23:06:12,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152581 states, 107205 states have (on average 1.3166083671470548) internal successors, (141147), 111341 states have internal predecessors, (141147), 38699 states have call successors, (38699), 6794 states have call predecessors, (38699), 6676 states have return successors, (40305), 35323 states have call predecessors, (40305), 38699 states have call successors, (40305) [2024-12-01 23:06:13,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152581 states to 152581 states and 220151 transitions. [2024-12-01 23:06:13,323 INFO L78 Accepts]: Start accepts. Automaton has 152581 states and 220151 transitions. Word has length 361 [2024-12-01 23:06:13,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:06:13,324 INFO L471 AbstractCegarLoop]: Abstraction has 152581 states and 220151 transitions. [2024-12-01 23:06:13,325 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-01 23:06:13,325 INFO L276 IsEmpty]: Start isEmpty. Operand 152581 states and 220151 transitions. [2024-12-01 23:06:13,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2024-12-01 23:06:13,385 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:06:13,385 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 15, 15, 15, 15, 15, 15, 9, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:06:13,385 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-01 23:06:13,385 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-01 23:06:13,386 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:06:13,386 INFO L85 PathProgramCache]: Analyzing trace with hash 652958045, now seen corresponding path program 1 times [2024-12-01 23:06:13,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:06:13,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622789210] [2024-12-01 23:06:13,386 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:06:13,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:06:16,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:06:16,710 INFO L134 CoverageAnalysis]: Checked inductivity of 1442 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1442 trivial. 0 not checked. [2024-12-01 23:06:16,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:06:16,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622789210] [2024-12-01 23:06:16,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622789210] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:06:16,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:06:16,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 23:06:16,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766626037] [2024-12-01 23:06:16,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:06:16,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-01 23:06:16,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:06:16,712 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-01 23:06:16,712 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-01 23:06:16,712 INFO L87 Difference]: Start difference. First operand 152581 states and 220151 transitions. Second operand has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-01 23:06:20,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-01 23:06:45,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:06:45,413 INFO L93 Difference]: Finished difference Result 305127 states and 442400 transitions. [2024-12-01 23:06:45,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-01 23:06:45,414 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) Word has length 362 [2024-12-01 23:06:45,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:06:46,593 INFO L225 Difference]: With dead ends: 305127 [2024-12-01 23:06:46,594 INFO L226 Difference]: Without dead ends: 152581 [2024-12-01 23:06:47,213 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-01 23:06:47,213 INFO L435 NwaCegarLoop]: 4421 mSDtfsCounter, 5515 mSDsluCounter, 2800 mSDsCounter, 0 mSdLazyCounter, 1624 mSolverCounterSat, 3215 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5515 SdHoareTripleChecker+Valid, 7221 SdHoareTripleChecker+Invalid, 4840 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3215 IncrementalHoareTripleChecker+Valid, 1624 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.7s IncrementalHoareTripleChecker+Time [2024-12-01 23:06:47,214 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5515 Valid, 7221 Invalid, 4840 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3215 Valid, 1624 Invalid, 1 Unknown, 0 Unchecked, 17.7s Time] [2024-12-01 23:06:47,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152581 states. [2024-12-01 23:06:56,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152581 to 152581. [2024-12-01 23:06:56,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152581 states, 107205 states have (on average 1.3160113800662283) internal successors, (141083), 111341 states have internal predecessors, (141083), 38699 states have call successors, (38699), 6794 states have call predecessors, (38699), 6676 states have return successors, (40305), 35323 states have call predecessors, (40305), 38699 states have call successors, (40305) [2024-12-01 23:06:57,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152581 states to 152581 states and 220087 transitions. [2024-12-01 23:06:57,525 INFO L78 Accepts]: Start accepts. Automaton has 152581 states and 220087 transitions. Word has length 362 [2024-12-01 23:06:57,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:06:57,526 INFO L471 AbstractCegarLoop]: Abstraction has 152581 states and 220087 transitions. [2024-12-01 23:06:57,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-01 23:06:57,526 INFO L276 IsEmpty]: Start isEmpty. Operand 152581 states and 220087 transitions. [2024-12-01 23:06:57,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2024-12-01 23:06:57,564 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:06:57,564 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 15, 15, 15, 15, 15, 15, 9, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:06:57,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-01 23:06:57,564 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-01 23:06:57,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:06:57,565 INFO L85 PathProgramCache]: Analyzing trace with hash -179818722, now seen corresponding path program 1 times [2024-12-01 23:06:57,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:06:57,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346348073] [2024-12-01 23:06:57,565 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:06:57,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:07:00,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:07:01,627 INFO L134 CoverageAnalysis]: Checked inductivity of 1442 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1442 trivial. 0 not checked. [2024-12-01 23:07:01,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:07:01,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346348073] [2024-12-01 23:07:01,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346348073] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:07:01,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:07:01,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 23:07:01,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2140611084] [2024-12-01 23:07:01,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:07:01,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-01 23:07:01,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:07:01,630 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-01 23:07:01,630 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-01 23:07:01,630 INFO L87 Difference]: Start difference. First operand 152581 states and 220087 transitions. Second operand has 5 states, 5 states have (on average 22.8) internal successors, (114), 5 states have internal predecessors, (114), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-01 23:07:05,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-01 23:07:31,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:07:31,239 INFO L93 Difference]: Finished difference Result 305127 states and 442272 transitions. [2024-12-01 23:07:31,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-01 23:07:31,240 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.8) internal successors, (114), 5 states have internal predecessors, (114), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) Word has length 363 [2024-12-01 23:07:31,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:07:32,577 INFO L225 Difference]: With dead ends: 305127 [2024-12-01 23:07:32,577 INFO L226 Difference]: Without dead ends: 152581 [2024-12-01 23:07:33,211 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-01 23:07:33,211 INFO L435 NwaCegarLoop]: 4420 mSDtfsCounter, 5512 mSDsluCounter, 2799 mSDsCounter, 0 mSdLazyCounter, 1624 mSolverCounterSat, 3215 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5512 SdHoareTripleChecker+Valid, 7219 SdHoareTripleChecker+Invalid, 4840 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3215 IncrementalHoareTripleChecker+Valid, 1624 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.6s IncrementalHoareTripleChecker+Time [2024-12-01 23:07:33,212 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5512 Valid, 7219 Invalid, 4840 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3215 Valid, 1624 Invalid, 1 Unknown, 0 Unchecked, 17.6s Time] [2024-12-01 23:07:33,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152581 states. [2024-12-01 23:07:42,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152581 to 152581. [2024-12-01 23:07:42,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152581 states, 107205 states have (on average 1.3154143929854019) internal successors, (141019), 111341 states have internal predecessors, (141019), 38699 states have call successors, (38699), 6794 states have call predecessors, (38699), 6676 states have return successors, (40305), 35323 states have call predecessors, (40305), 38699 states have call successors, (40305) [2024-12-01 23:07:43,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152581 states to 152581 states and 220023 transitions. [2024-12-01 23:07:43,876 INFO L78 Accepts]: Start accepts. Automaton has 152581 states and 220023 transitions. Word has length 363 [2024-12-01 23:07:43,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:07:43,877 INFO L471 AbstractCegarLoop]: Abstraction has 152581 states and 220023 transitions. [2024-12-01 23:07:43,877 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.8) internal successors, (114), 5 states have internal predecessors, (114), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-01 23:07:43,877 INFO L276 IsEmpty]: Start isEmpty. Operand 152581 states and 220023 transitions. [2024-12-01 23:07:43,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2024-12-01 23:07:43,914 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:07:43,914 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 15, 15, 15, 15, 15, 15, 9, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:07:43,914 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-01 23:07:43,914 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-01 23:07:43,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:07:43,915 INFO L85 PathProgramCache]: Analyzing trace with hash -111578119, now seen corresponding path program 1 times [2024-12-01 23:07:43,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:07:43,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [811192995] [2024-12-01 23:07:43,915 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:07:43,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:07:46,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:07:47,581 INFO L134 CoverageAnalysis]: Checked inductivity of 1442 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1442 trivial. 0 not checked. [2024-12-01 23:07:47,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:07:47,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [811192995] [2024-12-01 23:07:47,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [811192995] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:07:47,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:07:47,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 23:07:47,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [57235356] [2024-12-01 23:07:47,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:07:47,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-01 23:07:47,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:07:47,583 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-01 23:07:47,583 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-01 23:07:47,583 INFO L87 Difference]: Start difference. First operand 152581 states and 220023 transitions. Second operand has 5 states, 5 states have (on average 23.0) internal successors, (115), 5 states have internal predecessors, (115), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-01 23:07:51,634 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-01 23:08:18,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:08:18,336 INFO L93 Difference]: Finished difference Result 305127 states and 442144 transitions. [2024-12-01 23:08:18,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-01 23:08:18,337 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.0) internal successors, (115), 5 states have internal predecessors, (115), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) Word has length 364 [2024-12-01 23:08:18,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:08:19,729 INFO L225 Difference]: With dead ends: 305127 [2024-12-01 23:08:19,729 INFO L226 Difference]: Without dead ends: 152581 [2024-12-01 23:08:20,358 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-01 23:08:20,359 INFO L435 NwaCegarLoop]: 4419 mSDtfsCounter, 5509 mSDsluCounter, 2798 mSDsCounter, 0 mSdLazyCounter, 1624 mSolverCounterSat, 3215 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5509 SdHoareTripleChecker+Valid, 7217 SdHoareTripleChecker+Invalid, 4840 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3215 IncrementalHoareTripleChecker+Valid, 1624 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.1s IncrementalHoareTripleChecker+Time [2024-12-01 23:08:20,359 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5509 Valid, 7217 Invalid, 4840 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3215 Valid, 1624 Invalid, 1 Unknown, 0 Unchecked, 18.1s Time] [2024-12-01 23:08:20,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152581 states. [2024-12-01 23:08:30,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152581 to 152581. [2024-12-01 23:08:31,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152581 states, 107205 states have (on average 1.3148174059045754) internal successors, (140955), 111341 states have internal predecessors, (140955), 38699 states have call successors, (38699), 6794 states have call predecessors, (38699), 6676 states have return successors, (40305), 35323 states have call predecessors, (40305), 38699 states have call successors, (40305) [2024-12-01 23:08:32,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152581 states to 152581 states and 219959 transitions. [2024-12-01 23:08:32,238 INFO L78 Accepts]: Start accepts. Automaton has 152581 states and 219959 transitions. Word has length 364 [2024-12-01 23:08:32,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:08:32,238 INFO L471 AbstractCegarLoop]: Abstraction has 152581 states and 219959 transitions. [2024-12-01 23:08:32,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.0) internal successors, (115), 5 states have internal predecessors, (115), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-01 23:08:32,239 INFO L276 IsEmpty]: Start isEmpty. Operand 152581 states and 219959 transitions. [2024-12-01 23:08:32,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2024-12-01 23:08:32,276 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:08:32,277 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 15, 15, 15, 15, 15, 15, 9, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:08:32,277 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-01 23:08:32,277 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-01 23:08:32,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:08:32,278 INFO L85 PathProgramCache]: Analyzing trace with hash 2118397178, now seen corresponding path program 1 times [2024-12-01 23:08:32,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:08:32,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95447242] [2024-12-01 23:08:32,278 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:08:32,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:08:34,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:08:35,423 INFO L134 CoverageAnalysis]: Checked inductivity of 1442 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1442 trivial. 0 not checked. [2024-12-01 23:08:35,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:08:35,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [95447242] [2024-12-01 23:08:35,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [95447242] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:08:35,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:08:35,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 23:08:35,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051760963] [2024-12-01 23:08:35,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:08:35,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-01 23:08:35,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:08:35,425 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-01 23:08:35,425 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-01 23:08:35,425 INFO L87 Difference]: Start difference. First operand 152581 states and 219959 transitions. Second operand has 5 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-01 23:08:39,465 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-01 23:09:06,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:09:06,051 INFO L93 Difference]: Finished difference Result 305127 states and 442016 transitions. [2024-12-01 23:09:06,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-01 23:09:06,052 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) Word has length 365 [2024-12-01 23:09:06,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:09:07,100 INFO L225 Difference]: With dead ends: 305127 [2024-12-01 23:09:07,100 INFO L226 Difference]: Without dead ends: 152581 [2024-12-01 23:09:07,776 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-01 23:09:07,777 INFO L435 NwaCegarLoop]: 4418 mSDtfsCounter, 5506 mSDsluCounter, 2797 mSDsCounter, 0 mSdLazyCounter, 1624 mSolverCounterSat, 3215 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5506 SdHoareTripleChecker+Valid, 7215 SdHoareTripleChecker+Invalid, 4840 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3215 IncrementalHoareTripleChecker+Valid, 1624 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.9s IncrementalHoareTripleChecker+Time [2024-12-01 23:09:07,777 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5506 Valid, 7215 Invalid, 4840 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3215 Valid, 1624 Invalid, 1 Unknown, 0 Unchecked, 17.9s Time] [2024-12-01 23:09:07,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152581 states. [2024-12-01 23:09:18,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152581 to 152581. [2024-12-01 23:09:18,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152581 states, 107205 states have (on average 1.314220418823749) internal successors, (140891), 111341 states have internal predecessors, (140891), 38699 states have call successors, (38699), 6794 states have call predecessors, (38699), 6676 states have return successors, (40305), 35323 states have call predecessors, (40305), 38699 states have call successors, (40305) [2024-12-01 23:09:18,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152581 states to 152581 states and 219895 transitions. [2024-12-01 23:09:19,219 INFO L78 Accepts]: Start accepts. Automaton has 152581 states and 219895 transitions. Word has length 365 [2024-12-01 23:09:19,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:09:19,219 INFO L471 AbstractCegarLoop]: Abstraction has 152581 states and 219895 transitions. [2024-12-01 23:09:19,219 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-01 23:09:19,219 INFO L276 IsEmpty]: Start isEmpty. Operand 152581 states and 219895 transitions. [2024-12-01 23:09:19,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2024-12-01 23:09:19,258 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:09:19,259 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 15, 15, 15, 15, 15, 15, 9, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:09:19,259 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-01 23:09:19,259 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-01 23:09:19,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:09:19,259 INFO L85 PathProgramCache]: Analyzing trace with hash -1652296043, now seen corresponding path program 1 times [2024-12-01 23:09:19,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:09:19,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813082745] [2024-12-01 23:09:19,259 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:09:19,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:09:22,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:09:23,249 INFO L134 CoverageAnalysis]: Checked inductivity of 1442 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1442 trivial. 0 not checked. [2024-12-01 23:09:23,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:09:23,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813082745] [2024-12-01 23:09:23,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813082745] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:09:23,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:09:23,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 23:09:23,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844186822] [2024-12-01 23:09:23,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:09:23,250 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-01 23:09:23,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:09:23,250 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-01 23:09:23,250 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-01 23:09:23,250 INFO L87 Difference]: Start difference. First operand 152581 states and 219895 transitions. Second operand has 5 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-01 23:09:27,295 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-01 23:09:54,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:09:54,024 INFO L93 Difference]: Finished difference Result 305127 states and 441888 transitions. [2024-12-01 23:09:54,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-01 23:09:54,024 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) Word has length 366 [2024-12-01 23:09:54,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:09:55,456 INFO L225 Difference]: With dead ends: 305127 [2024-12-01 23:09:55,456 INFO L226 Difference]: Without dead ends: 152581 [2024-12-01 23:09:56,330 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-01 23:09:56,330 INFO L435 NwaCegarLoop]: 4417 mSDtfsCounter, 5503 mSDsluCounter, 2796 mSDsCounter, 0 mSdLazyCounter, 1624 mSolverCounterSat, 3215 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5503 SdHoareTripleChecker+Valid, 7213 SdHoareTripleChecker+Invalid, 4840 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3215 IncrementalHoareTripleChecker+Valid, 1624 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.9s IncrementalHoareTripleChecker+Time [2024-12-01 23:09:56,330 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5503 Valid, 7213 Invalid, 4840 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3215 Valid, 1624 Invalid, 1 Unknown, 0 Unchecked, 17.9s Time] [2024-12-01 23:09:56,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152581 states. [2024-12-01 23:10:06,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152581 to 152581. [2024-12-01 23:10:06,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152581 states, 107205 states have (on average 1.3136234317429225) internal successors, (140827), 111341 states have internal predecessors, (140827), 38699 states have call successors, (38699), 6794 states have call predecessors, (38699), 6676 states have return successors, (40305), 35323 states have call predecessors, (40305), 38699 states have call successors, (40305) [2024-12-01 23:10:07,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152581 states to 152581 states and 219831 transitions. [2024-12-01 23:10:07,980 INFO L78 Accepts]: Start accepts. Automaton has 152581 states and 219831 transitions. Word has length 366 [2024-12-01 23:10:07,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:10:07,981 INFO L471 AbstractCegarLoop]: Abstraction has 152581 states and 219831 transitions. [2024-12-01 23:10:07,981 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-01 23:10:07,981 INFO L276 IsEmpty]: Start isEmpty. Operand 152581 states and 219831 transitions. [2024-12-01 23:10:08,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2024-12-01 23:10:08,021 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:10:08,021 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 15, 15, 15, 15, 15, 15, 9, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:10:08,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-01 23:10:08,021 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-01 23:10:08,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:10:08,022 INFO L85 PathProgramCache]: Analyzing trace with hash 1829814998, now seen corresponding path program 1 times [2024-12-01 23:10:08,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:10:08,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346402884] [2024-12-01 23:10:08,022 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:10:08,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:10:10,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:10:11,068 INFO L134 CoverageAnalysis]: Checked inductivity of 1442 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1442 trivial. 0 not checked. [2024-12-01 23:10:11,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:10:11,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346402884] [2024-12-01 23:10:11,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346402884] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:10:11,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:10:11,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 23:10:11,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656166622] [2024-12-01 23:10:11,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:10:11,069 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-01 23:10:11,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:10:11,069 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-01 23:10:11,070 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-01 23:10:11,070 INFO L87 Difference]: Start difference. First operand 152581 states and 219831 transitions. Second operand has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-01 23:10:15,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-01 23:10:42,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:10:42,312 INFO L93 Difference]: Finished difference Result 305127 states and 441760 transitions. [2024-12-01 23:10:42,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-01 23:10:42,313 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) Word has length 367 [2024-12-01 23:10:42,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:10:43,386 INFO L225 Difference]: With dead ends: 305127 [2024-12-01 23:10:43,387 INFO L226 Difference]: Without dead ends: 152581 [2024-12-01 23:10:44,063 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-01 23:10:44,063 INFO L435 NwaCegarLoop]: 4416 mSDtfsCounter, 5500 mSDsluCounter, 2795 mSDsCounter, 0 mSdLazyCounter, 1624 mSolverCounterSat, 3215 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5500 SdHoareTripleChecker+Valid, 7211 SdHoareTripleChecker+Invalid, 4840 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3215 IncrementalHoareTripleChecker+Valid, 1624 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.1s IncrementalHoareTripleChecker+Time [2024-12-01 23:10:44,064 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5500 Valid, 7211 Invalid, 4840 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3215 Valid, 1624 Invalid, 1 Unknown, 0 Unchecked, 18.1s Time] [2024-12-01 23:10:44,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152581 states. [2024-12-01 23:10:54,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152581 to 152581. [2024-12-01 23:10:54,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152581 states, 107205 states have (on average 1.313026444662096) internal successors, (140763), 111341 states have internal predecessors, (140763), 38699 states have call successors, (38699), 6794 states have call predecessors, (38699), 6676 states have return successors, (40305), 35323 states have call predecessors, (40305), 38699 states have call successors, (40305) [2024-12-01 23:10:55,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152581 states to 152581 states and 219767 transitions. [2024-12-01 23:10:55,993 INFO L78 Accepts]: Start accepts. Automaton has 152581 states and 219767 transitions. Word has length 367 [2024-12-01 23:10:55,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:10:55,994 INFO L471 AbstractCegarLoop]: Abstraction has 152581 states and 219767 transitions. [2024-12-01 23:10:55,994 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-01 23:10:55,994 INFO L276 IsEmpty]: Start isEmpty. Operand 152581 states and 219767 transitions. [2024-12-01 23:10:56,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2024-12-01 23:10:56,053 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:10:56,053 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 15, 15, 15, 15, 15, 15, 9, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:10:56,054 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-01 23:10:56,054 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-01 23:10:56,054 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:10:56,054 INFO L85 PathProgramCache]: Analyzing trace with hash 1858444149, now seen corresponding path program 1 times [2024-12-01 23:10:56,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:10:56,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047646629] [2024-12-01 23:10:56,054 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:10:56,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:10:58,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:10:59,721 INFO L134 CoverageAnalysis]: Checked inductivity of 1442 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1442 trivial. 0 not checked. [2024-12-01 23:10:59,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:10:59,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047646629] [2024-12-01 23:10:59,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1047646629] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:10:59,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:10:59,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 23:10:59,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281492308] [2024-12-01 23:10:59,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:10:59,723 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-01 23:10:59,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:10:59,724 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-01 23:10:59,724 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-01 23:10:59,724 INFO L87 Difference]: Start difference. First operand 152581 states and 219767 transitions. Second operand has 5 states, 5 states have (on average 23.6) internal successors, (118), 4 states have internal predecessors, (118), 1 states have call successors, (33), 1 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 1 states have call successors, (32) [2024-12-01 23:11:09,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:11:09,834 INFO L93 Difference]: Finished difference Result 152679 states and 219888 transitions. [2024-12-01 23:11:09,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-01 23:11:09,835 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.6) internal successors, (118), 4 states have internal predecessors, (118), 1 states have call successors, (33), 1 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 1 states have call successors, (32) Word has length 367 [2024-12-01 23:11:09,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:11:10,804 INFO L225 Difference]: With dead ends: 152679 [2024-12-01 23:11:10,804 INFO L226 Difference]: Without dead ends: 152677 [2024-12-01 23:11:10,879 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-01 23:11:10,879 INFO L435 NwaCegarLoop]: 4416 mSDtfsCounter, 0 mSDsluCounter, 13244 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 17660 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-01 23:11:10,880 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 17660 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-01 23:11:10,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152677 states. [2024-12-01 23:11:21,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152677 to 152677. [2024-12-01 23:11:21,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152677 states, 107277 states have (on average 1.3124434874204163) internal successors, (140795), 111413 states have internal predecessors, (140795), 38699 states have call successors, (38699), 6794 states have call predecessors, (38699), 6700 states have return successors, (40329), 35347 states have call predecessors, (40329), 38699 states have call successors, (40329) [2024-12-01 23:11:22,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152677 states to 152677 states and 219823 transitions. [2024-12-01 23:11:22,738 INFO L78 Accepts]: Start accepts. Automaton has 152677 states and 219823 transitions. Word has length 367 [2024-12-01 23:11:22,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:11:22,738 INFO L471 AbstractCegarLoop]: Abstraction has 152677 states and 219823 transitions. [2024-12-01 23:11:22,738 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.6) internal successors, (118), 4 states have internal predecessors, (118), 1 states have call successors, (33), 1 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 1 states have call successors, (32) [2024-12-01 23:11:22,738 INFO L276 IsEmpty]: Start isEmpty. Operand 152677 states and 219823 transitions. [2024-12-01 23:11:22,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2024-12-01 23:11:22,806 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:11:22,806 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 15, 15, 15, 15, 15, 15, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:11:22,806 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-12-01 23:11:22,806 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-01 23:11:22,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:11:22,807 INFO L85 PathProgramCache]: Analyzing trace with hash -653002511, now seen corresponding path program 1 times [2024-12-01 23:11:22,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:11:22,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582216285] [2024-12-01 23:11:22,807 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:11:22,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:11:25,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:11:26,117 INFO L134 CoverageAnalysis]: Checked inductivity of 1287 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1276 trivial. 0 not checked. [2024-12-01 23:11:26,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:11:26,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582216285] [2024-12-01 23:11:26,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582216285] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:11:26,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:11:26,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-01 23:11:26,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211945944] [2024-12-01 23:11:26,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:11:26,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-01 23:11:26,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:11:26,119 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-01 23:11:26,119 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-01 23:11:26,119 INFO L87 Difference]: Start difference. First operand 152677 states and 219823 transitions. Second operand has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-12-01 23:11:30,159 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-01 23:11:52,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:11:52,861 INFO L93 Difference]: Finished difference Result 457421 states and 658757 transitions. [2024-12-01 23:11:52,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-01 23:11:52,862 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 435 [2024-12-01 23:11:52,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:11:55,209 INFO L225 Difference]: With dead ends: 457421 [2024-12-01 23:11:55,209 INFO L226 Difference]: Without dead ends: 304779 [2024-12-01 23:11:55,991 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-01 23:11:55,992 INFO L435 NwaCegarLoop]: 5431 mSDtfsCounter, 4341 mSDsluCounter, 4402 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4341 SdHoareTripleChecker+Valid, 9833 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-12-01 23:11:55,992 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4341 Valid, 9833 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 14 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-12-01 23:11:56,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 304779 states. [2024-12-01 23:12:17,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 304779 to 304633. [2024-12-01 23:12:18,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 304633 states, 213921 states have (on average 1.3123583004941077) internal successors, (280741), 222301 states have internal predecessors, (280741), 77311 states have call successors, (77311), 13588 states have call predecessors, (77311), 13400 states have return successors, (80571), 70499 states have call predecessors, (80571), 77311 states have call successors, (80571) [2024-12-01 23:12:19,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304633 states to 304633 states and 438623 transitions. [2024-12-01 23:12:20,376 INFO L78 Accepts]: Start accepts. Automaton has 304633 states and 438623 transitions. Word has length 435 [2024-12-01 23:12:20,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:12:20,377 INFO L471 AbstractCegarLoop]: Abstraction has 304633 states and 438623 transitions. [2024-12-01 23:12:20,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-12-01 23:12:20,377 INFO L276 IsEmpty]: Start isEmpty. Operand 304633 states and 438623 transitions. [2024-12-01 23:12:20,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2024-12-01 23:12:20,495 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:12:20,495 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 15, 15, 15, 15, 15, 15, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:12:20,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-12-01 23:12:20,495 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-01 23:12:20,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:12:20,496 INFO L85 PathProgramCache]: Analyzing trace with hash -266723256, now seen corresponding path program 1 times [2024-12-01 23:12:20,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:12:20,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500546708] [2024-12-01 23:12:20,496 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:12:20,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:12:23,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:12:23,510 INFO L134 CoverageAnalysis]: Checked inductivity of 1352 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1346 trivial. 0 not checked. [2024-12-01 23:12:23,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:12:23,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500546708] [2024-12-01 23:12:23,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500546708] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:12:23,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:12:23,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-01 23:12:23,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162647652] [2024-12-01 23:12:23,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:12:23,511 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-01 23:12:23,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:12:23,511 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-01 23:12:23,511 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-01 23:12:23,512 INFO L87 Difference]: Start difference. First operand 304633 states and 438623 transitions. Second operand has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2024-12-01 23:12:27,546 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-01 23:12:49,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:12:49,494 INFO L93 Difference]: Finished difference Result 611782 states and 880044 transitions. [2024-12-01 23:12:49,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-01 23:12:49,494 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) Word has length 456 [2024-12-01 23:12:49,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:12:51,796 INFO L225 Difference]: With dead ends: 611782 [2024-12-01 23:12:51,796 INFO L226 Difference]: Without dead ends: 307184 [2024-12-01 23:12:53,139 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-01 23:12:53,140 INFO L435 NwaCegarLoop]: 4414 mSDtfsCounter, 1915 mSDsluCounter, 4362 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1915 SdHoareTripleChecker+Valid, 8776 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-12-01 23:12:53,140 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1915 Valid, 8776 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 31 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-12-01 23:12:53,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 307184 states.