./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4f9af400 extending candidate: java ['java'] extending candidate: /usr/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/oracle-jdk-bin-*/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/openjdk-*/bin/java ['java', '/usr/bin/java'] extending candidate: /usr/lib/jvm/java-*-openjdk-amd64/bin/java ['java', '/usr/bin/java', '/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java', '/usr/lib/jvm/java-17-openjdk-amd64/bin/java', '/usr/lib/jvm/java-11-openjdk-amd64/bin/java', '/usr/lib/jvm/java-1.17.0-openjdk-amd64/bin/java'] ['/root/.sdkman/candidates/java/21.0.5-tem/bin/java', '-Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config', '-Xmx15G', '-Xms4m', '-jar', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar', '-data', '@noDefault', '-ultimatedata', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data', '-tc', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml', '-i', '../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i', '-s', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf', '--cacsl2boogietranslator.entry.function', 'main', '--witnessprinter.witness.directory', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux', '--witnessprinter.witness.filename', 'witness', '--witnessprinter.write.witness.besides.input.file', 'false', '--witnessprinter.graph.data.specification', 'CHECK( init(main()), LTL(G ! call(reach_error())) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '64bit', '--witnessprinter.graph.data.programhash', 'd8753c57388e5055354b3fbc6056201b4b60a43a04993bc3e2112ce6b572c942'] Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --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 d8753c57388e5055354b3fbc6056201b4b60a43a04993bc3e2112ce6b572c942 --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 13:45:36,983 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 13:45:37,053 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-07 13:45:37,060 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 13:45:37,061 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 13:45:37,080 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 13:45:37,082 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 13:45:37,083 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 13:45:37,083 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 13:45:37,083 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 13:45:37,083 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 13:45:37,083 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 13:45:37,083 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 13:45:37,083 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 13:45:37,083 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 13:45:37,083 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 13:45:37,083 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 13:45:37,083 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 13:45:37,084 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 13:45:37,084 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 13:45:37,084 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 13:45:37,084 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 13:45:37,084 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 13:45:37,084 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 13:45:37,084 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 13:45:37,084 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 13:45:37,084 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 13:45:37,084 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 13:45:37,084 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 13:45:37,084 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 13:45:37,084 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 13:45:37,084 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 13:45:37,084 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 13:45:37,084 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 13:45:37,084 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 13:45:37,084 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 13:45:37,084 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 13:45:37,085 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 13:45:37,085 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 13:45:37,085 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 -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux 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 -> d8753c57388e5055354b3fbc6056201b4b60a43a04993bc3e2112ce6b572c942 [2024-11-07 13:45:37,316 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 13:45:37,321 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 13:45:37,324 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 13:45:37,325 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 13:45:37,325 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 13:45:37,327 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i [2024-11-07 13:45:38,420 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 13:45:38,715 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 13:45:38,716 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i [2024-11-07 13:45:38,744 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/14cd650e1/8bb1a1d318d04a5e822341a747826649/FLAG6f23678de [2024-11-07 13:45:38,754 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/14cd650e1/8bb1a1d318d04a5e822341a747826649 [2024-11-07 13:45:38,756 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 13:45:38,757 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 13:45:38,758 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 13:45:38,758 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 13:45:38,760 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 13:45:38,761 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:45:38" (1/1) ... [2024-11-07 13:45:38,761 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@123a30ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:45:38, skipping insertion in model container [2024-11-07 13:45:38,762 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:45:38" (1/1) ... [2024-11-07 13:45:38,814 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 13:45:39,370 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i[143316,143329] [2024-11-07 13:45:39,387 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 13:45:39,397 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 13:45:39,460 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3278] [2024-11-07 13:45:39,463 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3281] [2024-11-07 13:45:39,463 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3284] [2024-11-07 13:45:39,464 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3287] [2024-11-07 13:45:39,464 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; incl %0": "+m" (v->counter)); [3300] [2024-11-07 13:45:39,558 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i[143316,143329] [2024-11-07 13:45:39,567 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 13:45:39,663 INFO L204 MainTranslator]: Completed translation [2024-11-07 13:45:39,663 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:45:39 WrapperNode [2024-11-07 13:45:39,664 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 13:45:39,665 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 13:45:39,665 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 13:45:39,665 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 13:45:39,669 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:45:39" (1/1) ... [2024-11-07 13:45:39,701 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:45:39" (1/1) ... [2024-11-07 13:45:39,795 INFO L138 Inliner]: procedures = 141, calls = 665, calls flagged for inlining = 63, calls inlined = 60, statements flattened = 2237 [2024-11-07 13:45:39,796 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 13:45:39,797 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 13:45:39,798 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 13:45:39,798 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 13:45:39,805 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:45:39" (1/1) ... [2024-11-07 13:45:39,806 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:45:39" (1/1) ... [2024-11-07 13:45:39,817 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:45:39" (1/1) ... [2024-11-07 13:45:40,041 INFO L175 MemorySlicer]: Split 339 memory accesses to 8 slices as follows [2, 3, 9, 1, 2, 292, 6, 24]. 86 percent of accesses are in the largest equivalence class. The 8 initializations are split as follows [2, 0, 0, 0, 0, 0, 6, 0]. The 169 writes are split as follows [0, 3, 2, 0, 2, 138, 0, 24]. [2024-11-07 13:45:40,046 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:45:39" (1/1) ... [2024-11-07 13:45:40,046 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:45:39" (1/1) ... [2024-11-07 13:45:40,104 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:45:39" (1/1) ... [2024-11-07 13:45:40,124 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:45:39" (1/1) ... [2024-11-07 13:45:40,134 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:45:39" (1/1) ... [2024-11-07 13:45:40,146 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:45:39" (1/1) ... [2024-11-07 13:45:40,166 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 13:45:40,167 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 13:45:40,167 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 13:45:40,167 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 13:45:40,168 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:45:39" (1/1) ... [2024-11-07 13:45:40,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 13:45:40,181 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 13:45:40,191 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-07 13:45:40,193 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-07 13:45:40,209 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-07 13:45:40,210 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-07 13:45:40,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-07 13:45:40,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-07 13:45:40,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-07 13:45:40,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-07 13:45:40,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-07 13:45:40,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-07 13:45:40,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-07 13:45:40,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-07 13:45:40,211 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2024-11-07 13:45:40,211 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2024-11-07 13:45:40,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-07 13:45:40,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-07 13:45:40,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-07 13:45:40,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-07 13:45:40,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-07 13:45:40,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-07 13:45:40,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-07 13:45:40,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-07 13:45:40,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-07 13:45:40,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-07 13:45:40,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-07 13:45:40,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-07 13:45:40,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-07 13:45:40,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-07 13:45:40,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-07 13:45:40,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-07 13:45:40,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-07 13:45:40,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-07 13:45:40,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 13:45:40,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 13:45:40,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-07 13:45:40,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-07 13:45:40,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-07 13:45:40,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-07 13:45:40,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-07 13:45:40,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-07 13:45:40,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-07 13:45:40,215 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-07 13:45:40,215 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-07 13:45:40,215 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-07 13:45:40,215 INFO L130 BoogieDeclarations]: Found specification of procedure retry_transmit [2024-11-07 13:45:40,215 INFO L138 BoogieDeclarations]: Found implementation of procedure retry_transmit [2024-11-07 13:45:40,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-07 13:45:40,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-07 13:45:40,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-07 13:45:40,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-07 13:45:40,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-07 13:45:40,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-07 13:45:40,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-07 13:45:40,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-07 13:45:40,215 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-07 13:45:40,215 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-07 13:45:40,215 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-07 13:45:40,215 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-07 13:45:40,215 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-07 13:45:40,215 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-07 13:45:40,215 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-07 13:45:40,215 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-07 13:45:40,216 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-07 13:45:40,217 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-07 13:45:40,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-07 13:45:40,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-07 13:45:40,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-07 13:45:40,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-07 13:45:40,217 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_close [2024-11-07 13:45:40,217 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_close [2024-11-07 13:45:40,217 INFO L130 BoogieDeclarations]: Found specification of procedure remove_msg [2024-11-07 13:45:40,217 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_msg [2024-11-07 13:45:40,217 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2024-11-07 13:45:40,217 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2024-11-07 13:45:40,217 INFO L130 BoogieDeclarations]: Found specification of procedure task_pid [2024-11-07 13:45:40,217 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pid [2024-11-07 13:45:40,217 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-07 13:45:40,217 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-07 13:45:40,217 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unlock [2024-11-07 13:45:40,217 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unlock [2024-11-07 13:45:40,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 13:45:40,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 13:45:40,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-07 13:45:40,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-07 13:45:40,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-07 13:45:40,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-07 13:45:40,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-07 13:45:40,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-07 13:45:40,217 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-07 13:45:40,217 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-07 13:45:40,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-07 13:45:40,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-07 13:45:40,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-07 13:45:40,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-07 13:45:40,217 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-07 13:45:40,217 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-07 13:45:40,217 INFO L130 BoogieDeclarations]: Found specification of procedure add_msg [2024-11-07 13:45:40,217 INFO L138 BoogieDeclarations]: Found implementation of procedure add_msg [2024-11-07 13:45:40,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-07 13:45:40,217 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2024-11-07 13:45:40,217 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2024-11-07 13:45:40,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-07 13:45:40,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-07 13:45:40,218 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-07 13:45:40,218 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-07 13:45:40,218 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_poll [2024-11-07 13:45:40,218 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_poll [2024-11-07 13:45:40,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 13:45:40,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2024-11-07 13:45:40,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2024-11-07 13:45:40,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-07 13:45:40,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-07 13:45:40,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-07 13:45:40,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-07 13:45:40,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-07 13:45:40,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-07 13:45:40,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-07 13:45:40,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-07 13:45:40,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-07 13:45:40,218 INFO L130 BoogieDeclarations]: Found specification of procedure findClient [2024-11-07 13:45:40,218 INFO L138 BoogieDeclarations]: Found implementation of procedure findClient [2024-11-07 13:45:40,218 INFO L130 BoogieDeclarations]: Found specification of procedure put_char [2024-11-07 13:45:40,218 INFO L138 BoogieDeclarations]: Found implementation of procedure put_char [2024-11-07 13:45:40,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-07 13:45:40,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-07 13:45:40,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-07 13:45:40,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-07 13:45:40,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-07 13:45:40,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-07 13:45:40,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-07 13:45:40,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-07 13:45:40,218 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-07 13:45:40,218 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-07 13:45:40,218 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2024-11-07 13:45:40,218 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2024-11-07 13:45:40,218 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-07 13:45:40,218 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-07 13:45:40,218 INFO L130 BoogieDeclarations]: Found specification of procedure remove_client_block [2024-11-07 13:45:40,222 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_client_block [2024-11-07 13:45:40,222 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-07 13:45:40,222 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-07 13:45:40,222 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-07 13:45:40,222 INFO L130 BoogieDeclarations]: Found specification of procedure on_receive_block [2024-11-07 13:45:40,222 INFO L138 BoogieDeclarations]: Found implementation of procedure on_receive_block [2024-11-07 13:45:40,222 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-07 13:45:40,222 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-07 13:45:40,222 INFO L130 BoogieDeclarations]: Found specification of procedure flush [2024-11-07 13:45:40,222 INFO L138 BoogieDeclarations]: Found implementation of procedure flush [2024-11-07 13:45:40,222 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_set_termios [2024-11-07 13:45:40,222 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_set_termios [2024-11-07 13:45:40,222 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-07 13:45:40,222 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-07 13:45:40,222 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_ioctl [2024-11-07 13:45:40,222 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_ioctl [2024-11-07 13:45:40,222 INFO L130 BoogieDeclarations]: Found specification of procedure remove_from_tx_queue [2024-11-07 13:45:40,222 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_from_tx_queue [2024-11-07 13:45:40,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 13:45:40,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 13:45:40,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-07 13:45:40,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-07 13:45:40,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-07 13:45:40,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-07 13:45:40,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-07 13:45:40,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-07 13:45:40,223 INFO L130 BoogieDeclarations]: Found specification of procedure tty_lock [2024-11-07 13:45:40,223 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_lock [2024-11-07 13:45:40,223 INFO L130 BoogieDeclarations]: Found specification of procedure trigger_transmit [2024-11-07 13:45:40,223 INFO L138 BoogieDeclarations]: Found implementation of procedure trigger_transmit [2024-11-07 13:45:40,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-07 13:45:40,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-07 13:45:40,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-07 13:45:40,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-07 13:45:40,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-07 13:45:40,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-07 13:45:40,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-07 13:45:40,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-07 13:45:40,223 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 13:45:40,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 13:45:40,528 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 13:45:40,530 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 13:45:40,615 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-07 13:45:48,077 INFO L? ?]: Removed 1035 outVars from TransFormulas that were not future-live. [2024-11-07 13:45:48,077 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 13:45:48,102 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 13:45:48,106 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-07 13:45:48,107 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:45:48 BoogieIcfgContainer [2024-11-07 13:45:48,107 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 13:45:48,111 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 13:45:48,111 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 13:45:48,115 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 13:45:48,115 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 01:45:38" (1/3) ... [2024-11-07 13:45:48,115 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53820123 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:45:48, skipping insertion in model container [2024-11-07 13:45:48,115 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:45:39" (2/3) ... [2024-11-07 13:45:48,116 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53820123 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:45:48, skipping insertion in model container [2024-11-07 13:45:48,116 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:45:48" (3/3) ... [2024-11-07 13:45:48,117 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i [2024-11-07 13:45:48,126 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 13:45:48,126 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-07 13:45:48,189 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 13:45:48,199 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;@3dbd579c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 13:45:48,200 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-07 13:45:48,208 INFO L276 IsEmpty]: Start isEmpty. Operand has 839 states, 604 states have (on average 1.4072847682119205) internal successors, (850), 640 states have internal predecessors, (850), 192 states have call successors, (192), 42 states have call predecessors, (192), 41 states have return successors, (188), 178 states have call predecessors, (188), 188 states have call successors, (188) [2024-11-07 13:45:48,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-07 13:45:48,220 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 13:45:48,221 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 13:45:48,222 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 13:45:48,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 13:45:48,227 INFO L85 PathProgramCache]: Analyzing trace with hash -205435136, now seen corresponding path program 1 times [2024-11-07 13:45:48,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 13:45:48,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340788213] [2024-11-07 13:45:48,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 13:45:48,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 13:45:48,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:48,662 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 13:45:48,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:48,689 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-07 13:45:48,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:48,713 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:45:48,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:48,719 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:45:48,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:48,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-07 13:45:48,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:48,750 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:45:48,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:48,761 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:45:48,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:48,765 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-07 13:45:48,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:48,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:45:48,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:48,785 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:45:48,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:48,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-07 13:45:48,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:48,793 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-07 13:45:48,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:48,800 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-07 13:45:48,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:48,824 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:45:48,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:48,829 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:45:48,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:48,832 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-07 13:45:48,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:48,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:45:48,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:48,846 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:45:48,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:48,849 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-07 13:45:48,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:48,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:45:48,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:48,863 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:45:48,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:48,866 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-07 13:45:48,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:48,879 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-07 13:45:48,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:48,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-07 13:45:48,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:48,898 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-11-07 13:45:48,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:48,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-07 13:45:48,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:48,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-11-07 13:45:48,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:48,930 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2024-11-07 13:45:48,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 13:45:48,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340788213] [2024-11-07 13:45:48,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340788213] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 13:45:48,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 13:45:48,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-07 13:45:48,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302816179] [2024-11-07 13:45:48,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 13:45:48,935 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 13:45:48,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 13:45:48,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 13:45:48,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-07 13:45:48,953 INFO L87 Difference]: Start difference. First operand has 839 states, 604 states have (on average 1.4072847682119205) internal successors, (850), 640 states have internal predecessors, (850), 192 states have call successors, (192), 42 states have call predecessors, (192), 41 states have return successors, (188), 178 states have call predecessors, (188), 188 states have call successors, (188) Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (19), 6 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-07 13:45:51,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:45:54,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 13:45:54,867 INFO L93 Difference]: Finished difference Result 1866 states and 2858 transitions. [2024-11-07 13:45:54,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-07 13:45:54,869 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (19), 6 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 174 [2024-11-07 13:45:54,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 13:45:54,882 INFO L225 Difference]: With dead ends: 1866 [2024-11-07 13:45:54,883 INFO L226 Difference]: Without dead ends: 1015 [2024-11-07 13:45:54,888 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-07 13:45:54,889 INFO L432 NwaCegarLoop]: 594 mSDtfsCounter, 1649 mSDsluCounter, 1105 mSDsCounter, 0 mSdLazyCounter, 1570 mSolverCounterSat, 1186 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1702 SdHoareTripleChecker+Valid, 1699 SdHoareTripleChecker+Invalid, 2756 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1186 IncrementalHoareTripleChecker+Valid, 1570 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-11-07 13:45:54,890 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1702 Valid, 1699 Invalid, 2756 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1186 Valid, 1570 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2024-11-07 13:45:54,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1015 states. [2024-11-07 13:45:54,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1015 to 822. [2024-11-07 13:45:54,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 822 states, 594 states have (on average 1.387205387205387) internal successors, (824), 624 states have internal predecessors, (824), 187 states have call successors, (187), 41 states have call predecessors, (187), 40 states have return successors, (186), 176 states have call predecessors, (186), 186 states have call successors, (186) [2024-11-07 13:45:54,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 822 states to 822 states and 1197 transitions. [2024-11-07 13:45:54,990 INFO L78 Accepts]: Start accepts. Automaton has 822 states and 1197 transitions. Word has length 174 [2024-11-07 13:45:54,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 13:45:54,991 INFO L471 AbstractCegarLoop]: Abstraction has 822 states and 1197 transitions. [2024-11-07 13:45:54,991 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (19), 6 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-07 13:45:54,991 INFO L276 IsEmpty]: Start isEmpty. Operand 822 states and 1197 transitions. [2024-11-07 13:45:54,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-07 13:45:54,997 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 13:45:54,997 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 13:45:54,998 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 13:45:54,998 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 13:45:54,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 13:45:54,998 INFO L85 PathProgramCache]: Analyzing trace with hash -1866130932, now seen corresponding path program 1 times [2024-11-07 13:45:54,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 13:45:54,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62009729] [2024-11-07 13:45:54,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 13:45:54,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 13:45:55,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:55,232 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 13:45:55,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:55,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-07 13:45:55,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:55,257 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:45:55,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:55,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:45:55,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:55,263 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-07 13:45:55,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:55,269 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:45:55,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:55,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:45:55,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:55,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-07 13:45:55,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:55,279 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:45:55,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:55,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:45:55,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:55,284 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-07 13:45:55,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:55,287 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-07 13:45:55,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:55,290 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-07 13:45:55,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:55,295 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:45:55,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:55,297 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:45:55,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:55,300 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-07 13:45:55,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:55,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:45:55,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:55,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:45:55,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:55,310 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-07 13:45:55,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:55,316 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:45:55,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:55,318 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:45:55,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:55,320 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-07 13:45:55,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:55,330 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-07 13:45:55,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:55,336 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-07 13:45:55,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:55,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-11-07 13:45:55,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:55,344 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-07 13:45:55,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:55,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-11-07 13:45:55,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:45:55,352 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2024-11-07 13:45:55,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 13:45:55,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62009729] [2024-11-07 13:45:55,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62009729] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 13:45:55,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 13:45:55,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-07 13:45:55,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663829723] [2024-11-07 13:45:55,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 13:45:55,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-07 13:45:55,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 13:45:55,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-07 13:45:55,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-07 13:45:55,355 INFO L87 Difference]: Start difference. First operand 822 states and 1197 transitions. Second operand has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (19), 6 states have call predecessors, (19), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-07 13:45:57,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:46:04,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:46:08,198 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:46:08,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 13:46:08,693 INFO L93 Difference]: Finished difference Result 2239 states and 3341 transitions. [2024-11-07 13:46:08,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-07 13:46:08,693 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (19), 6 states have call predecessors, (19), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 174 [2024-11-07 13:46:08,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 13:46:08,703 INFO L225 Difference]: With dead ends: 2239 [2024-11-07 13:46:08,703 INFO L226 Difference]: Without dead ends: 1456 [2024-11-07 13:46:08,705 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2024-11-07 13:46:08,706 INFO L432 NwaCegarLoop]: 572 mSDtfsCounter, 1973 mSDsluCounter, 1767 mSDsCounter, 0 mSdLazyCounter, 3057 mSolverCounterSat, 1141 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2059 SdHoareTripleChecker+Valid, 2339 SdHoareTripleChecker+Invalid, 4199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1141 IncrementalHoareTripleChecker+Valid, 3057 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2024-11-07 13:46:08,706 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2059 Valid, 2339 Invalid, 4199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1141 Valid, 3057 Invalid, 1 Unknown, 0 Unchecked, 13.1s Time] [2024-11-07 13:46:08,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1456 states. [2024-11-07 13:46:08,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1456 to 1126. [2024-11-07 13:46:08,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1126 states, 806 states have (on average 1.3870967741935485) internal successors, (1118), 853 states have internal predecessors, (1118), 253 states have call successors, (253), 67 states have call predecessors, (253), 66 states have return successors, (252), 237 states have call predecessors, (252), 252 states have call successors, (252) [2024-11-07 13:46:08,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1126 states to 1126 states and 1623 transitions. [2024-11-07 13:46:08,790 INFO L78 Accepts]: Start accepts. Automaton has 1126 states and 1623 transitions. Word has length 174 [2024-11-07 13:46:08,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 13:46:08,791 INFO L471 AbstractCegarLoop]: Abstraction has 1126 states and 1623 transitions. [2024-11-07 13:46:08,791 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (19), 6 states have call predecessors, (19), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-07 13:46:08,791 INFO L276 IsEmpty]: Start isEmpty. Operand 1126 states and 1623 transitions. [2024-11-07 13:46:08,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-07 13:46:08,795 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 13:46:08,795 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 13:46:08,795 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-07 13:46:08,795 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 13:46:08,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 13:46:08,796 INFO L85 PathProgramCache]: Analyzing trace with hash -1926230435, now seen corresponding path program 1 times [2024-11-07 13:46:08,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 13:46:08,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641239338] [2024-11-07 13:46:08,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 13:46:08,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 13:46:08,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:09,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 13:46:09,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:09,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-07 13:46:09,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:09,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:46:09,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:09,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:46:09,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:09,086 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-07 13:46:09,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:09,094 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:46:09,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:09,096 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:46:09,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:09,100 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-07 13:46:09,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:09,105 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:46:09,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:09,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:46:09,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:09,129 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-07 13:46:09,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:09,133 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-07 13:46:09,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:09,136 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-07 13:46:09,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:09,142 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:46:09,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:09,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:46:09,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:09,147 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-07 13:46:09,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:09,153 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:46:09,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:09,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:46:09,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:09,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-07 13:46:09,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:09,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:46:09,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:09,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:46:09,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:09,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-07 13:46:09,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:09,183 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-07 13:46:09,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:09,187 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-07 13:46:09,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:09,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-11-07 13:46:09,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:09,194 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-07 13:46:09,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:09,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-11-07 13:46:09,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:09,204 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2024-11-07 13:46:09,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 13:46:09,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641239338] [2024-11-07 13:46:09,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641239338] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 13:46:09,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 13:46:09,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-07 13:46:09,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931718762] [2024-11-07 13:46:09,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 13:46:09,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-07 13:46:09,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 13:46:09,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-07 13:46:09,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-07 13:46:09,206 INFO L87 Difference]: Start difference. First operand 1126 states and 1623 transitions. Second operand has 9 states, 9 states have (on average 6.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (23), 6 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-07 13:46:18,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:46:22,985 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:46:26,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:46:30,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:46:34,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:46:34,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 13:46:34,938 INFO L93 Difference]: Finished difference Result 6696 states and 10561 transitions. [2024-11-07 13:46:34,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-07 13:46:34,938 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (23), 6 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 184 [2024-11-07 13:46:34,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 13:46:34,965 INFO L225 Difference]: With dead ends: 6696 [2024-11-07 13:46:34,965 INFO L226 Difference]: Without dead ends: 5619 [2024-11-07 13:46:34,970 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 153 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=177, Invalid=423, Unknown=0, NotChecked=0, Total=600 [2024-11-07 13:46:34,972 INFO L432 NwaCegarLoop]: 602 mSDtfsCounter, 6937 mSDsluCounter, 2582 mSDsCounter, 0 mSdLazyCounter, 5185 mSolverCounterSat, 3515 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7232 SdHoareTripleChecker+Valid, 3184 SdHoareTripleChecker+Invalid, 8703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3515 IncrementalHoareTripleChecker+Valid, 5185 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.1s IncrementalHoareTripleChecker+Time [2024-11-07 13:46:34,972 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7232 Valid, 3184 Invalid, 8703 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3515 Valid, 5185 Invalid, 3 Unknown, 0 Unchecked, 25.1s Time] [2024-11-07 13:46:34,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5619 states. [2024-11-07 13:46:35,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5619 to 4385. [2024-11-07 13:46:35,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4385 states, 3154 states have (on average 1.3858592263792011) internal successors, (4371), 3335 states have internal predecessors, (4371), 961 states have call successors, (961), 254 states have call predecessors, (961), 269 states have return successors, (1241), 919 states have call predecessors, (1241), 960 states have call successors, (1241) [2024-11-07 13:46:35,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4385 states to 4385 states and 6573 transitions. [2024-11-07 13:46:35,221 INFO L78 Accepts]: Start accepts. Automaton has 4385 states and 6573 transitions. Word has length 184 [2024-11-07 13:46:35,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 13:46:35,223 INFO L471 AbstractCegarLoop]: Abstraction has 4385 states and 6573 transitions. [2024-11-07 13:46:35,223 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (23), 6 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-07 13:46:35,224 INFO L276 IsEmpty]: Start isEmpty. Operand 4385 states and 6573 transitions. [2024-11-07 13:46:35,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-07 13:46:35,225 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 13:46:35,225 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 13:46:35,225 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-07 13:46:35,226 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 13:46:35,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 13:46:35,226 INFO L85 PathProgramCache]: Analyzing trace with hash 474115636, now seen corresponding path program 1 times [2024-11-07 13:46:35,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 13:46:35,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82151582] [2024-11-07 13:46:35,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 13:46:35,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 13:46:35,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:35,483 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 13:46:35,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:35,496 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-07 13:46:35,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:35,514 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:46:35,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:35,517 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:46:35,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:35,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-07 13:46:35,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:35,529 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:46:35,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:35,534 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:46:35,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:35,540 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-07 13:46:35,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:35,551 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:46:35,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:35,554 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:46:35,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:35,556 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-07 13:46:35,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:35,559 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-07 13:46:35,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:35,562 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-07 13:46:35,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:35,569 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:46:35,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:35,572 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:46:35,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:35,575 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-07 13:46:35,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:35,581 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:46:35,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:35,583 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:46:35,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:35,586 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-07 13:46:35,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:35,591 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:46:35,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:35,593 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:46:35,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:35,595 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-07 13:46:35,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:35,607 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-07 13:46:35,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:35,612 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-07 13:46:35,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:35,616 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-11-07 13:46:35,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:35,620 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-07 13:46:35,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:35,624 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-11-07 13:46:35,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:35,628 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2024-11-07 13:46:35,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 13:46:35,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82151582] [2024-11-07 13:46:35,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82151582] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 13:46:35,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 13:46:35,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-07 13:46:35,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113827647] [2024-11-07 13:46:35,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 13:46:35,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-07 13:46:35,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 13:46:35,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-07 13:46:35,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-07 13:46:35,630 INFO L87 Difference]: Start difference. First operand 4385 states and 6573 transitions. Second operand has 9 states, 9 states have (on average 6.111111111111111) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (23), 6 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-07 13:46:38,223 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:46:39,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:46:48,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:46:49,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 13:46:49,481 INFO L93 Difference]: Finished difference Result 26525 states and 44050 transitions. [2024-11-07 13:46:49,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-07 13:46:49,482 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.111111111111111) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (23), 6 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 185 [2024-11-07 13:46:49,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 13:46:49,613 INFO L225 Difference]: With dead ends: 26525 [2024-11-07 13:46:49,614 INFO L226 Difference]: Without dead ends: 22189 [2024-11-07 13:46:49,640 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 153 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=177, Invalid=423, Unknown=0, NotChecked=0, Total=600 [2024-11-07 13:46:49,642 INFO L432 NwaCegarLoop]: 572 mSDtfsCounter, 7396 mSDsluCounter, 2649 mSDsCounter, 0 mSdLazyCounter, 4868 mSolverCounterSat, 4224 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7691 SdHoareTripleChecker+Valid, 3221 SdHoareTripleChecker+Invalid, 9092 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4224 IncrementalHoareTripleChecker+Valid, 4868 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.8s IncrementalHoareTripleChecker+Time [2024-11-07 13:46:49,643 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7691 Valid, 3221 Invalid, 9092 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4224 Valid, 4868 Invalid, 0 Unknown, 0 Unchecked, 12.8s Time] [2024-11-07 13:46:49,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22189 states. [2024-11-07 13:46:50,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22189 to 17600. [2024-11-07 13:46:50,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17600 states, 12663 states have (on average 1.3796888573007975) internal successors, (17471), 13365 states have internal predecessors, (17471), 3823 states have call successors, (3823), 1004 states have call predecessors, (3823), 1113 states have return successors, (6480), 3720 states have call predecessors, (6480), 3822 states have call successors, (6480) [2024-11-07 13:46:50,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17600 states to 17600 states and 27774 transitions. [2024-11-07 13:46:50,741 INFO L78 Accepts]: Start accepts. Automaton has 17600 states and 27774 transitions. Word has length 185 [2024-11-07 13:46:50,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 13:46:50,742 INFO L471 AbstractCegarLoop]: Abstraction has 17600 states and 27774 transitions. [2024-11-07 13:46:50,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.111111111111111) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (23), 6 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-07 13:46:50,742 INFO L276 IsEmpty]: Start isEmpty. Operand 17600 states and 27774 transitions. [2024-11-07 13:46:50,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-11-07 13:46:50,744 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 13:46:50,744 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 13:46:50,744 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-07 13:46:50,744 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 13:46:50,744 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 13:46:50,744 INFO L85 PathProgramCache]: Analyzing trace with hash -1128706811, now seen corresponding path program 1 times [2024-11-07 13:46:50,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 13:46:50,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805901758] [2024-11-07 13:46:50,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 13:46:50,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 13:46:50,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:50,949 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 13:46:50,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:50,959 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-07 13:46:50,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:50,971 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:46:50,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:50,973 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:46:50,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:50,975 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-07 13:46:50,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:50,979 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:46:50,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:50,981 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:46:50,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:50,983 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-07 13:46:50,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:50,990 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:46:50,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:50,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:46:50,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:50,995 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-07 13:46:50,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:50,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-07 13:46:50,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:50,999 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-07 13:46:51,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:51,003 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:46:51,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:51,005 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:46:51,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:51,009 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-07 13:46:51,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:51,014 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:46:51,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:51,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:46:51,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:51,019 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-07 13:46:51,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:51,024 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:46:51,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:51,027 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:46:51,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:51,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-07 13:46:51,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:51,040 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-07 13:46:51,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:51,044 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-07 13:46:51,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:51,047 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-11-07 13:46:51,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:51,051 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-07 13:46:51,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:51,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-11-07 13:46:51,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:46:51,059 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2024-11-07 13:46:51,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 13:46:51,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805901758] [2024-11-07 13:46:51,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805901758] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 13:46:51,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 13:46:51,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-07 13:46:51,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054321625] [2024-11-07 13:46:51,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 13:46:51,060 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-07 13:46:51,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 13:46:51,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-07 13:46:51,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-07 13:46:51,061 INFO L87 Difference]: Start difference. First operand 17600 states and 27774 transitions. Second operand has 9 states, 9 states have (on average 6.222222222222222) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (23), 6 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-07 13:46:54,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:46:58,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:47:09,502 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:47:13,513 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []