./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_92-evilcollapse_racing.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/28-race_reach_92-evilcollapse_racing.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7c74aec 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/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_92-evilcollapse_racing.i ./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/28-race_reach_92-evilcollapse_racing.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-wip.fs.fix-undeclared-acsl-variable-e7c74ae-m [2024-02-07 19:32:47,154 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-07 19:32:47,307 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-07 19:32:47,311 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-07 19:32:47,311 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-07 19:32:47,329 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-07 19:32:47,329 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-07 19:32:47,330 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-07 19:32:47,330 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-07 19:32:47,331 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-07 19:32:47,331 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-07 19:32:47,331 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-07 19:32:47,332 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-07 19:32:47,332 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-07 19:32:47,332 INFO L153 SettingsManager]: * Use SBE=true [2024-02-07 19:32:47,333 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-07 19:32:47,333 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-07 19:32:47,333 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-07 19:32:47,333 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-07 19:32:47,334 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-07 19:32:47,334 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-07 19:32:47,334 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-07 19:32:47,335 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-07 19:32:47,335 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-07 19:32:47,335 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-07 19:32:47,335 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-07 19:32:47,336 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-07 19:32:47,336 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-07 19:32:47,336 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-07 19:32:47,336 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-07 19:32:47,337 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-07 19:32:47,337 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-07 19:32:47,337 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 19:32:47,337 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-07 19:32:47,338 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-07 19:32:47,338 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-07 19:32:47,338 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-07 19:32:47,338 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-07 19:32:47,339 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-07 19:32:47,339 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-07 19:32:47,339 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-07 19:32:47,339 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-07 19:32:47,340 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-07 19:32:47,340 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.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-02-07 19:32:47,569 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-07 19:32:47,586 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-07 19:32:47,588 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-07 19:32:47,589 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-07 19:32:47,589 INFO L274 PluginConnector]: CDTParser initialized [2024-02-07 19:32:47,590 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_92-evilcollapse_racing.i [2024-02-07 19:32:48,776 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-07 19:32:49,084 INFO L384 CDTParser]: Found 1 translation units. [2024-02-07 19:32:49,085 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_92-evilcollapse_racing.i [2024-02-07 19:32:49,100 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/73ed03a02/f324851f76974a22966ce040065a0429/FLAG2ed9c2528 [2024-02-07 19:32:49,110 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/73ed03a02/f324851f76974a22966ce040065a0429 [2024-02-07 19:32:49,112 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-07 19:32:49,113 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-07 19:32:49,116 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/28-race_reach_92-evilcollapse_racing.yml/witness.yml [2024-02-07 19:32:49,191 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-07 19:32:49,193 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-07 19:32:49,194 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-07 19:32:49,194 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-07 19:32:49,198 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-07 19:32:49,199 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 07:32:49" (1/2) ... [2024-02-07 19:32:49,200 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@18d6a480 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:32:49, skipping insertion in model container [2024-02-07 19:32:49,200 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 07:32:49" (1/2) ... [2024-02-07 19:32:49,202 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@71c38fab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:32:49, skipping insertion in model container [2024-02-07 19:32:49,202 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:32:49" (2/2) ... [2024-02-07 19:32:49,202 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@18d6a480 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:32:49, skipping insertion in model container [2024-02-07 19:32:49,203 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:32:49" (2/2) ... [2024-02-07 19:32:49,203 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-07 19:32:49,244 INFO L74 edCorrectnessWitness]: Found the following entries in the witness: [2024-02-07 19:32:49,246 INFO L76 edCorrectnessWitness]: Location invariant after [L1067-L1067] ((0 <= i) && (i <= 9)) && (((((((6 <= j && j <= 29) || j == 5) || j == 4) || j == 3) || j == 2) || j == 1) || (0 == j && j == 0)) [2024-02-07 19:32:49,246 INFO L76 edCorrectnessWitness]: Location invariant before [L1072-L1072] ((((((((((((((((((((((((i == 14 || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 9999)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15 [2024-02-07 19:32:49,246 INFO L76 edCorrectnessWitness]: Location invariant before [L1050-L1050] j <= 9 [2024-02-07 19:32:49,247 INFO L76 edCorrectnessWitness]: Location invariant after [L1072-L1072] ((((((((((((((((((((((((i == 14 || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 9999)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15 [2024-02-07 19:32:49,247 INFO L76 edCorrectnessWitness]: Location invariant before [L1024-L1024] (0 <= x) && (x <= 261) [2024-02-07 19:32:49,247 INFO L76 edCorrectnessWitness]: Location invariant before [L1065-L1065] (0 <= i) && (i <= 9) [2024-02-07 19:32:49,248 INFO L76 edCorrectnessWitness]: Location invariant before [L1037-L1037] 0 <= hvalue [2024-02-07 19:32:49,248 INFO L76 edCorrectnessWitness]: Location invariant after [L1073-L1073] ((((((((((((((((((((((((i == 19 || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 9999)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20 [2024-02-07 19:32:49,248 INFO L76 edCorrectnessWitness]: Location invariant before [L1058-L1058] j <= 9 [2024-02-07 19:32:49,248 INFO L76 edCorrectnessWitness]: Location invariant before [L1066-L1066] (0 <= i) && (i <= 9) [2024-02-07 19:32:49,248 INFO L76 edCorrectnessWitness]: Location invariant before [L1073-L1073] ((((((((((((((((((((((((i == 19 || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 9999)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20 [2024-02-07 19:32:49,248 INFO L76 edCorrectnessWitness]: Location invariant before [L1067-L1067] ((0 <= i) && (i <= 9)) && (((((((6 <= j && j <= 29) || j == 5) || j == 4) || j == 3) || j == 2) || j == 1) || (0 == j && j == 0)) [2024-02-07 19:32:49,295 INFO L181 MainTranslator]: Built tables and reachable declarations [2024-02-07 19:32:49,760 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_92-evilcollapse_racing.i[47038,47051] [2024-02-07 19:32:49,773 WARN L1564 CHandler]: Possible shadowing of function new [2024-02-07 19:32:49,774 WARN L1564 CHandler]: Possible shadowing of function new [2024-02-07 19:32:49,774 WARN L1564 CHandler]: Possible shadowing of function new [2024-02-07 19:32:49,776 WARN L1564 CHandler]: Possible shadowing of function new [2024-02-07 19:32:49,808 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-07 19:32:49,833 INFO L206 MainTranslator]: Completed pre-run [2024-02-07 19:32:49,904 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_92-evilcollapse_racing.i[47038,47051] Start Parsing Local [2024-02-07 19:32:49,935 WARN L1564 CHandler]: Possible shadowing of function new [2024-02-07 19:32:49,935 WARN L1564 CHandler]: Possible shadowing of function new [2024-02-07 19:32:49,936 WARN L1564 CHandler]: Possible shadowing of function new [2024-02-07 19:32:49,936 WARN L1564 CHandler]: Possible shadowing of function new Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-07 19:32:49,959 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-07 19:32:50,001 INFO L211 MainTranslator]: Completed translation [2024-02-07 19:32:50,002 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:32:50 WrapperNode [2024-02-07 19:32:50,002 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-07 19:32:50,003 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-07 19:32:50,003 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-07 19:32:50,003 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-07 19:32:50,009 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:32:50" (1/1) ... [2024-02-07 19:32:50,039 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:32:50" (1/1) ... [2024-02-07 19:32:50,081 INFO L138 Inliner]: procedures = 279, calls = 55, calls flagged for inlining = 11, calls inlined = 12, statements flattened = 246 [2024-02-07 19:32:50,083 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-07 19:32:50,084 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-07 19:32:50,084 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-07 19:32:50,084 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-07 19:32:50,092 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:32:50" (1/1) ... [2024-02-07 19:32:50,093 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:32:50" (1/1) ... [2024-02-07 19:32:50,110 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:32:50" (1/1) ... [2024-02-07 19:32:50,134 INFO L175 MemorySlicer]: Split 32 memory accesses to 4 slices as follows [2, 5, 2, 23]. 72 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5, 0, 0]. The 15 writes are split as follows [0, 0, 1, 14]. [2024-02-07 19:32:50,138 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:32:50" (1/1) ... [2024-02-07 19:32:50,138 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:32:50" (1/1) ... [2024-02-07 19:32:50,164 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:32:50" (1/1) ... [2024-02-07 19:32:50,174 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:32:50" (1/1) ... [2024-02-07 19:32:50,176 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:32:50" (1/1) ... [2024-02-07 19:32:50,183 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:32:50" (1/1) ... [2024-02-07 19:32:50,187 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-02-07 19:32:50,189 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-02-07 19:32:50,190 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-02-07 19:32:50,190 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-02-07 19:32:50,191 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:32:50" (1/1) ... [2024-02-07 19:32:50,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 19:32:50,210 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:32:50,225 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-02-07 19:32:50,232 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-02-07 19:32:50,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-02-07 19:32:50,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-02-07 19:32:50,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-02-07 19:32:50,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-02-07 19:32:50,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-02-07 19:32:50,257 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-02-07 19:32:50,257 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-02-07 19:32:50,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-02-07 19:32:50,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-02-07 19:32:50,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-02-07 19:32:50,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-02-07 19:32:50,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-02-07 19:32:50,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-02-07 19:32:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-02-07 19:32:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-02-07 19:32:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-02-07 19:32:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-02-07 19:32:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-02-07 19:32:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-02-07 19:32:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-02-07 19:32:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-02-07 19:32:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-02-07 19:32:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-02-07 19:32:50,259 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-02-07 19:32:50,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-02-07 19:32:50,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-02-07 19:32:50,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-02-07 19:32:50,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-02-07 19:32:50,260 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-02-07 19:32:50,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-02-07 19:32:50,262 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-02-07 19:32:50,428 INFO L244 CfgBuilder]: Building ICFG [2024-02-07 19:32:50,430 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-02-07 19:32:50,773 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-02-07 19:32:50,773 INFO L293 CfgBuilder]: Performing block encoding [2024-02-07 19:32:51,026 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-02-07 19:32:51,026 INFO L320 CfgBuilder]: Removed 16 assume(true) statements. [2024-02-07 19:32:51,027 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.02 07:32:51 BoogieIcfgContainer [2024-02-07 19:32:51,027 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-02-07 19:32:51,030 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-02-07 19:32:51,030 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-02-07 19:32:51,032 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-02-07 19:32:51,033 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.02 07:32:49" (1/4) ... [2024-02-07 19:32:51,034 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7aaa568 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.02 07:32:51, skipping insertion in model container [2024-02-07 19:32:51,034 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:32:49" (2/4) ... [2024-02-07 19:32:51,035 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7aaa568 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 07.02 07:32:51, skipping insertion in model container [2024-02-07 19:32:51,035 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:32:50" (3/4) ... [2024-02-07 19:32:51,035 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7aaa568 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 07.02 07:32:51, skipping insertion in model container [2024-02-07 19:32:51,035 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.02 07:32:51" (4/4) ... [2024-02-07 19:32:51,036 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_92-evilcollapse_racing.i [2024-02-07 19:32:51,051 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-02-07 19:32:51,051 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 11 error locations. [2024-02-07 19:32:51,051 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-02-07 19:32:51,099 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-02-07 19:32:51,131 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 66 places, 80 transitions, 167 flow [2024-02-07 19:32:51,176 INFO L124 PetriNetUnfolderBase]: 17/84 cut-off events. [2024-02-07 19:32:51,177 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-02-07 19:32:51,180 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89 conditions, 84 events. 17/84 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 192 event pairs, 0 based on Foata normal form. 0/53 useless extension candidates. Maximal degree in co-relation 57. Up to 4 conditions per place. [2024-02-07 19:32:51,180 INFO L82 GeneralOperation]: Start removeDead. Operand has 66 places, 80 transitions, 167 flow [2024-02-07 19:32:51,232 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 66 places, 79 transitions, 165 flow [2024-02-07 19:32:51,239 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-07 19:32:51,244 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, 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;@1ff315c0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-07 19:32:51,250 INFO L358 AbstractCegarLoop]: Starting to check reachability of 15 error locations. [2024-02-07 19:32:51,258 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-07 19:32:51,258 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-02-07 19:32:51,258 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-07 19:32:51,258 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:32:51,259 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-02-07 19:32:51,268 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 12 more)] === [2024-02-07 19:32:51,299 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:32:51,299 INFO L85 PathProgramCache]: Analyzing trace with hash 687882, now seen corresponding path program 1 times [2024-02-07 19:32:51,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:32:51,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384147911] [2024-02-07 19:32:51,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:51,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:32:51,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:32:51,547 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:32:51,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:32:51,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384147911] [2024-02-07 19:32:51,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384147911] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:32:51,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:32:51,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-07 19:32:51,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718796854] [2024-02-07 19:32:51,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:32:51,557 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 19:32:51,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:32:51,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 19:32:51,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 19:32:51,596 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 80 [2024-02-07 19:32:51,599 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 79 transitions, 165 flow. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:32:51,599 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:32:51,600 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 80 [2024-02-07 19:32:51,601 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:32:51,863 INFO L124 PetriNetUnfolderBase]: 138/414 cut-off events. [2024-02-07 19:32:51,863 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-02-07 19:32:51,865 INFO L83 FinitePrefix]: Finished finitePrefix Result has 712 conditions, 414 events. 138/414 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1898 event pairs, 114 based on Foata normal form. 50/401 useless extension candidates. Maximal degree in co-relation 641. Up to 287 conditions per place. [2024-02-07 19:32:51,869 INFO L140 encePairwiseOnDemand]: 64/80 looper letters, 46 selfloop transitions, 2 changer transitions 0/74 dead transitions. [2024-02-07 19:32:51,869 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 74 transitions, 251 flow [2024-02-07 19:32:51,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 19:32:51,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 19:32:51,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 140 transitions. [2024-02-07 19:32:51,883 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2024-02-07 19:32:51,885 INFO L175 Difference]: Start difference. First operand has 66 places, 79 transitions, 165 flow. Second operand 3 states and 140 transitions. [2024-02-07 19:32:51,886 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 74 transitions, 251 flow [2024-02-07 19:32:51,890 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 74 transitions, 251 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-02-07 19:32:51,895 INFO L231 Difference]: Finished difference. Result has 69 places, 69 transitions, 159 flow [2024-02-07 19:32:51,897 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=143, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=159, PETRI_PLACES=69, PETRI_TRANSITIONS=69} [2024-02-07 19:32:51,901 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 3 predicate places. [2024-02-07 19:32:51,901 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 69 transitions, 159 flow [2024-02-07 19:32:51,901 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:32:51,902 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:32:51,902 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-02-07 19:32:51,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-02-07 19:32:51,902 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 12 more)] === [2024-02-07 19:32:51,905 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:32:51,905 INFO L85 PathProgramCache]: Analyzing trace with hash -981419858, now seen corresponding path program 1 times [2024-02-07 19:32:51,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:32:51,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656195625] [2024-02-07 19:32:51,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:51,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:32:51,939 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2024-02-07 19:32:51,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1436786185] [2024-02-07 19:32:51,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:51,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:32:51,951 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:32:51,960 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-02-07 19:32:51,976 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-02-07 19:32:52,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:32:52,066 INFO L262 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 7 conjunts are in the unsatisfiable core [2024-02-07 19:32:52,069 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:32:52,094 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:32:52,094 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-07 19:32:52,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:32:52,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656195625] [2024-02-07 19:32:52,095 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-02-07 19:32:52,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1436786185] [2024-02-07 19:32:52,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1436786185] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:32:52,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:32:52,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-07 19:32:52,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223695078] [2024-02-07 19:32:52,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:32:52,096 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 19:32:52,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:32:52,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 19:32:52,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-07 19:32:52,107 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 80 [2024-02-07 19:32:52,107 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 69 transitions, 159 flow. Second operand has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:32:52,107 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:32:52,107 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 80 [2024-02-07 19:32:52,108 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:32:52,321 INFO L124 PetriNetUnfolderBase]: 138/413 cut-off events. [2024-02-07 19:32:52,336 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-02-07 19:32:52,337 INFO L83 FinitePrefix]: Finished finitePrefix Result has 721 conditions, 413 events. 138/413 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1899 event pairs, 114 based on Foata normal form. 0/353 useless extension candidates. Maximal degree in co-relation 697. Up to 288 conditions per place. [2024-02-07 19:32:52,360 INFO L140 encePairwiseOnDemand]: 75/80 looper letters, 45 selfloop transitions, 4 changer transitions 0/74 dead transitions. [2024-02-07 19:32:52,361 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 74 transitions, 267 flow [2024-02-07 19:32:52,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 19:32:52,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 19:32:52,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 150 transitions. [2024-02-07 19:32:52,362 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46875 [2024-02-07 19:32:52,363 INFO L175 Difference]: Start difference. First operand has 69 places, 69 transitions, 159 flow. Second operand 4 states and 150 transitions. [2024-02-07 19:32:52,363 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 74 transitions, 267 flow [2024-02-07 19:32:52,364 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 74 transitions, 265 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-07 19:32:52,365 INFO L231 Difference]: Finished difference. Result has 73 places, 71 transitions, 181 flow [2024-02-07 19:32:52,365 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=157, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=181, PETRI_PLACES=73, PETRI_TRANSITIONS=71} [2024-02-07 19:32:52,365 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 7 predicate places. [2024-02-07 19:32:52,366 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 71 transitions, 181 flow [2024-02-07 19:32:52,366 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:32:52,366 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:32:52,366 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2024-02-07 19:32:52,392 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-02-07 19:32:52,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:32:52,579 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 12 more)] === [2024-02-07 19:32:52,579 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:32:52,579 INFO L85 PathProgramCache]: Analyzing trace with hash -359241403, now seen corresponding path program 1 times [2024-02-07 19:32:52,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:32:52,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945953706] [2024-02-07 19:32:52,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:52,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:32:52,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:32:52,642 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:32:52,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:32:52,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945953706] [2024-02-07 19:32:52,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945953706] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:32:52,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:32:52,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 19:32:52,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074639147] [2024-02-07 19:32:52,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:32:52,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 19:32:52,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:32:52,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 19:32:52,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 19:32:52,647 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 80 [2024-02-07 19:32:52,647 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 71 transitions, 181 flow. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:32:52,647 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:32:52,647 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 80 [2024-02-07 19:32:52,648 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:32:52,812 INFO L124 PetriNetUnfolderBase]: 138/418 cut-off events. [2024-02-07 19:32:52,812 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-02-07 19:32:52,815 INFO L83 FinitePrefix]: Finished finitePrefix Result has 745 conditions, 418 events. 138/418 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1906 event pairs, 114 based on Foata normal form. 2/361 useless extension candidates. Maximal degree in co-relation 705. Up to 291 conditions per place. [2024-02-07 19:32:52,817 INFO L140 encePairwiseOnDemand]: 77/80 looper letters, 44 selfloop transitions, 3 changer transitions 0/75 dead transitions. [2024-02-07 19:32:52,817 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 75 transitions, 295 flow [2024-02-07 19:32:52,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 19:32:52,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 19:32:52,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 127 transitions. [2024-02-07 19:32:52,821 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5291666666666667 [2024-02-07 19:32:52,822 INFO L175 Difference]: Start difference. First operand has 73 places, 71 transitions, 181 flow. Second operand 3 states and 127 transitions. [2024-02-07 19:32:52,822 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 75 transitions, 295 flow [2024-02-07 19:32:52,837 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 75 transitions, 291 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-07 19:32:52,838 INFO L231 Difference]: Finished difference. Result has 74 places, 73 transitions, 204 flow [2024-02-07 19:32:52,838 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=177, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=204, PETRI_PLACES=74, PETRI_TRANSITIONS=73} [2024-02-07 19:32:52,839 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 8 predicate places. [2024-02-07 19:32:52,839 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 73 transitions, 204 flow [2024-02-07 19:32:52,839 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:32:52,840 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:32:52,840 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:32:52,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-02-07 19:32:52,840 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 12 more)] === [2024-02-07 19:32:52,840 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:32:52,841 INFO L85 PathProgramCache]: Analyzing trace with hash -359243850, now seen corresponding path program 1 times [2024-02-07 19:32:52,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:32:52,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067858415] [2024-02-07 19:32:52,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:52,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:32:52,865 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2024-02-07 19:32:52,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1100874372] [2024-02-07 19:32:52,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:52,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:32:52,866 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:32:52,881 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-02-07 19:32:52,906 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-02-07 19:32:52,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:32:52,990 INFO L262 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 9 conjunts are in the unsatisfiable core [2024-02-07 19:32:52,991 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:32:53,031 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:32:53,032 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-07 19:32:53,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:32:53,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067858415] [2024-02-07 19:32:53,032 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-02-07 19:32:53,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1100874372] [2024-02-07 19:32:53,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1100874372] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:32:53,033 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:32:53,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-07 19:32:53,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509570700] [2024-02-07 19:32:53,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:32:53,034 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-02-07 19:32:53,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:32:53,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-02-07 19:32:53,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-02-07 19:32:53,041 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 80 [2024-02-07 19:32:53,041 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 73 transitions, 204 flow. Second operand has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 6 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:32:53,041 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:32:53,042 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 80 [2024-02-07 19:32:53,042 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:32:53,387 INFO L124 PetriNetUnfolderBase]: 138/423 cut-off events. [2024-02-07 19:32:53,388 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2024-02-07 19:32:53,388 INFO L83 FinitePrefix]: Finished finitePrefix Result has 776 conditions, 423 events. 138/423 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1940 event pairs, 114 based on Foata normal form. 4/366 useless extension candidates. Maximal degree in co-relation 707. Up to 278 conditions per place. [2024-02-07 19:32:53,389 INFO L140 encePairwiseOnDemand]: 71/80 looper letters, 45 selfloop transitions, 10 changer transitions 0/79 dead transitions. [2024-02-07 19:32:53,390 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 79 transitions, 344 flow [2024-02-07 19:32:53,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-02-07 19:32:53,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-02-07 19:32:53,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 196 transitions. [2024-02-07 19:32:53,391 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4083333333333333 [2024-02-07 19:32:53,391 INFO L175 Difference]: Start difference. First operand has 74 places, 73 transitions, 204 flow. Second operand 6 states and 196 transitions. [2024-02-07 19:32:53,391 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 79 transitions, 344 flow [2024-02-07 19:32:53,392 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 79 transitions, 341 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-07 19:32:53,393 INFO L231 Difference]: Finished difference. Result has 78 places, 74 transitions, 245 flow [2024-02-07 19:32:53,394 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=245, PETRI_PLACES=78, PETRI_TRANSITIONS=74} [2024-02-07 19:32:53,394 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 12 predicate places. [2024-02-07 19:32:53,394 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 74 transitions, 245 flow [2024-02-07 19:32:53,395 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 6 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:32:53,395 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:32:53,395 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2024-02-07 19:32:53,420 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-02-07 19:32:53,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-02-07 19:32:53,607 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 12 more)] === [2024-02-07 19:32:53,608 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:32:53,608 INFO L85 PathProgramCache]: Analyzing trace with hash 825662288, now seen corresponding path program 1 times [2024-02-07 19:32:53,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:32:53,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180194153] [2024-02-07 19:32:53,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:53,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:32:53,678 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2024-02-07 19:32:53,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1955088754] [2024-02-07 19:32:53,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:53,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:32:53,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:32:53,696 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-02-07 19:32:53,698 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-02-07 19:32:53,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:32:53,832 INFO L262 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 13 conjunts are in the unsatisfiable core [2024-02-07 19:32:53,833 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:32:53,909 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:32:53,909 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:32:54,154 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:32:54,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:32:54,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180194153] [2024-02-07 19:32:54,155 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-02-07 19:32:54,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1955088754] [2024-02-07 19:32:54,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1955088754] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:32:54,156 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-02-07 19:32:54,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-02-07 19:32:54,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652356659] [2024-02-07 19:32:54,157 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-02-07 19:32:54,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-02-07 19:32:54,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:32:54,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-02-07 19:32:54,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=51, Unknown=0, NotChecked=0, Total=90 [2024-02-07 19:32:54,170 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 80 [2024-02-07 19:32:54,171 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 74 transitions, 245 flow. Second operand has 10 states, 10 states have (on average 25.7) internal successors, (257), 10 states have internal predecessors, (257), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:32:54,171 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:32:54,171 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 80 [2024-02-07 19:32:54,171 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:32:54,894 INFO L124 PetriNetUnfolderBase]: 1/23 cut-off events. [2024-02-07 19:32:54,894 INFO L125 PetriNetUnfolderBase]: For 39/39 co-relation queries the response was YES. [2024-02-07 19:32:54,894 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99 conditions, 23 events. 1/23 cut-off events. For 39/39 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 1 event pairs, 0 based on Foata normal form. 8/31 useless extension candidates. Maximal degree in co-relation 89. Up to 7 conditions per place. [2024-02-07 19:32:54,895 INFO L140 encePairwiseOnDemand]: 74/80 looper letters, 14 selfloop transitions, 9 changer transitions 0/23 dead transitions. [2024-02-07 19:32:54,895 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 23 transitions, 179 flow [2024-02-07 19:32:54,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-02-07 19:32:54,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-02-07 19:32:54,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 247 transitions. [2024-02-07 19:32:54,896 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.34305555555555556 [2024-02-07 19:32:54,897 INFO L175 Difference]: Start difference. First operand has 78 places, 74 transitions, 245 flow. Second operand 9 states and 247 transitions. [2024-02-07 19:32:54,897 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 23 transitions, 179 flow [2024-02-07 19:32:54,898 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 23 transitions, 118 flow, removed 2 selfloop flow, removed 9 redundant places. [2024-02-07 19:32:54,898 INFO L231 Difference]: Finished difference. Result has 26 places, 14 transitions, 95 flow [2024-02-07 19:32:54,898 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=34, PETRI_DIFFERENCE_MINUEND_PLACES=13, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=10, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=4, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=95, PETRI_PLACES=26, PETRI_TRANSITIONS=14} [2024-02-07 19:32:54,899 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, -40 predicate places. [2024-02-07 19:32:54,899 INFO L495 AbstractCegarLoop]: Abstraction has has 26 places, 14 transitions, 95 flow [2024-02-07 19:32:54,900 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 25.7) internal successors, (257), 10 states have internal predecessors, (257), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:32:54,900 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:32:54,900 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 1, 1, 1, 1, 1] [2024-02-07 19:32:54,932 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-02-07 19:32:55,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:32:55,113 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 12 more)] === [2024-02-07 19:32:55,114 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:32:55,114 INFO L85 PathProgramCache]: Analyzing trace with hash -989333552, now seen corresponding path program 2 times [2024-02-07 19:32:55,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:32:55,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277741331] [2024-02-07 19:32:55,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:55,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:32:55,197 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2024-02-07 19:32:55,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [91088052] [2024-02-07 19:32:55,197 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-07 19:32:55,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:32:55,198 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:32:55,198 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-02-07 19:32:55,216 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-02-07 19:32:55,678 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-02-07 19:32:55,679 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:32:55,683 INFO L262 TraceCheckSpWp]: Trace formula consists of 692 conjuncts, 29 conjunts are in the unsatisfiable core [2024-02-07 19:32:55,714 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:32:55,862 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:32:55,862 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:32:56,425 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:32:56,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:32:56,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277741331] [2024-02-07 19:32:56,426 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-02-07 19:32:56,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [91088052] [2024-02-07 19:32:56,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [91088052] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:32:56,426 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-02-07 19:32:56,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2024-02-07 19:32:56,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593868231] [2024-02-07 19:32:56,427 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-02-07 19:32:56,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-02-07 19:32:56,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:32:56,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-02-07 19:32:56,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=195, Unknown=0, NotChecked=0, Total=306 [2024-02-07 19:32:56,476 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 80 [2024-02-07 19:32:56,477 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 14 transitions, 95 flow. Second operand has 18 states, 18 states have (on average 26.27777777777778) internal successors, (473), 18 states have internal predecessors, (473), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:32:56,477 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:32:56,477 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 80 [2024-02-07 19:32:56,477 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:32:58,966 INFO L124 PetriNetUnfolderBase]: 1/47 cut-off events. [2024-02-07 19:32:58,966 INFO L125 PetriNetUnfolderBase]: For 106/106 co-relation queries the response was YES. [2024-02-07 19:32:58,966 INFO L83 FinitePrefix]: Finished finitePrefix Result has 190 conditions, 47 events. 1/47 cut-off events. For 106/106 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 1 event pairs, 0 based on Foata normal form. 8/55 useless extension candidates. Maximal degree in co-relation 179. Up to 16 conditions per place. [2024-02-07 19:32:58,967 INFO L140 encePairwiseOnDemand]: 75/80 looper letters, 30 selfloop transitions, 17 changer transitions 0/47 dead transitions. [2024-02-07 19:32:58,967 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 47 transitions, 359 flow [2024-02-07 19:32:58,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-02-07 19:32:58,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-02-07 19:32:58,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 463 transitions. [2024-02-07 19:32:58,969 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.34044117647058825 [2024-02-07 19:32:58,969 INFO L175 Difference]: Start difference. First operand has 26 places, 14 transitions, 95 flow. Second operand 17 states and 463 transitions. [2024-02-07 19:32:58,969 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 47 transitions, 359 flow [2024-02-07 19:32:58,971 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 47 transitions, 304 flow, removed 24 selfloop flow, removed 4 redundant places. [2024-02-07 19:32:58,971 INFO L231 Difference]: Finished difference. Result has 47 places, 23 transitions, 199 flow [2024-02-07 19:32:58,971 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=14, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=5, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=199, PETRI_PLACES=47, PETRI_TRANSITIONS=23} [2024-02-07 19:32:58,972 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, -19 predicate places. [2024-02-07 19:32:58,972 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 23 transitions, 199 flow [2024-02-07 19:32:58,973 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 26.27777777777778) internal successors, (473), 18 states have internal predecessors, (473), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:32:58,973 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:32:58,973 INFO L208 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 1, 1, 1, 1, 1] [2024-02-07 19:32:58,990 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-02-07 19:32:59,187 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:32:59,187 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 12 more)] === [2024-02-07 19:32:59,188 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:32:59,188 INFO L85 PathProgramCache]: Analyzing trace with hash 1674997968, now seen corresponding path program 3 times [2024-02-07 19:32:59,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:32:59,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034683540] [2024-02-07 19:32:59,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:59,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:32:59,340 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2024-02-07 19:32:59,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1105586966] [2024-02-07 19:32:59,341 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-02-07 19:32:59,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:32:59,341 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:32:59,342 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-02-07 19:32:59,356 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process Killed by 15