./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/seq-pthread/cs_queue-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/seq-pthread/cs_queue-1.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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 32bit --witnessprinter.graph.data.programhash 38d92478d67c3996e3815aaa6d0075347cfc456da7f20d1b1bb733d11593b6cf --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 08:50:45,706 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 08:50:45,774 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 08:50:45,778 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 08:50:45,778 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 08:50:45,809 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 08:50:45,809 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 08:50:45,810 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 08:50:45,810 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 08:50:45,810 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 08:50:45,811 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 08:50:45,811 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 08:50:45,812 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 08:50:45,812 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 08:50:45,812 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 08:50:45,813 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 08:50:45,813 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 08:50:45,817 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 08:50:45,818 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 08:50:45,818 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 08:50:45,818 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 08:50:45,819 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 08:50:45,819 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 08:50:45,820 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 08:50:45,820 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 08:50:45,820 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 08:50:45,820 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 08:50:45,821 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 08:50:45,821 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 08:50:45,821 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 08:50:45,821 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 08:50:45,821 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 08:50:45,822 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 08:50:45,822 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 08:50:45,822 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 08:50:45,822 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 08:50:45,823 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 08:50:45,823 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 08:50:45,823 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 08:50:45,823 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 08:50:45,823 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 08:50:45,824 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 08:50:45,824 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 38d92478d67c3996e3815aaa6d0075347cfc456da7f20d1b1bb733d11593b6cf [2024-11-16 08:50:46,060 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 08:50:46,084 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 08:50:46,087 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 08:50:46,088 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 08:50:46,088 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 08:50:46,090 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-pthread/cs_queue-1.i [2024-11-16 08:50:47,555 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 08:50:47,850 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 08:50:47,851 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-pthread/cs_queue-1.i [2024-11-16 08:50:47,879 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb2ca4e54/43f30a9676ac44a6a3b2aa1eabe27afa/FLAGf47a8f6d8 [2024-11-16 08:50:47,895 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb2ca4e54/43f30a9676ac44a6a3b2aa1eabe27afa [2024-11-16 08:50:47,898 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 08:50:47,899 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 08:50:47,900 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 08:50:47,901 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 08:50:47,906 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 08:50:47,907 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 08:50:47" (1/1) ... [2024-11-16 08:50:47,907 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@51af3d1e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:50:47, skipping insertion in model container [2024-11-16 08:50:47,908 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 08:50:47" (1/1) ... [2024-11-16 08:50:47,969 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 08:50:48,350 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-pthread/cs_queue-1.i[34744,34757] [2024-11-16 08:50:48,557 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 08:50:48,591 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 08:50:48,669 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-pthread/cs_queue-1.i[34744,34757] [2024-11-16 08:50:48,763 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 08:50:48,831 INFO L204 MainTranslator]: Completed translation [2024-11-16 08:50:48,832 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:50:48 WrapperNode [2024-11-16 08:50:48,832 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 08:50:48,833 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 08:50:48,833 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 08:50:48,834 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 08:50:48,840 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:50:48" (1/1) ... [2024-11-16 08:50:48,895 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:50:48" (1/1) ... [2024-11-16 08:50:48,979 INFO L138 Inliner]: procedures = 251, calls = 629, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 1411 [2024-11-16 08:50:48,980 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 08:50:48,980 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 08:50:48,981 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 08:50:48,981 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 08:50:48,991 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:50:48" (1/1) ... [2024-11-16 08:50:48,992 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:50:48" (1/1) ... [2024-11-16 08:50:49,014 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:50:48" (1/1) ... [2024-11-16 08:50:49,073 INFO L175 MemorySlicer]: Split 397 memory accesses to 20 slices as follows [2, 113, 8, 8, 8, 7, 8, 20, 12, 0, 41, 82, 8, 8, 3, 7, 6, 3, 3, 50]. 28 percent of accesses are in the largest equivalence class. The 117 initializations are split as follows [2, 46, 3, 2, 3, 0, 3, 6, 6, 0, 0, 40, 2, 2, 0, 0, 2, 0, 0, 0]. The 94 writes are split as follows [0, 33, 2, 3, 2, 1, 2, 8, 3, 0, 1, 21, 4, 4, 1, 1, 2, 1, 1, 4]. [2024-11-16 08:50:49,074 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:50:48" (1/1) ... [2024-11-16 08:50:49,074 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:50:48" (1/1) ... [2024-11-16 08:50:49,136 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:50:48" (1/1) ... [2024-11-16 08:50:49,141 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:50:48" (1/1) ... [2024-11-16 08:50:49,159 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:50:48" (1/1) ... [2024-11-16 08:50:49,170 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:50:48" (1/1) ... [2024-11-16 08:50:49,189 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 08:50:49,191 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 08:50:49,191 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 08:50:49,192 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 08:50:49,192 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:50:48" (1/1) ... [2024-11-16 08:50:49,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 08:50:49,212 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 08:50:49,230 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-16 08:50:49,234 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-16 08:50:49,286 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-16 08:50:49,287 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-16 08:50:49,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-16 08:50:49,287 INFO L130 BoogieDeclarations]: Found specification of procedure empty [2024-11-16 08:50:49,287 INFO L138 BoogieDeclarations]: Found implementation of procedure empty [2024-11-16 08:50:49,287 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_mutex_lock [2024-11-16 08:50:49,287 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_mutex_lock [2024-11-16 08:50:49,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-16 08:50:49,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-16 08:50:49,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-16 08:50:49,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-16 08:50:49,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-16 08:50:49,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-16 08:50:49,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-16 08:50:49,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-16 08:50:49,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-16 08:50:49,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-16 08:50:49,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-16 08:50:49,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-16 08:50:49,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-16 08:50:49,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-16 08:50:49,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-16 08:50:49,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-16 08:50:49,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-16 08:50:49,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-16 08:50:49,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-16 08:50:49,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-16 08:50:49,291 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-16 08:50:49,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-16 08:50:49,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-16 08:50:49,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-16 08:50:49,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-16 08:50:49,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-16 08:50:49,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-16 08:50:49,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-16 08:50:49,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-16 08:50:49,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-16 08:50:49,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-16 08:50:49,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-16 08:50:49,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-16 08:50:49,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-16 08:50:49,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-16 08:50:49,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-16 08:50:49,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-16 08:50:49,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-16 08:50:49,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-16 08:50:49,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-16 08:50:49,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-16 08:50:49,294 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_mutex_unlock [2024-11-16 08:50:49,294 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_mutex_unlock [2024-11-16 08:50:49,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-16 08:50:49,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-16 08:50:49,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-16 08:50:49,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-16 08:50:49,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-16 08:50:49,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-16 08:50:49,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-16 08:50:49,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-16 08:50:49,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-16 08:50:49,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-16 08:50:49,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-16 08:50:49,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-16 08:50:49,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-16 08:50:49,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-16 08:50:49,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-16 08:50:49,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-16 08:50:49,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-16 08:50:49,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-16 08:50:49,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-16 08:50:49,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-16 08:50:49,297 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-16 08:50:49,298 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-16 08:50:49,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-16 08:50:49,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-16 08:50:49,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-16 08:50:49,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-16 08:50:49,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-16 08:50:49,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-16 08:50:49,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-16 08:50:49,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-16 08:50:49,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-16 08:50:49,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-16 08:50:49,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-16 08:50:49,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-16 08:50:49,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-16 08:50:49,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-16 08:50:49,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-16 08:50:49,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-16 08:50:49,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-16 08:50:49,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-16 08:50:49,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-16 08:50:49,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-16 08:50:49,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 08:50:49,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-16 08:50:49,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-16 08:50:49,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-16 08:50:49,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-16 08:50:49,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-16 08:50:49,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-16 08:50:49,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-16 08:50:49,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-16 08:50:49,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-16 08:50:49,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-16 08:50:49,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-16 08:50:49,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-16 08:50:49,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-16 08:50:49,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-16 08:50:49,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-16 08:50:49,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-16 08:50:49,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-16 08:50:49,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-16 08:50:49,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-16 08:50:49,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-16 08:50:49,303 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_create [2024-11-16 08:50:49,303 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_create [2024-11-16 08:50:49,304 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_join [2024-11-16 08:50:49,304 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_join [2024-11-16 08:50:49,304 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2024-11-16 08:50:49,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2024-11-16 08:50:49,304 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_cs [2024-11-16 08:50:49,304 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_cs [2024-11-16 08:50:49,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 08:50:49,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-16 08:50:49,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-16 08:50:49,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-16 08:50:49,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-16 08:50:49,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-16 08:50:49,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-16 08:50:49,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-16 08:50:49,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-16 08:50:49,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-16 08:50:49,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-16 08:50:49,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-16 08:50:49,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-16 08:50:49,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-16 08:50:49,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-16 08:50:49,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-16 08:50:49,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-16 08:50:49,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-16 08:50:49,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-16 08:50:49,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-16 08:50:49,307 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 08:50:49,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 08:50:49,621 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 08:50:49,624 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 08:50:49,706 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L976: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);#res := 0; [2024-11-16 08:50:49,706 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L976: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-16 08:50:49,706 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L976-1: SUMMARY for call __CS_cs(); srcloc: null [2024-11-16 08:50:49,706 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L971: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);#res := 0; [2024-11-16 08:50:49,706 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L971: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-16 08:50:49,706 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L971-1: SUMMARY for call __CS_cs(); srcloc: null [2024-11-16 08:50:50,257 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1093-1: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);t2_#res#1.base, t2_#res#1.offset := 0, 0; [2024-11-16 08:50:50,258 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1093-1: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-16 08:50:50,259 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1093-2: SUMMARY for call __CS_cs(); srcloc: null [2024-11-16 08:50:50,259 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1127-1: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);main_thread_#res#1.base, main_thread_#res#1.offset := 0, 0;call ULTIMATE.dealloc(main_thread_~#id1~0#1.base, main_thread_~#id1~0#1.offset);havoc main_thread_~#id1~0#1.base, main_thread_~#id1~0#1.offset;call ULTIMATE.dealloc(main_thread_~#id2~0#1.base, main_thread_~#id2~0#1.offset);havoc main_thread_~#id2~0#1.base, main_thread_~#id2~0#1.offset; [2024-11-16 08:50:50,259 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1127-1: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-16 08:50:50,260 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1127-2: SUMMARY for call __CS_cs(); srcloc: null [2024-11-16 08:50:50,260 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1129-1: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);main_thread_#res#1.base, main_thread_#res#1.offset := 0, 0;call ULTIMATE.dealloc(main_thread_~#id1~0#1.base, main_thread_~#id1~0#1.offset);havoc main_thread_~#id1~0#1.base, main_thread_~#id1~0#1.offset;call ULTIMATE.dealloc(main_thread_~#id2~0#1.base, main_thread_~#id2~0#1.offset);havoc main_thread_~#id2~0#1.base, main_thread_~#id2~0#1.offset; [2024-11-16 08:50:50,260 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1129-1: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-16 08:50:50,260 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1129-2: SUMMARY for call __CS_cs(); srcloc: null [2024-11-16 08:50:50,261 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1015-1: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);enqueue_#res#1 := 0; [2024-11-16 08:50:50,261 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1015-1: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-16 08:50:50,261 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1015-2: SUMMARY for call __CS_cs(); srcloc: null [2024-11-16 08:50:50,261 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1068-1: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);t1_#res#1.base, t1_#res#1.offset := 0, 0; [2024-11-16 08:50:50,261 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1068-1: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-16 08:50:50,261 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1068-2: SUMMARY for call __CS_cs(); srcloc: null [2024-11-16 08:50:50,261 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1036-1: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);dequeue_#res#1 := 0; [2024-11-16 08:50:50,261 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1036-1: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-16 08:50:50,261 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1036-2: SUMMARY for call __CS_cs(); srcloc: null [2024-11-16 08:50:50,262 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1089-1: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);t2_#res#1.base, t2_#res#1.offset := 0, 0; [2024-11-16 08:50:50,262 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1089-1: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-16 08:50:50,262 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1089-2: SUMMARY for call __CS_cs(); srcloc: null [2024-11-16 08:50:50,262 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1091-1: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);t2_#res#1.base, t2_#res#1.offset := 0, 0; [2024-11-16 08:50:50,262 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1091-1: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-16 08:50:50,262 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1091-2: SUMMARY for call __CS_cs(); srcloc: null [2024-11-16 08:50:50,262 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1108-1: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);t2_#res#1.base, t2_#res#1.offset := 0, 0; [2024-11-16 08:50:50,262 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1108-1: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-16 08:50:50,262 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1108-2: SUMMARY for call __CS_cs(); srcloc: null [2024-11-16 08:50:50,263 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1125-1: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);main_thread_#res#1.base, main_thread_#res#1.offset := 0, 0;call ULTIMATE.dealloc(main_thread_~#id1~0#1.base, main_thread_~#id1~0#1.offset);havoc main_thread_~#id1~0#1.base, main_thread_~#id1~0#1.offset;call ULTIMATE.dealloc(main_thread_~#id2~0#1.base, main_thread_~#id2~0#1.offset);havoc main_thread_~#id2~0#1.base, main_thread_~#id2~0#1.offset; [2024-11-16 08:50:50,263 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1125-1: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-16 08:50:50,263 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1125-2: SUMMARY for call __CS_cs(); srcloc: null [2024-11-16 08:50:54,950 INFO L? ?]: Removed 108 outVars from TransFormulas that were not future-live. [2024-11-16 08:50:54,950 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 08:50:54,976 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 08:50:54,976 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 08:50:54,980 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 08:50:54 BoogieIcfgContainer [2024-11-16 08:50:54,980 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 08:50:54,981 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 08:50:54,981 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 08:50:54,985 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 08:50:54,985 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 08:50:47" (1/3) ... [2024-11-16 08:50:54,986 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c1b9f27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 08:50:54, skipping insertion in model container [2024-11-16 08:50:54,986 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:50:48" (2/3) ... [2024-11-16 08:50:54,987 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c1b9f27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 08:50:54, skipping insertion in model container [2024-11-16 08:50:54,988 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 08:50:54" (3/3) ... [2024-11-16 08:50:54,989 INFO L112 eAbstractionObserver]: Analyzing ICFG cs_queue-1.i [2024-11-16 08:50:55,005 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 08:50:55,006 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 08:50:55,084 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 08:50:55,091 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;@4c1e576a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 08:50:55,091 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-16 08:50:55,097 INFO L276 IsEmpty]: Start isEmpty. Operand has 348 states, 205 states have (on average 1.4682926829268292) internal successors, (301), 207 states have internal predecessors, (301), 132 states have call successors, (132), 9 states have call predecessors, (132), 9 states have return successors, (132), 132 states have call predecessors, (132), 132 states have call successors, (132) [2024-11-16 08:50:55,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2024-11-16 08:50:55,134 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:50:55,135 INFO L215 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 08:50:55,136 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:50:55,141 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:50:55,142 INFO L85 PathProgramCache]: Analyzing trace with hash -1213052340, now seen corresponding path program 1 times [2024-11-16 08:50:55,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:50:55,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115153858] [2024-11-16 08:50:55,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:50:55,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:50:55,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,277 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 08:50:56,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,288 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 08:50:56,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,293 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 08:50:56,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,299 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-16 08:50:56,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,304 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-16 08:50:56,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-16 08:50:56,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,313 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-16 08:50:56,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,323 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 08:50:56,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,331 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-16 08:50:56,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-16 08:50:56,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,346 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-16 08:50:56,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,355 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-16 08:50:56,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-16 08:50:56,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-16 08:50:56,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-16 08:50:56,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-16 08:50:56,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,375 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-11-16 08:50:56,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-16 08:50:56,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,383 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2024-11-16 08:50:56,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,387 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-16 08:50:56,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,394 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-16 08:50:56,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,400 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2024-11-16 08:50:56,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,407 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2024-11-16 08:50:56,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,414 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2024-11-16 08:50:56,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,421 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2024-11-16 08:50:56,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,429 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2024-11-16 08:50:56,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,437 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2024-11-16 08:50:56,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,443 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2024-11-16 08:50:56,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,451 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 08:50:56,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,460 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2024-11-16 08:50:56,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,467 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2024-11-16 08:50:56,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,474 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2024-11-16 08:50:56,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,484 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2024-11-16 08:50:56,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2024-11-16 08:50:56,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,498 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2024-11-16 08:50:56,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,503 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2024-11-16 08:50:56,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,512 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2024-11-16 08:50:56,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,517 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2024-11-16 08:50:56,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,522 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2024-11-16 08:50:56,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,528 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 244 [2024-11-16 08:50:56,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,533 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2024-11-16 08:50:56,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,546 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2024-11-16 08:50:56,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,555 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2024-11-16 08:50:56,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,562 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 268 [2024-11-16 08:50:56,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,568 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 274 [2024-11-16 08:50:56,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,574 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 280 [2024-11-16 08:50:56,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,584 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 286 [2024-11-16 08:50:56,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,593 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 292 [2024-11-16 08:50:56,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,599 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 298 [2024-11-16 08:50:56,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,605 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 304 [2024-11-16 08:50:56,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,610 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 310 [2024-11-16 08:50:56,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,617 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 316 [2024-11-16 08:50:56,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:56,625 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2024-11-16 08:50:56,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:50:56,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115153858] [2024-11-16 08:50:56,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115153858] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:50:56,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:50:56,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 08:50:56,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053211966] [2024-11-16 08:50:56,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:50:56,636 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-16 08:50:56,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:50:56,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-16 08:50:56,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-16 08:50:56,669 INFO L87 Difference]: Start difference. First operand has 348 states, 205 states have (on average 1.4682926829268292) internal successors, (301), 207 states have internal predecessors, (301), 132 states have call successors, (132), 9 states have call predecessors, (132), 9 states have return successors, (132), 132 states have call predecessors, (132), 132 states have call successors, (132) Second operand has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 1 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-16 08:50:56,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:50:56,748 INFO L93 Difference]: Finished difference Result 690 states and 1247 transitions. [2024-11-16 08:50:56,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 08:50:56,753 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 1 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 327 [2024-11-16 08:50:56,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:50:56,764 INFO L225 Difference]: With dead ends: 690 [2024-11-16 08:50:56,764 INFO L226 Difference]: Without dead ends: 340 [2024-11-16 08:50:56,771 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-16 08:50:56,774 INFO L432 NwaCegarLoop]: 550 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 550 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-16 08:50:56,775 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 550 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 08:50:56,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 340 states. [2024-11-16 08:50:56,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 340 to 340. [2024-11-16 08:50:56,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 340 states, 199 states have (on average 1.4321608040201006) internal successors, (285), 201 states have internal predecessors, (285), 131 states have call successors, (131), 9 states have call predecessors, (131), 9 states have return successors, (130), 130 states have call predecessors, (130), 130 states have call successors, (130) [2024-11-16 08:50:56,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 340 states and 546 transitions. [2024-11-16 08:50:56,865 INFO L78 Accepts]: Start accepts. Automaton has 340 states and 546 transitions. Word has length 327 [2024-11-16 08:50:56,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:50:56,868 INFO L471 AbstractCegarLoop]: Abstraction has 340 states and 546 transitions. [2024-11-16 08:50:56,868 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 1 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-16 08:50:56,869 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 546 transitions. [2024-11-16 08:50:56,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2024-11-16 08:50:56,881 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:50:56,882 INFO L215 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 08:50:56,882 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 08:50:56,882 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:50:56,883 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:50:56,883 INFO L85 PathProgramCache]: Analyzing trace with hash -1082024805, now seen corresponding path program 1 times [2024-11-16 08:50:56,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:50:56,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773923961] [2024-11-16 08:50:56,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:50:56,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:50:57,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,681 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 08:50:57,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 08:50:57,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,693 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 08:50:57,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-16 08:50:57,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,701 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-16 08:50:57,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 08:50:57,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,707 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-16 08:50:57,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,710 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-16 08:50:57,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,713 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-16 08:50:57,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,717 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-16 08:50:57,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,720 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-16 08:50:57,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-16 08:50:57,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,728 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-16 08:50:57,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,731 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-11-16 08:50:57,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,734 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-16 08:50:57,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,737 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-16 08:50:57,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,740 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-11-16 08:50:57,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,744 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-16 08:50:57,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,748 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-11-16 08:50:57,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,751 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-11-16 08:50:57,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,755 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-11-16 08:50:57,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,758 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-11-16 08:50:57,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,761 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-11-16 08:50:57,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,764 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2024-11-16 08:50:57,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,768 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2024-11-16 08:50:57,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,772 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2024-11-16 08:50:57,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,776 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 08:50:57,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,780 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2024-11-16 08:50:57,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,784 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-16 08:50:57,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 185 [2024-11-16 08:50:57,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,795 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2024-11-16 08:50:57,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2024-11-16 08:50:57,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,803 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2024-11-16 08:50:57,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,832 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 209 [2024-11-16 08:50:57,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,836 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2024-11-16 08:50:57,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,842 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2024-11-16 08:50:57,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,844 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2024-11-16 08:50:57,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,848 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 233 [2024-11-16 08:50:57,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,854 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2024-11-16 08:50:57,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2024-11-16 08:50:57,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,866 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 251 [2024-11-16 08:50:57,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,873 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2024-11-16 08:50:57,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,875 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 263 [2024-11-16 08:50:57,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,878 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 269 [2024-11-16 08:50:57,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 275 [2024-11-16 08:50:57,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,884 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 281 [2024-11-16 08:50:57,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 287 [2024-11-16 08:50:57,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,891 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 293 [2024-11-16 08:50:57,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,898 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 299 [2024-11-16 08:50:57,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,900 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 305 [2024-11-16 08:50:57,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,904 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2024-11-16 08:50:57,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,907 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 317 [2024-11-16 08:50:57,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:57,911 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2024-11-16 08:50:57,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:50:57,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [773923961] [2024-11-16 08:50:57,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [773923961] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:50:57,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:50:57,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 08:50:57,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093245390] [2024-11-16 08:50:57,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:50:57,915 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 08:50:57,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:50:57,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 08:50:57,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 08:50:57,918 INFO L87 Difference]: Start difference. First operand 340 states and 546 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 1 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-16 08:50:58,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:50:58,060 INFO L93 Difference]: Finished difference Result 678 states and 1090 transitions. [2024-11-16 08:50:58,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 08:50:58,062 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 1 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 328 [2024-11-16 08:50:58,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:50:58,067 INFO L225 Difference]: With dead ends: 678 [2024-11-16 08:50:58,070 INFO L226 Difference]: Without dead ends: 351 [2024-11-16 08:50:58,072 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 08:50:58,073 INFO L432 NwaCegarLoop]: 541 mSDtfsCounter, 12 mSDsluCounter, 539 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 1080 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-16 08:50:58,075 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 1080 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-16 08:50:58,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2024-11-16 08:50:58,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 342. [2024-11-16 08:50:58,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 342 states, 201 states have (on average 1.427860696517413) internal successors, (287), 203 states have internal predecessors, (287), 131 states have call successors, (131), 9 states have call predecessors, (131), 9 states have return successors, (130), 130 states have call predecessors, (130), 130 states have call successors, (130) [2024-11-16 08:50:58,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 342 states and 548 transitions. [2024-11-16 08:50:58,120 INFO L78 Accepts]: Start accepts. Automaton has 342 states and 548 transitions. Word has length 328 [2024-11-16 08:50:58,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:50:58,121 INFO L471 AbstractCegarLoop]: Abstraction has 342 states and 548 transitions. [2024-11-16 08:50:58,121 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 1 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-16 08:50:58,121 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 548 transitions. [2024-11-16 08:50:58,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 340 [2024-11-16 08:50:58,128 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:50:58,128 INFO L215 NwaCegarLoop]: trace histogram [52, 52, 52, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 08:50:58,128 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 08:50:58,129 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:50:58,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:50:58,129 INFO L85 PathProgramCache]: Analyzing trace with hash 1885085742, now seen corresponding path program 1 times [2024-11-16 08:50:58,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:50:58,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098080883] [2024-11-16 08:50:58,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:50:58,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:50:58,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,809 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 08:50:58,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,813 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-16 08:50:58,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,816 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-16 08:50:58,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,821 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-16 08:50:58,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,825 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-16 08:50:58,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,828 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 08:50:58,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,833 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-16 08:50:58,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,837 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-16 08:50:58,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,840 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-16 08:50:58,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-16 08:50:58,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,846 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-16 08:50:58,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,848 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-16 08:50:58,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,873 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-16 08:50:58,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-16 08:50:58,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-11-16 08:50:58,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,884 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-16 08:50:58,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,887 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2024-11-16 08:50:58,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,892 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-16 08:50:58,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,896 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-16 08:50:58,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,899 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2024-11-16 08:50:58,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,902 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2024-11-16 08:50:58,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,906 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2024-11-16 08:50:58,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,909 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2024-11-16 08:50:58,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,918 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2024-11-16 08:50:58,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,922 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2024-11-16 08:50:58,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,926 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2024-11-16 08:50:58,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,931 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 08:50:58,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,935 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2024-11-16 08:50:58,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,939 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2024-11-16 08:50:58,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,944 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2024-11-16 08:50:58,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,949 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2024-11-16 08:50:58,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,956 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2024-11-16 08:50:58,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2024-11-16 08:50:58,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,964 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2024-11-16 08:50:58,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,968 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2024-11-16 08:50:58,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,972 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2024-11-16 08:50:58,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,976 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2024-11-16 08:50:58,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,979 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 244 [2024-11-16 08:50:58,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,983 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2024-11-16 08:50:58,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,987 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2024-11-16 08:50:58,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,991 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2024-11-16 08:50:58,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:58,996 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 268 [2024-11-16 08:50:58,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:59,000 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 274 [2024-11-16 08:50:59,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:59,005 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 280 [2024-11-16 08:50:59,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:59,010 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 286 [2024-11-16 08:50:59,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:59,015 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 292 [2024-11-16 08:50:59,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:59,019 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 298 [2024-11-16 08:50:59,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:59,024 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 304 [2024-11-16 08:50:59,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:59,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 310 [2024-11-16 08:50:59,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:59,033 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 316 [2024-11-16 08:50:59,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:59,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2024-11-16 08:50:59,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:59,044 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 328 [2024-11-16 08:50:59,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:59,051 INFO L134 CoverageAnalysis]: Checked inductivity of 5306 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2024-11-16 08:50:59,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:50:59,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098080883] [2024-11-16 08:50:59,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098080883] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:50:59,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:50:59,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 08:50:59,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374141121] [2024-11-16 08:50:59,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:50:59,054 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 08:50:59,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:50:59,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 08:50:59,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 08:50:59,056 INFO L87 Difference]: Start difference. First operand 342 states and 548 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-16 08:50:59,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:50:59,123 INFO L93 Difference]: Finished difference Result 686 states and 1101 transitions. [2024-11-16 08:50:59,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 08:50:59,124 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 339 [2024-11-16 08:50:59,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:50:59,128 INFO L225 Difference]: With dead ends: 686 [2024-11-16 08:50:59,128 INFO L226 Difference]: Without dead ends: 348 [2024-11-16 08:50:59,131 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 08:50:59,132 INFO L432 NwaCegarLoop]: 543 mSDtfsCounter, 2 mSDsluCounter, 536 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1079 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-16 08:50:59,132 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1079 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 08:50:59,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 348 states. [2024-11-16 08:50:59,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 348 to 348. [2024-11-16 08:50:59,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 348 states, 207 states have (on average 1.4154589371980677) internal successors, (293), 209 states have internal predecessors, (293), 131 states have call successors, (131), 9 states have call predecessors, (131), 9 states have return successors, (130), 130 states have call predecessors, (130), 130 states have call successors, (130) [2024-11-16 08:50:59,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 348 states and 554 transitions. [2024-11-16 08:50:59,162 INFO L78 Accepts]: Start accepts. Automaton has 348 states and 554 transitions. Word has length 339 [2024-11-16 08:50:59,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:50:59,163 INFO L471 AbstractCegarLoop]: Abstraction has 348 states and 554 transitions. [2024-11-16 08:50:59,163 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-16 08:50:59,163 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 554 transitions. [2024-11-16 08:50:59,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2024-11-16 08:50:59,170 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:50:59,170 INFO L215 NwaCegarLoop]: trace histogram [52, 52, 52, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 08:50:59,170 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 08:50:59,171 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:50:59,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:50:59,171 INFO L85 PathProgramCache]: Analyzing trace with hash 1854907183, now seen corresponding path program 1 times [2024-11-16 08:50:59,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:50:59,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357968184] [2024-11-16 08:50:59,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:50:59,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:50:59,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:59,982 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-16 08:50:59,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:59,987 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-16 08:50:59,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:59,989 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-16 08:50:59,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:59,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-16 08:50:59,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:59,996 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 08:50:59,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:50:59,999 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-16 08:51:00,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,001 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-16 08:51:00,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,004 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-16 08:51:00,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,007 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-16 08:51:00,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,010 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-16 08:51:00,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,012 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-16 08:51:00,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,014 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-16 08:51:00,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,016 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-16 08:51:00,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-11-16 08:51:00,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,023 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-16 08:51:00,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2024-11-16 08:51:00,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-16 08:51:00,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,031 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-16 08:51:00,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,033 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2024-11-16 08:51:00,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2024-11-16 08:51:00,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2024-11-16 08:51:00,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,042 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2024-11-16 08:51:00,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,046 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2024-11-16 08:51:00,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2024-11-16 08:51:00,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,053 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2024-11-16 08:51:00,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 08:51:00,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2024-11-16 08:51:00,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,065 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2024-11-16 08:51:00,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2024-11-16 08:51:00,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2024-11-16 08:51:00,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2024-11-16 08:51:00,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2024-11-16 08:51:00,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2024-11-16 08:51:00,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,092 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2024-11-16 08:51:00,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,097 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2024-11-16 08:51:00,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,100 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2024-11-16 08:51:00,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 244 [2024-11-16 08:51:00,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2024-11-16 08:51:00,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,110 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2024-11-16 08:51:00,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2024-11-16 08:51:00,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,117 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 268 [2024-11-16 08:51:00,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 274 [2024-11-16 08:51:00,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,124 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 280 [2024-11-16 08:51:00,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,127 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 286 [2024-11-16 08:51:00,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 292 [2024-11-16 08:51:00,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,134 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 298 [2024-11-16 08:51:00,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,137 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 304 [2024-11-16 08:51:00,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,140 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 310 [2024-11-16 08:51:00,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,143 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 316 [2024-11-16 08:51:00,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,146 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2024-11-16 08:51:00,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,150 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 328 [2024-11-16 08:51:00,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,153 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 334 [2024-11-16 08:51:00,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:00,159 INFO L134 CoverageAnalysis]: Checked inductivity of 5312 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 5308 trivial. 0 not checked. [2024-11-16 08:51:00,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:51:00,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357968184] [2024-11-16 08:51:00,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357968184] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 08:51:00,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1167393313] [2024-11-16 08:51:00,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:51:00,160 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 08:51:00,161 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 08:51:00,162 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 08:51:00,185 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-16 08:51:01,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:01,364 INFO L255 TraceCheckSpWp]: Trace formula consists of 2097 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-16 08:51:01,380 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 08:51:01,452 INFO L134 CoverageAnalysis]: Checked inductivity of 5312 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 5308 trivial. 0 not checked. [2024-11-16 08:51:01,453 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 08:51:01,866 INFO L134 CoverageAnalysis]: Checked inductivity of 5312 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 5308 trivial. 0 not checked. [2024-11-16 08:51:01,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1167393313] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 08:51:01,869 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 08:51:01,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-16 08:51:01,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292580046] [2024-11-16 08:51:01,870 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 08:51:01,871 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:51:01,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:51:01,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:51:01,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:51:01,876 INFO L87 Difference]: Start difference. First operand 348 states and 554 transitions. Second operand has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 7 states have internal predecessors, (96), 1 states have call successors, (105), 2 states have call predecessors, (105), 2 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) [2024-11-16 08:51:02,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:51:02,034 INFO L93 Difference]: Finished difference Result 706 states and 1125 transitions. [2024-11-16 08:51:02,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-16 08:51:02,035 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 7 states have internal predecessors, (96), 1 states have call successors, (105), 2 states have call predecessors, (105), 2 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) Word has length 345 [2024-11-16 08:51:02,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:51:02,039 INFO L225 Difference]: With dead ends: 706 [2024-11-16 08:51:02,039 INFO L226 Difference]: Without dead ends: 362 [2024-11-16 08:51:02,041 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 796 GetRequests, 791 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:51:02,042 INFO L432 NwaCegarLoop]: 542 mSDtfsCounter, 11 mSDsluCounter, 1609 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2151 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-16 08:51:02,043 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2151 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-16 08:51:02,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362 states. [2024-11-16 08:51:02,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 362. [2024-11-16 08:51:02,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 362 states, 221 states have (on average 1.3891402714932126) internal successors, (307), 223 states have internal predecessors, (307), 131 states have call successors, (131), 9 states have call predecessors, (131), 9 states have return successors, (130), 130 states have call predecessors, (130), 130 states have call successors, (130) [2024-11-16 08:51:02,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 362 states and 568 transitions. [2024-11-16 08:51:02,076 INFO L78 Accepts]: Start accepts. Automaton has 362 states and 568 transitions. Word has length 345 [2024-11-16 08:51:02,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:51:02,077 INFO L471 AbstractCegarLoop]: Abstraction has 362 states and 568 transitions. [2024-11-16 08:51:02,077 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 7 states have internal predecessors, (96), 1 states have call successors, (105), 2 states have call predecessors, (105), 2 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) [2024-11-16 08:51:02,077 INFO L276 IsEmpty]: Start isEmpty. Operand 362 states and 568 transitions. [2024-11-16 08:51:02,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2024-11-16 08:51:02,084 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:51:02,084 INFO L215 NwaCegarLoop]: trace histogram [52, 52, 52, 5, 5, 4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 08:51:02,107 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-16 08:51:02,288 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 08:51:02,289 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:51:02,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:51:02,290 INFO L85 PathProgramCache]: Analyzing trace with hash -334852236, now seen corresponding path program 2 times [2024-11-16 08:51:02,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:51:02,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380551659] [2024-11-16 08:51:02,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:51:02,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:51:02,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-16 08:51:03,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 08:51:03,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 08:51:03,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,063 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 08:51:03,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,066 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-16 08:51:03,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-16 08:51:03,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 08:51:03,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-16 08:51:03,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-16 08:51:03,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-16 08:51:03,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-16 08:51:03,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,087 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-11-16 08:51:03,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,090 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 08:51:03,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2024-11-16 08:51:03,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,096 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-11-16 08:51:03,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,099 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 08:51:03,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-11-16 08:51:03,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-16 08:51:03,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2024-11-16 08:51:03,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,117 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 08:51:03,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2024-11-16 08:51:03,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-16 08:51:03,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,129 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-11-16 08:51:03,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,135 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2024-11-16 08:51:03,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,139 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2024-11-16 08:51:03,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,142 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2024-11-16 08:51:03,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,146 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2024-11-16 08:51:03,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2024-11-16 08:51:03,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2024-11-16 08:51:03,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,159 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2024-11-16 08:51:03,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,163 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2024-11-16 08:51:03,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,168 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2024-11-16 08:51:03,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2024-11-16 08:51:03,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,177 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 240 [2024-11-16 08:51:03,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 246 [2024-11-16 08:51:03,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,186 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2024-11-16 08:51:03,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,190 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 258 [2024-11-16 08:51:03,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 264 [2024-11-16 08:51:03,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,200 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 270 [2024-11-16 08:51:03,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,207 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 276 [2024-11-16 08:51:03,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,212 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2024-11-16 08:51:03,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 288 [2024-11-16 08:51:03,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,222 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 294 [2024-11-16 08:51:03,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,230 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2024-11-16 08:51:03,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 306 [2024-11-16 08:51:03,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,240 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 312 [2024-11-16 08:51:03,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 318 [2024-11-16 08:51:03,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,248 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 324 [2024-11-16 08:51:03,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 330 [2024-11-16 08:51:03,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,259 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 336 [2024-11-16 08:51:03,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,264 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 342 [2024-11-16 08:51:03,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,267 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 348 [2024-11-16 08:51:03,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:03,273 INFO L134 CoverageAnalysis]: Checked inductivity of 5352 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 5350 trivial. 0 not checked. [2024-11-16 08:51:03,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:51:03,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [380551659] [2024-11-16 08:51:03,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [380551659] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 08:51:03,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [952213986] [2024-11-16 08:51:03,275 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 08:51:03,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 08:51:03,276 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 08:51:03,278 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 08:51:03,280 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-16 08:51:04,227 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-16 08:51:04,228 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 08:51:04,239 INFO L255 TraceCheckSpWp]: Trace formula consists of 1266 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-16 08:51:04,255 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 08:51:04,837 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 38 [2024-11-16 08:51:04,850 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 7 [2024-11-16 08:51:07,423 INFO L134 CoverageAnalysis]: Checked inductivity of 5352 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5352 trivial. 0 not checked. [2024-11-16 08:51:07,424 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 08:51:07,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [952213986] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:51:07,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 08:51:07,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [4] total 9 [2024-11-16 08:51:07,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647150332] [2024-11-16 08:51:07,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:51:07,425 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:51:07,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:51:07,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:51:07,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-16 08:51:07,426 INFO L87 Difference]: Start difference. First operand 362 states and 568 transitions. Second operand has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 5 states have internal predecessors, (83), 1 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-16 08:51:11,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 08:51:15,493 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 08:51:19,505 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-16 08:51:22,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:51:22,121 INFO L93 Difference]: Finished difference Result 1019 states and 1636 transitions. [2024-11-16 08:51:22,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-16 08:51:22,125 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 5 states have internal predecessors, (83), 1 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 359 [2024-11-16 08:51:22,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:51:22,136 INFO L225 Difference]: With dead ends: 1019 [2024-11-16 08:51:22,137 INFO L226 Difference]: Without dead ends: 1016 [2024-11-16 08:51:22,138 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 471 GetRequests, 459 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2024-11-16 08:51:22,139 INFO L432 NwaCegarLoop]: 563 mSDtfsCounter, 1043 mSDsluCounter, 2418 mSDsCounter, 0 mSdLazyCounter, 386 mSolverCounterSat, 523 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1044 SdHoareTripleChecker+Valid, 2981 SdHoareTripleChecker+Invalid, 912 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 523 IncrementalHoareTripleChecker+Valid, 386 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.3s IncrementalHoareTripleChecker+Time [2024-11-16 08:51:22,139 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1044 Valid, 2981 Invalid, 912 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [523 Valid, 386 Invalid, 3 Unknown, 0 Unchecked, 14.3s Time] [2024-11-16 08:51:22,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1016 states. [2024-11-16 08:51:22,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1016 to 992. [2024-11-16 08:51:22,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 992 states, 580 states have (on average 1.4241379310344828) internal successors, (826), 585 states have internal predecessors, (826), 384 states have call successors, (384), 27 states have call predecessors, (384), 27 states have return successors, (395), 382 states have call predecessors, (395), 382 states have call successors, (395) [2024-11-16 08:51:22,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 992 states to 992 states and 1605 transitions. [2024-11-16 08:51:22,224 INFO L78 Accepts]: Start accepts. Automaton has 992 states and 1605 transitions. Word has length 359 [2024-11-16 08:51:22,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:51:22,227 INFO L471 AbstractCegarLoop]: Abstraction has 992 states and 1605 transitions. [2024-11-16 08:51:22,227 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 5 states have internal predecessors, (83), 1 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-16 08:51:22,228 INFO L276 IsEmpty]: Start isEmpty. Operand 992 states and 1605 transitions. [2024-11-16 08:51:22,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2024-11-16 08:51:22,239 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:51:22,239 INFO L215 NwaCegarLoop]: trace histogram [52, 52, 52, 5, 5, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 08:51:22,261 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-16 08:51:22,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 08:51:22,444 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:51:22,444 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:51:22,444 INFO L85 PathProgramCache]: Analyzing trace with hash -1937942357, now seen corresponding path program 1 times [2024-11-16 08:51:22,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:51:22,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1270834025] [2024-11-16 08:51:22,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:51:22,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:51:22,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,127 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-16 08:51:23,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 08:51:23,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,133 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 08:51:23,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,136 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 08:51:23,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-16 08:51:23,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,140 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-16 08:51:23,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,142 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 08:51:23,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-16 08:51:23,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,147 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-16 08:51:23,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,149 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-16 08:51:23,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-16 08:51:23,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,154 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-11-16 08:51:23,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 08:51:23,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2024-11-16 08:51:23,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,161 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-11-16 08:51:23,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,163 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 08:51:23,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,166 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-11-16 08:51:23,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,168 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-16 08:51:23,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,171 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2024-11-16 08:51:23,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 08:51:23,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,176 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2024-11-16 08:51:23,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,179 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-16 08:51:23,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,181 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-11-16 08:51:23,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,187 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2024-11-16 08:51:23,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,190 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2024-11-16 08:51:23,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,192 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2024-11-16 08:51:23,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,195 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2024-11-16 08:51:23,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,197 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2024-11-16 08:51:23,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,200 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2024-11-16 08:51:23,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2024-11-16 08:51:23,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,206 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2024-11-16 08:51:23,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2024-11-16 08:51:23,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,212 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2024-11-16 08:51:23,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,215 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 240 [2024-11-16 08:51:23,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 246 [2024-11-16 08:51:23,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,221 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2024-11-16 08:51:23,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 258 [2024-11-16 08:51:23,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,227 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 264 [2024-11-16 08:51:23,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,230 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 270 [2024-11-16 08:51:23,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,234 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 276 [2024-11-16 08:51:23,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2024-11-16 08:51:23,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 288 [2024-11-16 08:51:23,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 294 [2024-11-16 08:51:23,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,247 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2024-11-16 08:51:23,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,250 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 306 [2024-11-16 08:51:23,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,254 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 312 [2024-11-16 08:51:23,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,258 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 318 [2024-11-16 08:51:23,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 324 [2024-11-16 08:51:23,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,267 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 330 [2024-11-16 08:51:23,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 336 [2024-11-16 08:51:23,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,275 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 342 [2024-11-16 08:51:23,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,279 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 348 [2024-11-16 08:51:23,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,283 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 354 [2024-11-16 08:51:23,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:23,329 INFO L134 CoverageAnalysis]: Checked inductivity of 5354 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 5350 trivial. 0 not checked. [2024-11-16 08:51:23,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:51:23,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1270834025] [2024-11-16 08:51:23,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1270834025] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 08:51:23,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1037550868] [2024-11-16 08:51:23,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:51:23,332 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 08:51:23,332 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 08:51:23,335 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 08:51:23,337 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-16 08:51:24,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:24,391 INFO L255 TraceCheckSpWp]: Trace formula consists of 2242 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-16 08:51:24,399 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 08:51:24,574 INFO L134 CoverageAnalysis]: Checked inductivity of 5354 backedges. 2 proven. 20 refuted. 0 times theorem prover too weak. 5332 trivial. 0 not checked. [2024-11-16 08:51:24,575 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 08:51:25,124 INFO L134 CoverageAnalysis]: Checked inductivity of 5354 backedges. 4 proven. 20 refuted. 0 times theorem prover too weak. 5330 trivial. 0 not checked. [2024-11-16 08:51:25,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1037550868] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 08:51:25,125 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 08:51:25,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 7, 7] total 14 [2024-11-16 08:51:25,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479523453] [2024-11-16 08:51:25,125 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 08:51:25,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-16 08:51:25,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:51:25,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-16 08:51:25,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2024-11-16 08:51:25,128 INFO L87 Difference]: Start difference. First operand 992 states and 1605 transitions. Second operand has 14 states, 14 states have (on average 9.071428571428571) internal successors, (127), 14 states have internal predecessors, (127), 1 states have call successors, (107), 2 states have call predecessors, (107), 2 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2024-11-16 08:51:25,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:51:25,989 INFO L93 Difference]: Finished difference Result 2063 states and 3319 transitions. [2024-11-16 08:51:25,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-16 08:51:25,989 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 9.071428571428571) internal successors, (127), 14 states have internal predecessors, (127), 1 states have call successors, (107), 2 states have call predecessors, (107), 2 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 364 [2024-11-16 08:51:25,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:51:26,000 INFO L225 Difference]: With dead ends: 2063 [2024-11-16 08:51:26,000 INFO L226 Difference]: Without dead ends: 1075 [2024-11-16 08:51:26,006 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 856 GetRequests, 824 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 212 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=396, Invalid=726, Unknown=0, NotChecked=0, Total=1122 [2024-11-16 08:51:26,009 INFO L432 NwaCegarLoop]: 540 mSDtfsCounter, 126 mSDsluCounter, 2156 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 2696 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-16 08:51:26,009 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 2696 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-16 08:51:26,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1075 states. [2024-11-16 08:51:26,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1075 to 1075. [2024-11-16 08:51:26,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1075 states, 663 states have (on average 1.3755656108597285) internal successors, (912), 668 states have internal predecessors, (912), 384 states have call successors, (384), 27 states have call predecessors, (384), 27 states have return successors, (395), 382 states have call predecessors, (395), 382 states have call successors, (395) [2024-11-16 08:51:26,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1075 states to 1075 states and 1691 transitions. [2024-11-16 08:51:26,091 INFO L78 Accepts]: Start accepts. Automaton has 1075 states and 1691 transitions. Word has length 364 [2024-11-16 08:51:26,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:51:26,092 INFO L471 AbstractCegarLoop]: Abstraction has 1075 states and 1691 transitions. [2024-11-16 08:51:26,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.071428571428571) internal successors, (127), 14 states have internal predecessors, (127), 1 states have call successors, (107), 2 states have call predecessors, (107), 2 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2024-11-16 08:51:26,093 INFO L276 IsEmpty]: Start isEmpty. Operand 1075 states and 1691 transitions. [2024-11-16 08:51:26,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 448 [2024-11-16 08:51:26,100 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:51:26,101 INFO L215 NwaCegarLoop]: trace histogram [52, 52, 52, 22, 22, 20, 20, 8, 6, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 08:51:26,125 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-16 08:51:26,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 08:51:26,302 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:51:26,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:51:26,302 INFO L85 PathProgramCache]: Analyzing trace with hash 1747149668, now seen corresponding path program 2 times [2024-11-16 08:51:26,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:51:26,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324093525] [2024-11-16 08:51:26,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:51:26,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:51:26,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,012 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-11-16 08:51:28,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,015 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-11-16 08:51:28,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-11-16 08:51:28,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,021 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-11-16 08:51:28,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,023 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2024-11-16 08:51:28,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,025 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2024-11-16 08:51:28,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,027 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2024-11-16 08:51:28,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 08:51:28,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,031 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2024-11-16 08:51:28,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,033 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-16 08:51:28,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,035 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 185 [2024-11-16 08:51:28,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,037 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2024-11-16 08:51:28,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2024-11-16 08:51:28,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,040 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2024-11-16 08:51:28,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,042 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 209 [2024-11-16 08:51:28,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,044 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2024-11-16 08:51:28,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,046 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2024-11-16 08:51:28,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2024-11-16 08:51:28,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,050 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 233 [2024-11-16 08:51:28,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2024-11-16 08:51:28,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2024-11-16 08:51:28,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 251 [2024-11-16 08:51:28,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2024-11-16 08:51:28,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,066 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 263 [2024-11-16 08:51:28,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 269 [2024-11-16 08:51:28,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 275 [2024-11-16 08:51:28,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 281 [2024-11-16 08:51:28,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 287 [2024-11-16 08:51:28,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 293 [2024-11-16 08:51:28,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,081 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 299 [2024-11-16 08:51:28,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 305 [2024-11-16 08:51:28,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,086 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2024-11-16 08:51:28,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,089 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 317 [2024-11-16 08:51:28,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,092 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 323 [2024-11-16 08:51:28,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,095 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 329 [2024-11-16 08:51:28,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,098 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 335 [2024-11-16 08:51:28,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,101 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 341 [2024-11-16 08:51:28,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 347 [2024-11-16 08:51:28,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 353 [2024-11-16 08:51:28,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,110 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 359 [2024-11-16 08:51:28,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 365 [2024-11-16 08:51:28,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,117 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 371 [2024-11-16 08:51:28,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 377 [2024-11-16 08:51:28,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,123 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 383 [2024-11-16 08:51:28,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,126 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 389 [2024-11-16 08:51:28,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 395 [2024-11-16 08:51:28,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,132 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 401 [2024-11-16 08:51:28,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,135 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 407 [2024-11-16 08:51:28,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 413 [2024-11-16 08:51:28,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,141 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 419 [2024-11-16 08:51:28,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 425 [2024-11-16 08:51:28,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 431 [2024-11-16 08:51:28,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 437 [2024-11-16 08:51:28,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:28,156 INFO L134 CoverageAnalysis]: Checked inductivity of 6295 backedges. 248 proven. 110 refuted. 0 times theorem prover too weak. 5937 trivial. 0 not checked. [2024-11-16 08:51:28,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:51:28,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324093525] [2024-11-16 08:51:28,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324093525] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 08:51:28,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1172749972] [2024-11-16 08:51:28,157 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 08:51:28,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 08:51:28,158 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 08:51:28,159 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 08:51:28,161 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-16 08:51:29,690 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-16 08:51:29,691 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 08:51:29,700 INFO L255 TraceCheckSpWp]: Trace formula consists of 1266 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-16 08:51:29,710 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 08:51:29,764 INFO L134 CoverageAnalysis]: Checked inductivity of 6295 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6295 trivial. 0 not checked. [2024-11-16 08:51:29,764 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 08:51:29,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1172749972] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:51:29,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 08:51:29,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [13] total 14 [2024-11-16 08:51:29,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254567270] [2024-11-16 08:51:29,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:51:29,766 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 08:51:29,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:51:29,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 08:51:29,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2024-11-16 08:51:29,768 INFO L87 Difference]: Start difference. First operand 1075 states and 1691 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (53), 1 states have call predecessors, (53), 1 states have call successors, (53) [2024-11-16 08:51:29,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:51:29,852 INFO L93 Difference]: Finished difference Result 1716 states and 2734 transitions. [2024-11-16 08:51:29,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 08:51:29,853 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (53), 1 states have call predecessors, (53), 1 states have call successors, (53) Word has length 447 [2024-11-16 08:51:29,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:51:29,863 INFO L225 Difference]: With dead ends: 1716 [2024-11-16 08:51:29,863 INFO L226 Difference]: Without dead ends: 1075 [2024-11-16 08:51:29,867 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 565 GetRequests, 553 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2024-11-16 08:51:29,868 INFO L432 NwaCegarLoop]: 544 mSDtfsCounter, 0 mSDsluCounter, 542 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1086 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-16 08:51:29,869 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1086 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 08:51:29,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1075 states. [2024-11-16 08:51:29,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1075 to 1075. [2024-11-16 08:51:29,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1075 states, 663 states have (on average 1.3740573152337858) internal successors, (911), 668 states have internal predecessors, (911), 384 states have call successors, (384), 27 states have call predecessors, (384), 27 states have return successors, (395), 382 states have call predecessors, (395), 382 states have call successors, (395) [2024-11-16 08:51:29,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1075 states to 1075 states and 1690 transitions. [2024-11-16 08:51:29,966 INFO L78 Accepts]: Start accepts. Automaton has 1075 states and 1690 transitions. Word has length 447 [2024-11-16 08:51:29,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:51:29,967 INFO L471 AbstractCegarLoop]: Abstraction has 1075 states and 1690 transitions. [2024-11-16 08:51:29,967 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (53), 1 states have call predecessors, (53), 1 states have call successors, (53) [2024-11-16 08:51:29,968 INFO L276 IsEmpty]: Start isEmpty. Operand 1075 states and 1690 transitions. [2024-11-16 08:51:29,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 469 [2024-11-16 08:51:29,979 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:51:29,979 INFO L215 NwaCegarLoop]: trace histogram [53, 53, 53, 22, 22, 20, 20, 8, 6, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 08:51:30,022 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-16 08:51:30,180 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 08:51:30,181 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:51:30,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:51:30,181 INFO L85 PathProgramCache]: Analyzing trace with hash 1272895601, now seen corresponding path program 1 times [2024-11-16 08:51:30,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:51:30,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450565319] [2024-11-16 08:51:30,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:51:30,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:51:30,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,159 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2024-11-16 08:51:32,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,263 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:51:32,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 08:51:32,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-16 08:51:32,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,277 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2024-11-16 08:51:32,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-11-16 08:51:32,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,284 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2024-11-16 08:51:32,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,288 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2024-11-16 08:51:32,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,290 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2024-11-16 08:51:32,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,293 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2024-11-16 08:51:32,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,295 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2024-11-16 08:51:32,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,297 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2024-11-16 08:51:32,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,299 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2024-11-16 08:51:32,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,302 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2024-11-16 08:51:32,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,306 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2024-11-16 08:51:32,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2024-11-16 08:51:32,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,310 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2024-11-16 08:51:32,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,312 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2024-11-16 08:51:32,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,314 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2024-11-16 08:51:32,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,316 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 242 [2024-11-16 08:51:32,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,318 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 248 [2024-11-16 08:51:32,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,320 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 254 [2024-11-16 08:51:32,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,323 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 260 [2024-11-16 08:51:32,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 266 [2024-11-16 08:51:32,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272 [2024-11-16 08:51:32,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,329 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2024-11-16 08:51:32,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 284 [2024-11-16 08:51:32,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,335 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 290 [2024-11-16 08:51:32,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,337 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 296 [2024-11-16 08:51:32,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 302 [2024-11-16 08:51:32,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,341 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 308 [2024-11-16 08:51:32,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,344 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 314 [2024-11-16 08:51:32,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 320 [2024-11-16 08:51:32,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,349 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 326 [2024-11-16 08:51:32,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 332 [2024-11-16 08:51:32,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,356 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 338 [2024-11-16 08:51:32,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2024-11-16 08:51:32,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 350 [2024-11-16 08:51:32,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 356 [2024-11-16 08:51:32,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,366 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 362 [2024-11-16 08:51:32,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,368 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 368 [2024-11-16 08:51:32,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,423 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 374 [2024-11-16 08:51:32,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,430 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 380 [2024-11-16 08:51:32,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,433 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 386 [2024-11-16 08:51:32,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,435 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 392 [2024-11-16 08:51:32,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 398 [2024-11-16 08:51:32,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,438 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 404 [2024-11-16 08:51:32,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,440 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 410 [2024-11-16 08:51:32,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 416 [2024-11-16 08:51:32,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,444 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 422 [2024-11-16 08:51:32,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,445 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 428 [2024-11-16 08:51:32,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,448 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 434 [2024-11-16 08:51:32,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 440 [2024-11-16 08:51:32,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,452 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 446 [2024-11-16 08:51:32,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,456 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 452 [2024-11-16 08:51:32,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,459 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 458 [2024-11-16 08:51:32,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:32,462 INFO L134 CoverageAnalysis]: Checked inductivity of 6503 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6501 trivial. 0 not checked. [2024-11-16 08:51:32,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:51:32,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450565319] [2024-11-16 08:51:32,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [450565319] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:51:32,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:51:32,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:51:32,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113763311] [2024-11-16 08:51:32,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:51:32,463 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:51:32,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:51:32,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:51:32,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:51:32,464 INFO L87 Difference]: Start difference. First operand 1075 states and 1690 transitions. Second operand has 7 states, 6 states have (on average 16.333333333333332) internal successors, (98), 5 states have internal predecessors, (98), 4 states have call successors, (57), 4 states have call predecessors, (57), 2 states have return successors, (56), 3 states have call predecessors, (56), 4 states have call successors, (56) [2024-11-16 08:51:36,521 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-16 08:51:40,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 08:51:44,547 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-16 08:51:49,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:51:49,614 INFO L93 Difference]: Finished difference Result 3029 states and 4904 transitions. [2024-11-16 08:51:49,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-16 08:51:49,615 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 16.333333333333332) internal successors, (98), 5 states have internal predecessors, (98), 4 states have call successors, (57), 4 states have call predecessors, (57), 2 states have return successors, (56), 3 states have call predecessors, (56), 4 states have call successors, (56) Word has length 468 [2024-11-16 08:51:49,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:51:49,635 INFO L225 Difference]: With dead ends: 3029 [2024-11-16 08:51:49,636 INFO L226 Difference]: Without dead ends: 2075 [2024-11-16 08:51:49,642 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2024-11-16 08:51:49,643 INFO L432 NwaCegarLoop]: 445 mSDtfsCounter, 646 mSDsluCounter, 1297 mSDsCounter, 0 mSdLazyCounter, 945 mSolverCounterSat, 563 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 727 SdHoareTripleChecker+Valid, 1742 SdHoareTripleChecker+Invalid, 1511 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 563 IncrementalHoareTripleChecker+Valid, 945 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.0s IncrementalHoareTripleChecker+Time [2024-11-16 08:51:49,643 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [727 Valid, 1742 Invalid, 1511 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [563 Valid, 945 Invalid, 3 Unknown, 0 Unchecked, 16.0s Time] [2024-11-16 08:51:49,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2075 states. [2024-11-16 08:51:49,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2075 to 1085. [2024-11-16 08:51:49,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1085 states, 669 states have (on average 1.3707025411061287) internal successors, (917), 678 states have internal predecessors, (917), 384 states have call successors, (384), 27 states have call predecessors, (384), 31 states have return successors, (407), 382 states have call predecessors, (407), 382 states have call successors, (407) [2024-11-16 08:51:49,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1085 states to 1085 states and 1708 transitions. [2024-11-16 08:51:49,788 INFO L78 Accepts]: Start accepts. Automaton has 1085 states and 1708 transitions. Word has length 468 [2024-11-16 08:51:49,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:51:49,789 INFO L471 AbstractCegarLoop]: Abstraction has 1085 states and 1708 transitions. [2024-11-16 08:51:49,790 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 16.333333333333332) internal successors, (98), 5 states have internal predecessors, (98), 4 states have call successors, (57), 4 states have call predecessors, (57), 2 states have return successors, (56), 3 states have call predecessors, (56), 4 states have call successors, (56) [2024-11-16 08:51:49,790 INFO L276 IsEmpty]: Start isEmpty. Operand 1085 states and 1708 transitions. [2024-11-16 08:51:49,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 469 [2024-11-16 08:51:49,798 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:51:49,799 INFO L215 NwaCegarLoop]: trace histogram [53, 53, 53, 22, 22, 20, 20, 8, 6, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 08:51:49,799 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 08:51:49,799 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:51:49,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:51:49,800 INFO L85 PathProgramCache]: Analyzing trace with hash 830683877, now seen corresponding path program 1 times [2024-11-16 08:51:49,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:51:49,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177256250] [2024-11-16 08:51:49,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:51:49,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:51:50,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:51,728 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2024-11-16 08:51:51,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:51,919 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:51:51,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:51,932 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 08:51:51,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:51,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-16 08:51:51,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:51,937 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2024-11-16 08:51:51,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:51,939 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-11-16 08:51:51,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:51,941 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2024-11-16 08:51:51,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:51,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2024-11-16 08:51:51,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:51,944 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2024-11-16 08:51:51,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:51,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2024-11-16 08:51:51,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:51,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2024-11-16 08:51:51,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:51,950 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2024-11-16 08:51:51,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:51,952 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2024-11-16 08:51:51,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:51,955 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2024-11-16 08:51:51,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:51,958 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2024-11-16 08:51:51,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:51,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2024-11-16 08:51:51,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:51,963 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2024-11-16 08:51:51,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:51,968 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2024-11-16 08:51:51,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:51,972 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2024-11-16 08:51:51,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:51,975 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 242 [2024-11-16 08:51:51,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:51,977 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 248 [2024-11-16 08:51:51,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:51,979 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 254 [2024-11-16 08:51:51,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:51,981 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 260 [2024-11-16 08:51:51,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:51,983 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 266 [2024-11-16 08:51:51,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:51,985 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272 [2024-11-16 08:51:51,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:51,988 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2024-11-16 08:51:51,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:51,991 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 284 [2024-11-16 08:51:51,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:51,993 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 290 [2024-11-16 08:51:51,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:51,995 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 296 [2024-11-16 08:51:51,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:51,998 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 302 [2024-11-16 08:51:51,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:52,000 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 308 [2024-11-16 08:51:52,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:52,003 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 314 [2024-11-16 08:51:52,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:52,006 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 320 [2024-11-16 08:51:52,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:52,009 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 326 [2024-11-16 08:51:52,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:52,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 332 [2024-11-16 08:51:52,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:52,014 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 338 [2024-11-16 08:51:52,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:52,016 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2024-11-16 08:51:52,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:52,019 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 350 [2024-11-16 08:51:52,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:52,021 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 356 [2024-11-16 08:51:52,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:52,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 362 [2024-11-16 08:51:52,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:52,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 368 [2024-11-16 08:51:52,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:52,033 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 374 [2024-11-16 08:51:52,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:52,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 380 [2024-11-16 08:51:52,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:52,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 386 [2024-11-16 08:51:52,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:52,042 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 392 [2024-11-16 08:51:52,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:52,045 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 398 [2024-11-16 08:51:52,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:52,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 404 [2024-11-16 08:51:52,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:52,051 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 410 [2024-11-16 08:51:52,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:52,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 416 [2024-11-16 08:51:52,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:52,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 422 [2024-11-16 08:51:52,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:52,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 428 [2024-11-16 08:51:52,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:52,065 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 434 [2024-11-16 08:51:52,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:52,070 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 440 [2024-11-16 08:51:52,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:52,073 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 446 [2024-11-16 08:51:52,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:52,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 452 [2024-11-16 08:51:52,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:52,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 458 [2024-11-16 08:51:52,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:51:52,083 INFO L134 CoverageAnalysis]: Checked inductivity of 6503 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6501 trivial. 0 not checked. [2024-11-16 08:51:52,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:51:52,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177256250] [2024-11-16 08:51:52,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177256250] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:51:52,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:51:52,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:51:52,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765104304] [2024-11-16 08:51:52,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:51:52,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:51:52,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:51:52,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:51:52,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:51:52,086 INFO L87 Difference]: Start difference. First operand 1085 states and 1708 transitions. Second operand has 7 states, 6 states have (on average 16.333333333333332) internal successors, (98), 5 states have internal predecessors, (98), 4 states have call successors, (57), 4 states have call predecessors, (57), 2 states have return successors, (56), 3 states have call predecessors, (56), 4 states have call successors, (56) [2024-11-16 08:51:56,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 08:52:00,162 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-16 08:52:04,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 08:52:08,189 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 []