./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/seq-pthread/cs_dekker.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/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_dekker.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 14b6c4171d4b04e355b9ddd303f20c8b3e4e81d04535a1ef986d499534108e49 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 03:02:29,455 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 03:02:29,568 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 03:02:29,575 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 03:02:29,576 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 03:02:29,609 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 03:02:29,610 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 03:02:29,610 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 03:02:29,610 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 03:02:29,611 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 03:02:29,611 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 03:02:29,615 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 03:02:29,616 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 03:02:29,616 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 03:02:29,616 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 03:02:29,617 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 03:02:29,617 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 03:02:29,617 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 03:02:29,617 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 03:02:29,618 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 03:02:29,618 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 03:02:29,618 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 03:02:29,619 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 03:02:29,619 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 03:02:29,619 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 03:02:29,619 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 03:02:29,619 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 03:02:29,620 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 03:02:29,620 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 03:02:29,620 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 03:02:29,620 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 03:02:29,620 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 03:02:29,621 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 03:02:29,621 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 03:02:29,621 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 03:02:29,621 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 03:02:29,621 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 03:02:29,622 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 03:02:29,622 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 03:02:29,622 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 03:02:29,629 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 03:02:29,630 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 03:02:29,630 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 -> 14b6c4171d4b04e355b9ddd303f20c8b3e4e81d04535a1ef986d499534108e49 [2024-11-22 03:02:29,915 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 03:02:29,937 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 03:02:29,940 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 03:02:29,941 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 03:02:29,941 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 03:02:29,942 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-pthread/cs_dekker.i [2024-11-22 03:02:31,277 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 03:02:31,519 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 03:02:31,519 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-pthread/cs_dekker.i [2024-11-22 03:02:31,532 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/50c88f61a/f8dce329cedc4ce7b45a5dcb0cedde72/FLAGb35bedfd4 [2024-11-22 03:02:31,549 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/50c88f61a/f8dce329cedc4ce7b45a5dcb0cedde72 [2024-11-22 03:02:31,552 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 03:02:31,553 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 03:02:31,554 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 03:02:31,554 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 03:02:31,559 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 03:02:31,559 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:02:31" (1/1) ... [2024-11-22 03:02:31,560 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13e8e28c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:02:31, skipping insertion in model container [2024-11-22 03:02:31,560 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:02:31" (1/1) ... [2024-11-22 03:02:31,602 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 03:02:31,861 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_dekker.i[23603,23616] [2024-11-22 03:02:31,974 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 03:02:31,994 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 03:02:32,031 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_dekker.i[23603,23616] [2024-11-22 03:02:32,082 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 03:02:32,117 INFO L204 MainTranslator]: Completed translation [2024-11-22 03:02:32,117 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:02:32 WrapperNode [2024-11-22 03:02:32,117 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 03:02:32,119 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 03:02:32,119 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 03:02:32,119 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 03:02:32,125 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:02:32" (1/1) ... [2024-11-22 03:02:32,159 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:02:32" (1/1) ... [2024-11-22 03:02:32,227 INFO L138 Inliner]: procedures = 145, calls = 309, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 463 [2024-11-22 03:02:32,234 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 03:02:32,235 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 03:02:32,235 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 03:02:32,235 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 03:02:32,256 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:02:32" (1/1) ... [2024-11-22 03:02:32,259 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:02:32" (1/1) ... [2024-11-22 03:02:32,270 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:02:32" (1/1) ... [2024-11-22 03:02:32,352 INFO L175 MemorySlicer]: Split 158 memory accesses to 18 slices as follows [2, 8, 8, 8, 29, 5, 21, 7, 5, 7, 13, 9, 7, 5, 0, 13, 6, 5]. 18 percent of accesses are in the largest equivalence class. The 43 initializations are split as follows [2, 3, 3, 3, 9, 0, 9, 3, 0, 3, 0, 3, 3, 0, 0, 0, 2, 0]. The 39 writes are split as follows [0, 2, 2, 2, 11, 1, 6, 2, 1, 2, 1, 2, 2, 1, 0, 1, 2, 1]. [2024-11-22 03:02:32,352 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:02:32" (1/1) ... [2024-11-22 03:02:32,353 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:02:32" (1/1) ... [2024-11-22 03:02:32,406 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:02:32" (1/1) ... [2024-11-22 03:02:32,421 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:02:32" (1/1) ... [2024-11-22 03:02:32,434 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:02:32" (1/1) ... [2024-11-22 03:02:32,445 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:02:32" (1/1) ... [2024-11-22 03:02:32,465 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 03:02:32,477 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 03:02:32,477 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 03:02:32,477 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 03:02:32,478 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:02:32" (1/1) ... [2024-11-22 03:02:32,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 03:02:32,512 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 03:02:32,546 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-22 03:02:32,550 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-22 03:02:32,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 03:02:32,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 03:02:32,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 03:02:32,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 03:02:32,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 03:02:32,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 03:02:32,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 03:02:32,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-22 03:02:32,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-22 03:02:32,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-22 03:02:32,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-22 03:02:32,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-22 03:02:32,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-22 03:02:32,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-22 03:02:32,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-22 03:02:32,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-22 03:02:32,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-22 03:02:32,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-22 03:02:32,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 03:02:32,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 03:02:32,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 03:02:32,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 03:02:32,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 03:02:32,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 03:02:32,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 03:02:32,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-22 03:02:32,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-22 03:02:32,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-22 03:02:32,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-22 03:02:32,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-22 03:02:32,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-22 03:02:32,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-22 03:02:32,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-22 03:02:32,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-22 03:02:32,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-22 03:02:32,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-22 03:02:32,658 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 03:02:32,658 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 03:02:32,658 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 03:02:32,658 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 03:02:32,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-22 03:02:32,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-22 03:02:32,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-22 03:02:32,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-22 03:02:32,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-22 03:02:32,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-22 03:02:32,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-22 03:02:32,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-22 03:02:32,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-22 03:02:32,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-22 03:02:32,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-22 03:02:32,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-22 03:02:32,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-22 03:02:32,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-22 03:02:32,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-22 03:02:32,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-22 03:02:32,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-22 03:02:32,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-22 03:02:32,663 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_create [2024-11-22 03:02:32,663 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_create [2024-11-22 03:02:32,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-22 03:02:32,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-22 03:02:32,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-22 03:02:32,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-22 03:02:32,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-22 03:02:32,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-22 03:02:32,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-22 03:02:32,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-22 03:02:32,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-22 03:02:32,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-22 03:02:32,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-22 03:02:32,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-22 03:02:32,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-22 03:02:32,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-22 03:02:32,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-22 03:02:32,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-22 03:02:32,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-22 03:02:32,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-22 03:02:32,664 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_join [2024-11-22 03:02:32,664 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_join [2024-11-22 03:02:32,664 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2024-11-22 03:02:32,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2024-11-22 03:02:32,665 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 03:02:32,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-22 03:02:32,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-22 03:02:32,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-22 03:02:32,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-22 03:02:32,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-22 03:02:32,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-22 03:02:32,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-22 03:02:32,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-22 03:02:32,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-22 03:02:32,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-22 03:02:32,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-22 03:02:32,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-22 03:02:32,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-22 03:02:32,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-22 03:02:32,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-22 03:02:32,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-22 03:02:32,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-22 03:02:32,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-22 03:02:32,666 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_cs [2024-11-22 03:02:32,666 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_cs [2024-11-22 03:02:32,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 03:02:32,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 03:02:32,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 03:02:32,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 03:02:32,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 03:02:32,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 03:02:32,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 03:02:32,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 03:02:32,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 03:02:32,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 03:02:32,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 03:02:32,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 03:02:32,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 03:02:32,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-22 03:02:32,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-22 03:02:32,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-22 03:02:32,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-22 03:02:32,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-22 03:02:32,674 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 03:02:32,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 03:02:32,906 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 03:02:32,912 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 03:02:35,321 INFO L? ?]: Removed 58 outVars from TransFormulas that were not future-live. [2024-11-22 03:02:35,321 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 03:02:35,349 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 03:02:35,350 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-22 03:02:35,351 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:02:35 BoogieIcfgContainer [2024-11-22 03:02:35,355 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 03:02:35,357 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 03:02:35,357 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 03:02:35,364 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 03:02:35,365 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 03:02:31" (1/3) ... [2024-11-22 03:02:35,366 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73e75bfc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:02:35, skipping insertion in model container [2024-11-22 03:02:35,366 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:02:32" (2/3) ... [2024-11-22 03:02:35,366 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73e75bfc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:02:35, skipping insertion in model container [2024-11-22 03:02:35,367 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:02:35" (3/3) ... [2024-11-22 03:02:35,371 INFO L112 eAbstractionObserver]: Analyzing ICFG cs_dekker.i [2024-11-22 03:02:35,405 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 03:02:35,409 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 03:02:35,531 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 03:02:35,541 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;@48aa9199, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 03:02:35,542 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 03:02:35,550 INFO L276 IsEmpty]: Start isEmpty. Operand has 119 states, 77 states have (on average 1.3376623376623376) internal successors, (103), 78 states have internal predecessors, (103), 35 states have call successors, (35), 5 states have call predecessors, (35), 5 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2024-11-22 03:02:35,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-22 03:02:35,575 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:02:35,576 INFO L215 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 03:02:35,579 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:02:35,586 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:02:35,591 INFO L85 PathProgramCache]: Analyzing trace with hash 1213115201, now seen corresponding path program 1 times [2024-11-22 03:02:35,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:02:35,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266358967] [2024-11-22 03:02:35,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:02:35,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:02:36,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:02:36,526 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-22 03:02:36,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:02:36,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266358967] [2024-11-22 03:02:36,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266358967] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:02:36,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:02:36,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 03:02:36,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762006467] [2024-11-22 03:02:36,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:02:36,544 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 03:02:36,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:02:36,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 03:02:36,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 03:02:36,599 INFO L87 Difference]: Start difference. First operand has 119 states, 77 states have (on average 1.3376623376623376) internal successors, (103), 78 states have internal predecessors, (103), 35 states have call successors, (35), 5 states have call predecessors, (35), 5 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) Second operand has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-22 03:02:36,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:02:36,684 INFO L93 Difference]: Finished difference Result 236 states and 377 transitions. [2024-11-22 03:02:36,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 03:02:36,687 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 132 [2024-11-22 03:02:36,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:02:36,703 INFO L225 Difference]: With dead ends: 236 [2024-11-22 03:02:36,708 INFO L226 Difference]: Without dead ends: 115 [2024-11-22 03:02:36,718 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 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-22 03:02:36,726 INFO L432 NwaCegarLoop]: 169 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, 169 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-22 03:02:36,727 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 03:02:36,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2024-11-22 03:02:36,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 115. [2024-11-22 03:02:36,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 74 states have (on average 1.2837837837837838) internal successors, (95), 74 states have internal predecessors, (95), 35 states have call successors, (35), 5 states have call predecessors, (35), 5 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2024-11-22 03:02:36,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 165 transitions. [2024-11-22 03:02:36,836 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 165 transitions. Word has length 132 [2024-11-22 03:02:36,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:02:36,837 INFO L471 AbstractCegarLoop]: Abstraction has 115 states and 165 transitions. [2024-11-22 03:02:36,837 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-22 03:02:36,837 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 165 transitions. [2024-11-22 03:02:36,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-22 03:02:36,844 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:02:36,845 INFO L215 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 03:02:36,847 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 03:02:36,847 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:02:36,848 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:02:36,851 INFO L85 PathProgramCache]: Analyzing trace with hash 1001836267, now seen corresponding path program 1 times [2024-11-22 03:02:36,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:02:36,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [312885768] [2024-11-22 03:02:36,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:02:36,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:02:37,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:02:37,400 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-22 03:02:37,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:02:37,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [312885768] [2024-11-22 03:02:37,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [312885768] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:02:37,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:02:37,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 03:02:37,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001415116] [2024-11-22 03:02:37,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:02:37,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 03:02:37,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:02:37,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 03:02:37,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 03:02:37,405 INFO L87 Difference]: Start difference. First operand 115 states and 165 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-22 03:02:37,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:02:37,458 INFO L93 Difference]: Finished difference Result 228 states and 328 transitions. [2024-11-22 03:02:37,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 03:02:37,462 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 132 [2024-11-22 03:02:37,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:02:37,466 INFO L225 Difference]: With dead ends: 228 [2024-11-22 03:02:37,466 INFO L226 Difference]: Without dead ends: 119 [2024-11-22 03:02:37,468 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 03:02:37,469 INFO L432 NwaCegarLoop]: 162 mSDtfsCounter, 4 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 322 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 03:02:37,469 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 322 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 03:02:37,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2024-11-22 03:02:37,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 116. [2024-11-22 03:02:37,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 75 states have (on average 1.28) internal successors, (96), 75 states have internal predecessors, (96), 35 states have call successors, (35), 5 states have call predecessors, (35), 5 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2024-11-22 03:02:37,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 166 transitions. [2024-11-22 03:02:37,483 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 166 transitions. Word has length 132 [2024-11-22 03:02:37,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:02:37,483 INFO L471 AbstractCegarLoop]: Abstraction has 116 states and 166 transitions. [2024-11-22 03:02:37,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-22 03:02:37,484 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 166 transitions. [2024-11-22 03:02:37,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-22 03:02:37,486 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:02:37,486 INFO L215 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 03:02:37,486 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 03:02:37,487 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:02:37,487 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:02:37,487 INFO L85 PathProgramCache]: Analyzing trace with hash -1502592579, now seen corresponding path program 1 times [2024-11-22 03:02:37,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:02:37,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071999170] [2024-11-22 03:02:37,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:02:37,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:02:37,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:02:37,791 INFO L134 CoverageAnalysis]: Checked inductivity of 761 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-22 03:02:37,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:02:37,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071999170] [2024-11-22 03:02:37,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1071999170] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:02:37,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:02:37,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 03:02:37,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116197953] [2024-11-22 03:02:37,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:02:37,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 03:02:37,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:02:37,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 03:02:37,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 03:02:37,797 INFO L87 Difference]: Start difference. First operand 116 states and 166 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-22 03:02:37,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:02:37,851 INFO L93 Difference]: Finished difference Result 231 states and 332 transitions. [2024-11-22 03:02:37,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 03:02:37,857 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 135 [2024-11-22 03:02:37,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:02:37,859 INFO L225 Difference]: With dead ends: 231 [2024-11-22 03:02:37,859 INFO L226 Difference]: Without dead ends: 118 [2024-11-22 03:02:37,860 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 03:02:37,860 INFO L432 NwaCegarLoop]: 163 mSDtfsCounter, 1 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 323 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 03:02:37,861 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 323 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 03:02:37,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2024-11-22 03:02:37,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 117. [2024-11-22 03:02:37,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 76 states have (on average 1.2763157894736843) internal successors, (97), 76 states have internal predecessors, (97), 35 states have call successors, (35), 5 states have call predecessors, (35), 5 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2024-11-22 03:02:37,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 167 transitions. [2024-11-22 03:02:37,890 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 167 transitions. Word has length 135 [2024-11-22 03:02:37,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:02:37,890 INFO L471 AbstractCegarLoop]: Abstraction has 117 states and 167 transitions. [2024-11-22 03:02:37,890 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-22 03:02:37,891 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 167 transitions. [2024-11-22 03:02:37,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-22 03:02:37,900 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:02:37,900 INFO L215 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 03:02:37,902 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 03:02:37,903 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:02:37,903 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:02:37,903 INFO L85 PathProgramCache]: Analyzing trace with hash 1195483263, now seen corresponding path program 1 times [2024-11-22 03:02:37,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:02:37,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771168115] [2024-11-22 03:02:37,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:02:37,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:02:38,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:02:38,471 INFO L134 CoverageAnalysis]: Checked inductivity of 762 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-22 03:02:38,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:02:38,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771168115] [2024-11-22 03:02:38,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771168115] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 03:02:38,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [935136277] [2024-11-22 03:02:38,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:02:38,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 03:02:38,476 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 03:02:38,481 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-22 03:02:38,482 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-22 03:02:38,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:02:38,994 INFO L255 TraceCheckSpWp]: Trace formula consists of 945 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 03:02:39,005 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 03:02:39,050 INFO L134 CoverageAnalysis]: Checked inductivity of 762 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-22 03:02:39,050 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 03:02:39,193 INFO L134 CoverageAnalysis]: Checked inductivity of 762 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-22 03:02:39,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [935136277] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 03:02:39,194 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 03:02:39,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 6 [2024-11-22 03:02:39,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050376749] [2024-11-22 03:02:39,197 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 03:02:39,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:02:39,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:02:39,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:02:39,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:02:39,199 INFO L87 Difference]: Start difference. First operand 117 states and 167 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 1 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-22 03:02:39,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:02:39,259 INFO L93 Difference]: Finished difference Result 235 states and 337 transitions. [2024-11-22 03:02:39,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 03:02:39,264 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 1 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 137 [2024-11-22 03:02:39,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:02:39,269 INFO L225 Difference]: With dead ends: 235 [2024-11-22 03:02:39,269 INFO L226 Difference]: Without dead ends: 121 [2024-11-22 03:02:39,269 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 276 GetRequests, 271 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:02:39,276 INFO L432 NwaCegarLoop]: 163 mSDtfsCounter, 1 mSDsluCounter, 480 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 643 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 03:02:39,277 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 643 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 03:02:39,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2024-11-22 03:02:39,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 121. [2024-11-22 03:02:39,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 80 states have (on average 1.2625) internal successors, (101), 80 states have internal predecessors, (101), 35 states have call successors, (35), 5 states have call predecessors, (35), 5 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2024-11-22 03:02:39,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 171 transitions. [2024-11-22 03:02:39,305 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 171 transitions. Word has length 137 [2024-11-22 03:02:39,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:02:39,305 INFO L471 AbstractCegarLoop]: Abstraction has 121 states and 171 transitions. [2024-11-22 03:02:39,305 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 1 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-22 03:02:39,305 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 171 transitions. [2024-11-22 03:02:39,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-22 03:02:39,307 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:02:39,307 INFO L215 NwaCegarLoop]: trace histogram [20, 20, 20, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 03:02:39,329 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-22 03:02:39,513 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-22 03:02:39,514 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:02:39,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:02:39,515 INFO L85 PathProgramCache]: Analyzing trace with hash 14058627, now seen corresponding path program 2 times [2024-11-22 03:02:39,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:02:39,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945724673] [2024-11-22 03:02:39,516 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 03:02:39,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:02:39,679 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 03:02:39,684 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 03:02:39,960 INFO L134 CoverageAnalysis]: Checked inductivity of 770 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 770 trivial. 0 not checked. [2024-11-22 03:02:39,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:02:39,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945724673] [2024-11-22 03:02:39,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945724673] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:02:39,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:02:39,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 03:02:39,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008872603] [2024-11-22 03:02:39,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:02:39,962 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 03:02:39,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:02:39,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 03:02:39,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 03:02:39,966 INFO L87 Difference]: Start difference. First operand 121 states and 171 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-22 03:02:40,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:02:40,045 INFO L93 Difference]: Finished difference Result 227 states and 328 transitions. [2024-11-22 03:02:40,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 03:02:40,045 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 141 [2024-11-22 03:02:40,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:02:40,055 INFO L225 Difference]: With dead ends: 227 [2024-11-22 03:02:40,055 INFO L226 Difference]: Without dead ends: 181 [2024-11-22 03:02:40,056 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 03:02:40,061 INFO L432 NwaCegarLoop]: 179 mSDtfsCounter, 107 mSDsluCounter, 329 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 508 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 03:02:40,061 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 508 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 03:02:40,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2024-11-22 03:02:40,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 181. [2024-11-22 03:02:40,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 121 states have (on average 1.3057851239669422) internal successors, (158), 121 states have internal predecessors, (158), 49 states have call successors, (49), 10 states have call predecessors, (49), 10 states have return successors, (53), 49 states have call predecessors, (53), 49 states have call successors, (53) [2024-11-22 03:02:40,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 260 transitions. [2024-11-22 03:02:40,107 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 260 transitions. Word has length 141 [2024-11-22 03:02:40,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:02:40,108 INFO L471 AbstractCegarLoop]: Abstraction has 181 states and 260 transitions. [2024-11-22 03:02:40,108 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-22 03:02:40,112 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 260 transitions. [2024-11-22 03:02:40,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-11-22 03:02:40,118 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:02:40,118 INFO L215 NwaCegarLoop]: trace histogram [25, 25, 25, 5, 5, 5, 5, 5, 3, 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] [2024-11-22 03:02:40,119 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 03:02:40,119 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:02:40,119 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:02:40,119 INFO L85 PathProgramCache]: Analyzing trace with hash 307641716, now seen corresponding path program 1 times [2024-11-22 03:02:40,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:02:40,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518323659] [2024-11-22 03:02:40,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:02:40,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:02:40,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:02:40,744 INFO L134 CoverageAnalysis]: Checked inductivity of 1264 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1263 trivial. 0 not checked. [2024-11-22 03:02:40,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:02:40,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518323659] [2024-11-22 03:02:40,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518323659] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 03:02:40,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [659442549] [2024-11-22 03:02:40,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:02:40,749 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 03:02:40,749 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 03:02:40,751 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-22 03:02:40,752 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-22 03:02:41,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:02:41,193 INFO L255 TraceCheckSpWp]: Trace formula consists of 1498 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 03:02:41,199 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 03:02:41,224 INFO L134 CoverageAnalysis]: Checked inductivity of 1264 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1263 trivial. 0 not checked. [2024-11-22 03:02:41,225 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 03:02:41,429 INFO L134 CoverageAnalysis]: Checked inductivity of 1264 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1263 trivial. 0 not checked. [2024-11-22 03:02:41,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [659442549] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 03:02:41,430 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 03:02:41,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 6 [2024-11-22 03:02:41,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872895868] [2024-11-22 03:02:41,430 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 03:02:41,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:02:41,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:02:41,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:02:41,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:02:41,432 INFO L87 Difference]: Start difference. First operand 181 states and 260 transitions. Second operand has 6 states, 6 states have (on average 17.666666666666668) internal successors, (106), 6 states have internal predecessors, (106), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2024-11-22 03:02:41,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:02:41,477 INFO L93 Difference]: Finished difference Result 368 states and 528 transitions. [2024-11-22 03:02:41,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 03:02:41,477 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.666666666666668) internal successors, (106), 6 states have internal predecessors, (106), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) Word has length 225 [2024-11-22 03:02:41,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:02:41,479 INFO L225 Difference]: With dead ends: 368 [2024-11-22 03:02:41,479 INFO L226 Difference]: Without dead ends: 199 [2024-11-22 03:02:41,479 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 452 GetRequests, 447 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:02:41,480 INFO L432 NwaCegarLoop]: 162 mSDtfsCounter, 4 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 640 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 03:02:41,480 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 640 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 03:02:41,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 199 states. [2024-11-22 03:02:41,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 199 to 199. [2024-11-22 03:02:41,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 199 states, 139 states have (on average 1.2805755395683454) internal successors, (178), 139 states have internal predecessors, (178), 49 states have call successors, (49), 10 states have call predecessors, (49), 10 states have return successors, (53), 49 states have call predecessors, (53), 49 states have call successors, (53) [2024-11-22 03:02:41,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 199 states and 280 transitions. [2024-11-22 03:02:41,491 INFO L78 Accepts]: Start accepts. Automaton has 199 states and 280 transitions. Word has length 225 [2024-11-22 03:02:41,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:02:41,491 INFO L471 AbstractCegarLoop]: Abstraction has 199 states and 280 transitions. [2024-11-22 03:02:41,492 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.666666666666668) internal successors, (106), 6 states have internal predecessors, (106), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2024-11-22 03:02:41,492 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 280 transitions. [2024-11-22 03:02:41,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2024-11-22 03:02:41,494 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:02:41,494 INFO L215 NwaCegarLoop]: trace histogram [25, 25, 25, 9, 9, 5, 5, 5, 5, 5, 3, 3, 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] [2024-11-22 03:02:41,504 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-22 03:02:41,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-22 03:02:41,695 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:02:41,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:02:41,696 INFO L85 PathProgramCache]: Analyzing trace with hash -611364236, now seen corresponding path program 2 times [2024-11-22 03:02:41,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:02:41,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212556613] [2024-11-22 03:02:41,696 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 03:02:41,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:02:41,849 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 03:02:41,849 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 03:02:42,091 INFO L134 CoverageAnalysis]: Checked inductivity of 1365 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1365 trivial. 0 not checked. [2024-11-22 03:02:42,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:02:42,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212556613] [2024-11-22 03:02:42,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212556613] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:02:42,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:02:42,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 03:02:42,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988963864] [2024-11-22 03:02:42,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:02:42,093 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 03:02:42,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:02:42,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 03:02:42,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 03:02:42,094 INFO L87 Difference]: Start difference. First operand 199 states and 280 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-22 03:02:43,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:02:43,545 INFO L93 Difference]: Finished difference Result 509 states and 734 transitions. [2024-11-22 03:02:43,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 03:02:43,546 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 243 [2024-11-22 03:02:43,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:02:43,549 INFO L225 Difference]: With dead ends: 509 [2024-11-22 03:02:43,550 INFO L226 Difference]: Without dead ends: 357 [2024-11-22 03:02:43,551 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 03:02:43,552 INFO L432 NwaCegarLoop]: 261 mSDtfsCounter, 146 mSDsluCounter, 406 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 667 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-22 03:02:43,552 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 667 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-22 03:02:43,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357 states. [2024-11-22 03:02:43,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357 to 353. [2024-11-22 03:02:43,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 353 states, 237 states have (on average 1.2911392405063291) internal successors, (306), 237 states have internal predecessors, (306), 95 states have call successors, (95), 20 states have call predecessors, (95), 20 states have return successors, (110), 95 states have call predecessors, (110), 95 states have call successors, (110) [2024-11-22 03:02:43,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 353 states and 511 transitions. [2024-11-22 03:02:43,584 INFO L78 Accepts]: Start accepts. Automaton has 353 states and 511 transitions. Word has length 243 [2024-11-22 03:02:43,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:02:43,584 INFO L471 AbstractCegarLoop]: Abstraction has 353 states and 511 transitions. [2024-11-22 03:02:43,584 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-22 03:02:43,585 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 511 transitions. [2024-11-22 03:02:43,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2024-11-22 03:02:43,588 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:02:43,588 INFO L215 NwaCegarLoop]: trace histogram [25, 25, 25, 9, 9, 5, 5, 5, 5, 5, 3, 3, 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] [2024-11-22 03:02:43,589 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 03:02:43,589 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:02:43,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:02:43,590 INFO L85 PathProgramCache]: Analyzing trace with hash -1583191084, now seen corresponding path program 1 times [2024-11-22 03:02:43,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:02:43,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868471359] [2024-11-22 03:02:43,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:02:43,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:02:43,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:02:44,334 INFO L134 CoverageAnalysis]: Checked inductivity of 1365 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1365 trivial. 0 not checked. [2024-11-22 03:02:44,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:02:44,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868471359] [2024-11-22 03:02:44,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868471359] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:02:44,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:02:44,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 03:02:44,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784006551] [2024-11-22 03:02:44,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:02:44,336 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 03:02:44,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:02:44,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 03:02:44,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 03:02:44,337 INFO L87 Difference]: Start difference. First operand 353 states and 511 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-22 03:02:48,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 03:02:48,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:02:48,233 INFO L93 Difference]: Finished difference Result 633 states and 908 transitions. [2024-11-22 03:02:48,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 03:02:48,234 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 243 [2024-11-22 03:02:48,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:02:48,236 INFO L225 Difference]: With dead ends: 633 [2024-11-22 03:02:48,236 INFO L226 Difference]: Without dead ends: 321 [2024-11-22 03:02:48,239 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 03:02:48,241 INFO L432 NwaCegarLoop]: 263 mSDtfsCounter, 142 mSDsluCounter, 408 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 671 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2024-11-22 03:02:48,241 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 671 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2024-11-22 03:02:48,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321 states. [2024-11-22 03:02:48,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321 to 317. [2024-11-22 03:02:48,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 317 states, 213 states have (on average 1.244131455399061) internal successors, (265), 213 states have internal predecessors, (265), 85 states have call successors, (85), 18 states have call predecessors, (85), 18 states have return successors, (93), 85 states have call predecessors, (93), 85 states have call successors, (93) [2024-11-22 03:02:48,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 317 states and 443 transitions. [2024-11-22 03:02:48,267 INFO L78 Accepts]: Start accepts. Automaton has 317 states and 443 transitions. Word has length 243 [2024-11-22 03:02:48,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:02:48,269 INFO L471 AbstractCegarLoop]: Abstraction has 317 states and 443 transitions. [2024-11-22 03:02:48,269 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-22 03:02:48,269 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 443 transitions. [2024-11-22 03:02:48,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2024-11-22 03:02:48,272 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:02:48,273 INFO L215 NwaCegarLoop]: trace histogram [25, 25, 25, 9, 9, 5, 5, 5, 5, 5, 3, 3, 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] [2024-11-22 03:02:48,273 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 03:02:48,273 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:02:48,274 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:02:48,274 INFO L85 PathProgramCache]: Analyzing trace with hash 1447908660, now seen corresponding path program 1 times [2024-11-22 03:02:48,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:02:48,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885783690] [2024-11-22 03:02:48,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:02:48,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:02:48,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:02:48,875 INFO L134 CoverageAnalysis]: Checked inductivity of 1365 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1361 trivial. 0 not checked. [2024-11-22 03:02:48,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:02:48,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885783690] [2024-11-22 03:02:48,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885783690] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 03:02:48,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1728374081] [2024-11-22 03:02:48,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:02:48,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 03:02:48,876 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 03:02:48,879 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-22 03:02:48,882 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-22 03:02:49,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:02:49,450 INFO L255 TraceCheckSpWp]: Trace formula consists of 1784 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-22 03:02:49,461 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 03:02:49,714 INFO L134 CoverageAnalysis]: Checked inductivity of 1365 backedges. 219 proven. 0 refuted. 0 times theorem prover too weak. 1146 trivial. 0 not checked. [2024-11-22 03:02:49,714 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 03:02:49,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1728374081] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:02:49,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 03:02:49,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 12 [2024-11-22 03:02:49,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220343810] [2024-11-22 03:02:49,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:02:49,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 03:02:49,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:02:49,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 03:02:49,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2024-11-22 03:02:49,719 INFO L87 Difference]: Start difference. First operand 317 states and 443 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 6 states have internal predecessors, (75), 4 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2024-11-22 03:02:50,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:02:50,458 INFO L93 Difference]: Finished difference Result 824 states and 1153 transitions. [2024-11-22 03:02:50,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 03:02:50,459 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 6 states have internal predecessors, (75), 4 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) Word has length 243 [2024-11-22 03:02:50,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:02:50,464 INFO L225 Difference]: With dead ends: 824 [2024-11-22 03:02:50,464 INFO L226 Difference]: Without dead ends: 532 [2024-11-22 03:02:50,466 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 240 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2024-11-22 03:02:50,467 INFO L432 NwaCegarLoop]: 194 mSDtfsCounter, 237 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 452 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 285 SdHoareTripleChecker+Valid, 455 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 452 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 03:02:50,468 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [285 Valid, 455 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 452 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 03:02:50,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 532 states. [2024-11-22 03:02:50,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 532 to 521. [2024-11-22 03:02:50,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 521 states, 341 states have (on average 1.1700879765395895) internal successors, (399), 340 states have internal predecessors, (399), 142 states have call successors, (142), 31 states have call predecessors, (142), 37 states have return successors, (170), 149 states have call predecessors, (170), 142 states have call successors, (170) [2024-11-22 03:02:50,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 521 states to 521 states and 711 transitions. [2024-11-22 03:02:50,504 INFO L78 Accepts]: Start accepts. Automaton has 521 states and 711 transitions. Word has length 243 [2024-11-22 03:02:50,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:02:50,505 INFO L471 AbstractCegarLoop]: Abstraction has 521 states and 711 transitions. [2024-11-22 03:02:50,506 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 6 states have internal predecessors, (75), 4 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2024-11-22 03:02:50,506 INFO L276 IsEmpty]: Start isEmpty. Operand 521 states and 711 transitions. [2024-11-22 03:02:50,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2024-11-22 03:02:50,510 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:02:50,510 INFO L215 NwaCegarLoop]: trace histogram [25, 25, 25, 9, 9, 5, 5, 5, 5, 5, 3, 3, 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] [2024-11-22 03:02:50,520 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-22 03:02:50,710 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 03:02:50,711 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:02:50,712 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:02:50,712 INFO L85 PathProgramCache]: Analyzing trace with hash -547394062, now seen corresponding path program 1 times [2024-11-22 03:02:50,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:02:50,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68404578] [2024-11-22 03:02:50,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:02:50,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:02:50,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:02:51,451 INFO L134 CoverageAnalysis]: Checked inductivity of 1365 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1361 trivial. 0 not checked. [2024-11-22 03:02:51,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:02:51,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68404578] [2024-11-22 03:02:51,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68404578] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 03:02:51,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [134856549] [2024-11-22 03:02:51,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:02:51,452 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 03:02:51,452 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 03:02:51,455 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-22 03:02:51,460 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-22 03:02:52,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:02:52,712 INFO L255 TraceCheckSpWp]: Trace formula consists of 1781 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-22 03:02:52,720 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 03:02:52,840 INFO L134 CoverageAnalysis]: Checked inductivity of 1365 backedges. 400 proven. 4 refuted. 0 times theorem prover too weak. 961 trivial. 0 not checked. [2024-11-22 03:02:52,841 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 03:02:53,187 INFO L134 CoverageAnalysis]: Checked inductivity of 1365 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1361 trivial. 0 not checked. [2024-11-22 03:02:53,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [134856549] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 03:02:53,188 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 03:02:53,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 5] total 11 [2024-11-22 03:02:53,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693199988] [2024-11-22 03:02:53,189 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 03:02:53,189 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-22 03:02:53,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:02:53,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-22 03:02:53,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2024-11-22 03:02:53,191 INFO L87 Difference]: Start difference. First operand 521 states and 711 transitions. Second operand has 11 states, 11 states have (on average 8.636363636363637) internal successors, (95), 11 states have internal predecessors, (95), 9 states have call successors, (60), 5 states have call predecessors, (60), 6 states have return successors, (61), 7 states have call predecessors, (61), 9 states have call successors, (61) [2024-11-22 03:02:57,204 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-22 03:03:01,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 03:03:05,281 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-22 03:03:05,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:03:05,986 INFO L93 Difference]: Finished difference Result 1056 states and 1467 transitions. [2024-11-22 03:03:05,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 03:03:05,987 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 8.636363636363637) internal successors, (95), 11 states have internal predecessors, (95), 9 states have call successors, (60), 5 states have call predecessors, (60), 6 states have return successors, (61), 7 states have call predecessors, (61), 9 states have call successors, (61) Word has length 243 [2024-11-22 03:03:05,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:03:05,995 INFO L225 Difference]: With dead ends: 1056 [2024-11-22 03:03:05,995 INFO L226 Difference]: Without dead ends: 584 [2024-11-22 03:03:06,003 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 496 GetRequests, 485 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2024-11-22 03:03:06,008 INFO L432 NwaCegarLoop]: 165 mSDtfsCounter, 224 mSDsluCounter, 532 mSDsCounter, 0 mSdLazyCounter, 552 mSolverCounterSat, 137 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 235 SdHoareTripleChecker+Valid, 697 SdHoareTripleChecker+Invalid, 692 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 552 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.7s IncrementalHoareTripleChecker+Time [2024-11-22 03:03:06,008 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [235 Valid, 697 Invalid, 692 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 552 Invalid, 3 Unknown, 0 Unchecked, 12.7s Time] [2024-11-22 03:03:06,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 584 states. [2024-11-22 03:03:06,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 584 to 559. [2024-11-22 03:03:06,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 559 states, 377 states have (on average 1.2015915119363396) internal successors, (453), 377 states have internal predecessors, (453), 126 states have call successors, (126), 44 states have call predecessors, (126), 55 states have return successors, (180), 137 states have call predecessors, (180), 126 states have call successors, (180) [2024-11-22 03:03:06,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 559 states to 559 states and 759 transitions. [2024-11-22 03:03:06,080 INFO L78 Accepts]: Start accepts. Automaton has 559 states and 759 transitions. Word has length 243 [2024-11-22 03:03:06,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:03:06,085 INFO L471 AbstractCegarLoop]: Abstraction has 559 states and 759 transitions. [2024-11-22 03:03:06,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.636363636363637) internal successors, (95), 11 states have internal predecessors, (95), 9 states have call successors, (60), 5 states have call predecessors, (60), 6 states have return successors, (61), 7 states have call predecessors, (61), 9 states have call successors, (61) [2024-11-22 03:03:06,085 INFO L276 IsEmpty]: Start isEmpty. Operand 559 states and 759 transitions. [2024-11-22 03:03:06,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2024-11-22 03:03:06,092 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:03:06,092 INFO L215 NwaCegarLoop]: trace histogram [25, 25, 25, 9, 9, 5, 5, 5, 5, 5, 3, 3, 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] [2024-11-22 03:03:06,137 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-22 03:03:06,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 03:03:06,294 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:03:06,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:03:06,295 INFO L85 PathProgramCache]: Analyzing trace with hash 1616598994, now seen corresponding path program 1 times [2024-11-22 03:03:06,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:03:06,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735772015] [2024-11-22 03:03:06,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:03:06,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:03:06,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:03:08,344 INFO L134 CoverageAnalysis]: Checked inductivity of 1365 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1361 trivial. 0 not checked. [2024-11-22 03:03:08,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:03:08,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735772015] [2024-11-22 03:03:08,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735772015] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 03:03:08,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [279091233] [2024-11-22 03:03:08,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:03:08,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 03:03:08,345 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 03:03:08,348 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 03:03:08,353 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-22 03:03:08,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:03:09,004 INFO L255 TraceCheckSpWp]: Trace formula consists of 1879 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-22 03:03:09,011 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 03:03:09,256 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 13 treesize of output 9 [2024-11-22 03:03:16,781 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-22 03:03:16,786 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 03:03:16,786 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 15 [2024-11-22 03:03:18,219 INFO L349 Elim1Store]: treesize reduction 33, result has 25.0 percent of original size [2024-11-22 03:03:18,220 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 24 [2024-11-22 03:03:39,234 INFO L134 CoverageAnalysis]: Checked inductivity of 1365 backedges. 472 proven. 4 refuted. 0 times theorem prover too weak. 889 trivial. 0 not checked. [2024-11-22 03:03:39,236 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 03:03:39,472 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 25 treesize of output 23 [2024-11-22 03:03:39,479 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 35 treesize of output 31 [2024-11-22 03:03:47,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [279091233] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 03:03:47,078 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-22 03:03:47,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 14] total 30 [2024-11-22 03:03:47,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241791053] [2024-11-22 03:03:47,079 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-22 03:03:47,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-22 03:03:47,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:03:47,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-22 03:03:47,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=1064, Unknown=4, NotChecked=0, Total=1190 [2024-11-22 03:03:47,085 INFO L87 Difference]: Start difference. First operand 559 states and 759 transitions. Second operand has 30 states, 28 states have (on average 4.571428571428571) internal successors, (128), 27 states have internal predecessors, (128), 15 states have call successors, (62), 10 states have call predecessors, (62), 12 states have return successors, (62), 13 states have call predecessors, (62), 15 states have call successors, (62) [2024-11-22 03:03:51,176 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-22 03:03:55,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 03:03:58,380 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 03:04:01,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 03:04:02,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 03:04:04,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 03:04:05,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 03:04:08,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []