./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-channel-sum.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-05-07_14-17-48.files/mutex-meet/popl20-channel-sum.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b44c8288 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/weaver/popl20-channel-sum.wvr.c ./goblint.2024-05-07_14-17-48.files/mutex-meet/popl20-channel-sum.wvr.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.witness-ghost-b44c828-m [2024-05-12 10:53:25,248 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-05-12 10:53:25,316 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-05-12 10:53:25,320 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-05-12 10:53:25,320 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-05-12 10:53:25,344 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-05-12 10:53:25,344 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-05-12 10:53:25,345 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-05-12 10:53:25,345 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-05-12 10:53:25,348 INFO L153 SettingsManager]: * Use memory slicer=true [2024-05-12 10:53:25,349 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-05-12 10:53:25,349 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-05-12 10:53:25,350 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-05-12 10:53:25,350 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-05-12 10:53:25,351 INFO L153 SettingsManager]: * Use SBE=true [2024-05-12 10:53:25,351 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-05-12 10:53:25,351 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-05-12 10:53:25,351 INFO L153 SettingsManager]: * sizeof long=4 [2024-05-12 10:53:25,351 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-05-12 10:53:25,352 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-05-12 10:53:25,352 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-05-12 10:53:25,352 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-05-12 10:53:25,352 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-05-12 10:53:25,352 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-05-12 10:53:25,353 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-05-12 10:53:25,353 INFO L153 SettingsManager]: * sizeof long double=12 [2024-05-12 10:53:25,353 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-05-12 10:53:25,353 INFO L153 SettingsManager]: * Use constant arrays=true [2024-05-12 10:53:25,354 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-05-12 10:53:25,354 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-05-12 10:53:25,355 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-05-12 10:53:25,355 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-05-12 10:53:25,355 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-05-12 10:53:25,355 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-05-12 10:53:25,355 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-05-12 10:53:25,355 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-05-12 10:53:25,356 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-05-12 10:53:25,357 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-05-12 10:53:25,357 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-05-12 10:53:25,357 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-05-12 10:53:25,357 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-05-12 10:53:25,357 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-05-12 10:53:25,357 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-05-12 10:53:25,358 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-05-12 10:53:25,566 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-05-12 10:53:25,585 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-05-12 10:53:25,587 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-05-12 10:53:25,588 INFO L270 PluginConnector]: Initializing CDTParser... [2024-05-12 10:53:25,588 INFO L274 PluginConnector]: CDTParser initialized [2024-05-12 10:53:25,589 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-channel-sum.wvr.c [2024-05-12 10:53:26,654 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-05-12 10:53:26,844 INFO L384 CDTParser]: Found 1 translation units. [2024-05-12 10:53:26,845 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-channel-sum.wvr.c [2024-05-12 10:53:26,850 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da5a5cfb0/d1ad74db69cb4b0a84493e46e173c52d/FLAG92fdf3760 [2024-05-12 10:53:26,863 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da5a5cfb0/d1ad74db69cb4b0a84493e46e173c52d [2024-05-12 10:53:26,865 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-05-12 10:53:26,866 INFO L274 PluginConnector]: Witness Parser initialized [2024-05-12 10:53:26,868 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-05-07_14-17-48.files/mutex-meet/popl20-channel-sum.wvr.yml/witness.yml [2024-05-12 10:53:26,935 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-05-12 10:53:26,937 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-05-12 10:53:26,937 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-05-12 10:53:26,938 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-05-12 10:53:26,941 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-05-12 10:53:26,942 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.05 10:53:26" (1/2) ... [2024-05-12 10:53:26,943 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a50fd1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.05 10:53:26, skipping insertion in model container [2024-05-12 10:53:26,943 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.05 10:53:26" (1/2) ... [2024-05-12 10:53:26,944 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2c304244 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.05 10:53:26, skipping insertion in model container [2024-05-12 10:53:26,944 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 12.05 10:53:26" (2/2) ... [2024-05-12 10:53:26,945 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a50fd1d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:26, skipping insertion in model container [2024-05-12 10:53:26,946 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 12.05 10:53:26" (2/2) ... [2024-05-12 10:53:26,946 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-05-12 10:53:26,963 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-05-12 10:53:26,965 INFO L97 edCorrectnessWitness]: Location invariant before [L101-L101] ! multithreaded || ((4294967296LL + (long long )back) + (long long )n >= 0LL && (4294967295LL + (long long )back) - (long long )n >= 0LL) [2024-05-12 10:53:26,965 INFO L97 edCorrectnessWitness]: Location invariant before [L100-L100] ! multithreaded || ((4294967296LL + (long long )back) + (long long )n >= 0LL && (4294967295LL + (long long )back) - (long long )n >= 0LL) [2024-05-12 10:53:26,965 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-05-12 10:53:26,965 INFO L106 edCorrectnessWitness]: ghost_update [L99-L99] multithreaded = 1; [2024-05-12 10:53:26,982 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-05-12 10:53:27,151 WARN L246 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-channel-sum.wvr.c[2947,2960] [2024-05-12 10:53:27,163 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-05-12 10:53:27,170 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-05-12 10:53:27,228 WARN L246 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-channel-sum.wvr.c[2947,2960] [2024-05-12 10:53:27,232 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-05-12 10:53:27,247 INFO L206 MainTranslator]: Completed translation [2024-05-12 10:53:27,248 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:27 WrapperNode [2024-05-12 10:53:27,249 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-05-12 10:53:27,250 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-05-12 10:53:27,250 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-05-12 10:53:27,250 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-05-12 10:53:27,255 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 12.05 10:53:27" (1/1) ... [2024-05-12 10:53:27,269 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 12.05 10:53:27" (1/1) ... [2024-05-12 10:53:27,296 INFO L138 Inliner]: procedures = 24, calls = 45, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 160 [2024-05-12 10:53:27,296 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-05-12 10:53:27,297 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-05-12 10:53:27,297 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-05-12 10:53:27,297 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-05-12 10:53:27,305 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:27" (1/1) ... [2024-05-12 10:53:27,306 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:27" (1/1) ... [2024-05-12 10:53:27,317 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:27" (1/1) ... [2024-05-12 10:53:27,339 INFO L175 MemorySlicer]: Split 10 memory accesses to 4 slices as follows [2, 2, 2, 4]. 40 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0]. The 3 writes are split as follows [0, 1, 1, 1]. [2024-05-12 10:53:27,339 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:27" (1/1) ... [2024-05-12 10:53:27,340 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:27" (1/1) ... [2024-05-12 10:53:27,351 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:27" (1/1) ... [2024-05-12 10:53:27,354 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:27" (1/1) ... [2024-05-12 10:53:27,358 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:27" (1/1) ... [2024-05-12 10:53:27,360 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:27" (1/1) ... [2024-05-12 10:53:27,365 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-05-12 10:53:27,366 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-05-12 10:53:27,366 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-05-12 10:53:27,366 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-05-12 10:53:27,368 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:27" (1/1) ... [2024-05-12 10:53:27,372 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-05-12 10:53:27,378 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:53:27,392 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-05-12 10:53:27,397 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-05-12 10:53:27,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-05-12 10:53:27,431 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-05-12 10:53:27,431 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-05-12 10:53:27,431 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-05-12 10:53:27,432 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-05-12 10:53:27,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-05-12 10:53:27,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-05-12 10:53:27,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-05-12 10:53:27,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-05-12 10:53:27,433 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-05-12 10:53:27,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-05-12 10:53:27,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-05-12 10:53:27,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-05-12 10:53:27,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-05-12 10:53:27,434 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-05-12 10:53:27,434 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-05-12 10:53:27,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-05-12 10:53:27,435 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-05-12 10:53:27,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-05-12 10:53:27,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-05-12 10:53:27,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-05-12 10:53:27,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-05-12 10:53:27,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-05-12 10:53:27,435 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-05-12 10:53:27,437 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-05-12 10:53:27,515 INFO L244 CfgBuilder]: Building ICFG [2024-05-12 10:53:27,517 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-05-12 10:53:27,683 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-05-12 10:53:27,683 INFO L293 CfgBuilder]: Performing block encoding [2024-05-12 10:53:27,840 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-05-12 10:53:27,841 INFO L320 CfgBuilder]: Removed 3 assume(true) statements. [2024-05-12 10:53:27,841 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.05 10:53:27 BoogieIcfgContainer [2024-05-12 10:53:27,841 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-05-12 10:53:27,843 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-05-12 10:53:27,844 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-05-12 10:53:27,846 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-05-12 10:53:27,846 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.05 10:53:26" (1/4) ... [2024-05-12 10:53:27,847 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e517c98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.05 10:53:27, skipping insertion in model container [2024-05-12 10:53:27,847 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 12.05 10:53:26" (2/4) ... [2024-05-12 10:53:27,847 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e517c98 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 12.05 10:53:27, skipping insertion in model container [2024-05-12 10:53:27,847 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:27" (3/4) ... [2024-05-12 10:53:27,848 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e517c98 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 12.05 10:53:27, skipping insertion in model container [2024-05-12 10:53:27,848 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.05 10:53:27" (4/4) ... [2024-05-12 10:53:27,849 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-channel-sum.wvr.c [2024-05-12 10:53:27,862 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-05-12 10:53:27,862 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-05-12 10:53:27,862 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-05-12 10:53:27,915 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-05-12 10:53:27,942 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 41 places, 39 transitions, 92 flow [2024-05-12 10:53:27,959 INFO L124 PetriNetUnfolderBase]: 5/37 cut-off events. [2024-05-12 10:53:27,959 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-05-12 10:53:27,962 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46 conditions, 37 events. 5/37 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 44 event pairs, 0 based on Foata normal form. 0/29 useless extension candidates. Maximal degree in co-relation 27. Up to 2 conditions per place. [2024-05-12 10:53:27,962 INFO L82 GeneralOperation]: Start removeDead. Operand has 41 places, 39 transitions, 92 flow [2024-05-12 10:53:27,964 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 38 places, 36 transitions, 84 flow [2024-05-12 10:53:27,970 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-05-12 10:53:27,983 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;@671740cb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-05-12 10:53:27,983 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-05-12 10:53:27,987 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-05-12 10:53:27,987 INFO L124 PetriNetUnfolderBase]: 2/11 cut-off events. [2024-05-12 10:53:27,987 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-05-12 10:53:27,989 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:53:27,989 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:53:27,990 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:53:27,994 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:53:27,994 INFO L85 PathProgramCache]: Analyzing trace with hash 284423171, now seen corresponding path program 1 times [2024-05-12 10:53:28,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:53:28,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736278116] [2024-05-12 10:53:28,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:28,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:53:28,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:28,351 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:53:28,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:53:28,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736278116] [2024-05-12 10:53:28,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [736278116] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:53:28,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:53:28,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-05-12 10:53:28,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131233768] [2024-05-12 10:53:28,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:53:28,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-05-12 10:53:28,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:53:28,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-05-12 10:53:28,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-05-12 10:53:28,400 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 39 [2024-05-12 10:53:28,402 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 36 transitions, 84 flow. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 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-05-12 10:53:28,402 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:53:28,403 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 39 [2024-05-12 10:53:28,404 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:53:28,596 INFO L124 PetriNetUnfolderBase]: 327/656 cut-off events. [2024-05-12 10:53:28,596 INFO L125 PetriNetUnfolderBase]: For 38/38 co-relation queries the response was YES. [2024-05-12 10:53:28,599 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1246 conditions, 656 events. 327/656 cut-off events. For 38/38 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 3581 event pairs, 255 based on Foata normal form. 41/528 useless extension candidates. Maximal degree in co-relation 599. Up to 315 conditions per place. [2024-05-12 10:53:28,603 INFO L140 encePairwiseOnDemand]: 33/39 looper letters, 48 selfloop transitions, 3 changer transitions 0/59 dead transitions. [2024-05-12 10:53:28,603 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 59 transitions, 244 flow [2024-05-12 10:53:28,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-05-12 10:53:28,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-05-12 10:53:28,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 95 transitions. [2024-05-12 10:53:28,617 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6089743589743589 [2024-05-12 10:53:28,618 INFO L175 Difference]: Start difference. First operand has 38 places, 36 transitions, 84 flow. Second operand 4 states and 95 transitions. [2024-05-12 10:53:28,619 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 59 transitions, 244 flow [2024-05-12 10:53:28,621 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 59 transitions, 228 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-05-12 10:53:28,625 INFO L231 Difference]: Finished difference. Result has 39 places, 37 transitions, 96 flow [2024-05-12 10:53:28,627 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=96, PETRI_PLACES=39, PETRI_TRANSITIONS=37} [2024-05-12 10:53:28,630 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 1 predicate places. [2024-05-12 10:53:28,631 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 37 transitions, 96 flow [2024-05-12 10:53:28,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 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-05-12 10:53:28,632 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:53:28,632 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:53:28,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-05-12 10:53:28,633 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:53:28,635 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:53:28,635 INFO L85 PathProgramCache]: Analyzing trace with hash -524003540, now seen corresponding path program 1 times [2024-05-12 10:53:28,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:53:28,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198565457] [2024-05-12 10:53:28,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:28,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:53:28,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:28,790 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:53:28,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:53:28,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198565457] [2024-05-12 10:53:28,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1198565457] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:53:28,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [502386494] [2024-05-12 10:53:28,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:28,792 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:53:28,792 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:53:28,793 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-05-12 10:53:28,807 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-05-12 10:53:28,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:28,864 INFO L262 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 8 conjunts are in the unsatisfiable core [2024-05-12 10:53:28,867 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:53:29,007 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:53:29,008 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:53:29,076 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:53:29,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [502386494] provided 1 perfect and 1 imperfect interpolant sequences [2024-05-12 10:53:29,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-05-12 10:53:29,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3, 2] total 7 [2024-05-12 10:53:29,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092590492] [2024-05-12 10:53:29,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:53:29,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-05-12 10:53:29,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:53:29,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-05-12 10:53:29,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-05-12 10:53:29,095 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 39 [2024-05-12 10:53:29,095 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 37 transitions, 96 flow. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 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-05-12 10:53:29,096 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:53:29,100 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 39 [2024-05-12 10:53:29,100 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:53:29,180 INFO L124 PetriNetUnfolderBase]: 279/569 cut-off events. [2024-05-12 10:53:29,180 INFO L125 PetriNetUnfolderBase]: For 25/25 co-relation queries the response was YES. [2024-05-12 10:53:29,184 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1066 conditions, 569 events. 279/569 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 3024 event pairs, 216 based on Foata normal form. 27/467 useless extension candidates. Maximal degree in co-relation 535. Up to 477 conditions per place. [2024-05-12 10:53:29,189 INFO L140 encePairwiseOnDemand]: 36/39 looper letters, 26 selfloop transitions, 1 changer transitions 0/35 dead transitions. [2024-05-12 10:53:29,189 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 35 transitions, 142 flow [2024-05-12 10:53:29,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-05-12 10:53:29,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-05-12 10:53:29,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 57 transitions. [2024-05-12 10:53:29,192 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48717948717948717 [2024-05-12 10:53:29,193 INFO L175 Difference]: Start difference. First operand has 39 places, 37 transitions, 96 flow. Second operand 3 states and 57 transitions. [2024-05-12 10:53:29,193 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 35 transitions, 142 flow [2024-05-12 10:53:29,194 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 35 transitions, 137 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-05-12 10:53:29,195 INFO L231 Difference]: Finished difference. Result has 37 places, 35 transitions, 85 flow [2024-05-12 10:53:29,195 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=83, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=85, PETRI_PLACES=37, PETRI_TRANSITIONS=35} [2024-05-12 10:53:29,196 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, -1 predicate places. [2024-05-12 10:53:29,196 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 35 transitions, 85 flow [2024-05-12 10:53:29,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 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-05-12 10:53:29,196 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:53:29,196 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:53:29,212 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-05-12 10:53:29,408 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-05-12 10:53:29,408 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:53:29,408 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:53:29,408 INFO L85 PathProgramCache]: Analyzing trace with hash -809969106, now seen corresponding path program 1 times [2024-05-12 10:53:29,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:53:29,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627630221] [2024-05-12 10:53:29,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:29,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:53:29,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:29,491 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:53:29,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:53:29,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627630221] [2024-05-12 10:53:29,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627630221] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:53:29,491 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:53:29,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-05-12 10:53:29,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559357610] [2024-05-12 10:53:29,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:53:29,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-05-12 10:53:29,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:53:29,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-05-12 10:53:29,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-05-12 10:53:29,493 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 39 [2024-05-12 10:53:29,493 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 35 transitions, 85 flow. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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-05-12 10:53:29,493 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:53:29,494 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 39 [2024-05-12 10:53:29,494 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:53:29,589 INFO L124 PetriNetUnfolderBase]: 471/893 cut-off events. [2024-05-12 10:53:29,590 INFO L125 PetriNetUnfolderBase]: For 24/24 co-relation queries the response was YES. [2024-05-12 10:53:29,591 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1674 conditions, 893 events. 471/893 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 4786 event pairs, 206 based on Foata normal form. 2/688 useless extension candidates. Maximal degree in co-relation 1666. Up to 435 conditions per place. [2024-05-12 10:53:29,593 INFO L140 encePairwiseOnDemand]: 36/39 looper letters, 40 selfloop transitions, 2 changer transitions 3/53 dead transitions. [2024-05-12 10:53:29,593 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 53 transitions, 214 flow [2024-05-12 10:53:29,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-05-12 10:53:29,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-05-12 10:53:29,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 80 transitions. [2024-05-12 10:53:29,594 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6837606837606838 [2024-05-12 10:53:29,594 INFO L175 Difference]: Start difference. First operand has 37 places, 35 transitions, 85 flow. Second operand 3 states and 80 transitions. [2024-05-12 10:53:29,594 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 53 transitions, 214 flow [2024-05-12 10:53:29,595 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 53 transitions, 213 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-05-12 10:53:29,596 INFO L231 Difference]: Finished difference. Result has 39 places, 36 transitions, 96 flow [2024-05-12 10:53:29,596 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=84, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=96, PETRI_PLACES=39, PETRI_TRANSITIONS=36} [2024-05-12 10:53:29,597 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 1 predicate places. [2024-05-12 10:53:29,597 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 36 transitions, 96 flow [2024-05-12 10:53:29,597 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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-05-12 10:53:29,597 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:53:29,597 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:53:29,597 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-05-12 10:53:29,598 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:53:29,598 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:53:29,598 INFO L85 PathProgramCache]: Analyzing trace with hash 1694297306, now seen corresponding path program 1 times [2024-05-12 10:53:29,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:53:29,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702561066] [2024-05-12 10:53:29,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:29,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:53:29,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:29,716 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:53:29,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:53:29,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702561066] [2024-05-12 10:53:29,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702561066] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:53:29,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:53:29,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-05-12 10:53:29,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705916792] [2024-05-12 10:53:29,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:53:29,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-05-12 10:53:29,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:53:29,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-05-12 10:53:29,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-05-12 10:53:29,726 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 39 [2024-05-12 10:53:29,726 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 36 transitions, 96 flow. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 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-05-12 10:53:29,727 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:53:29,727 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 39 [2024-05-12 10:53:29,727 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:53:29,816 INFO L124 PetriNetUnfolderBase]: 266/520 cut-off events. [2024-05-12 10:53:29,816 INFO L125 PetriNetUnfolderBase]: For 80/80 co-relation queries the response was YES. [2024-05-12 10:53:29,817 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1074 conditions, 520 events. 266/520 cut-off events. For 80/80 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 2483 event pairs, 194 based on Foata normal form. 22/478 useless extension candidates. Maximal degree in co-relation 1064. Up to 378 conditions per place. [2024-05-12 10:53:29,818 INFO L140 encePairwiseOnDemand]: 34/39 looper letters, 25 selfloop transitions, 2 changer transitions 16/51 dead transitions. [2024-05-12 10:53:29,818 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 51 transitions, 216 flow [2024-05-12 10:53:29,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-05-12 10:53:29,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-05-12 10:53:29,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 92 transitions. [2024-05-12 10:53:29,819 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5897435897435898 [2024-05-12 10:53:29,819 INFO L175 Difference]: Start difference. First operand has 39 places, 36 transitions, 96 flow. Second operand 4 states and 92 transitions. [2024-05-12 10:53:29,819 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 51 transitions, 216 flow [2024-05-12 10:53:29,819 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 51 transitions, 214 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-05-12 10:53:29,820 INFO L231 Difference]: Finished difference. Result has 42 places, 35 transitions, 97 flow [2024-05-12 10:53:29,820 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=97, PETRI_PLACES=42, PETRI_TRANSITIONS=35} [2024-05-12 10:53:29,821 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 4 predicate places. [2024-05-12 10:53:29,821 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 35 transitions, 97 flow [2024-05-12 10:53:29,821 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 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-05-12 10:53:29,821 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:53:29,821 INFO L208 CegarLoopForPetriNet]: trace histogram [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-05-12 10:53:29,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-05-12 10:53:29,821 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:53:29,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:53:29,822 INFO L85 PathProgramCache]: Analyzing trace with hash 1862966709, now seen corresponding path program 1 times [2024-05-12 10:53:29,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:53:29,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124333626] [2024-05-12 10:53:29,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:29,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:53:29,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:29,909 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-05-12 10:53:29,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:53:29,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124333626] [2024-05-12 10:53:29,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124333626] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:53:29,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:53:29,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-05-12 10:53:29,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514246525] [2024-05-12 10:53:29,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:53:29,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-05-12 10:53:29,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:53:29,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-05-12 10:53:29,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-05-12 10:53:29,919 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 39 [2024-05-12 10:53:29,919 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 35 transitions, 97 flow. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 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-05-12 10:53:29,919 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:53:29,919 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 39 [2024-05-12 10:53:29,920 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:53:30,016 INFO L124 PetriNetUnfolderBase]: 377/711 cut-off events. [2024-05-12 10:53:30,016 INFO L125 PetriNetUnfolderBase]: For 153/153 co-relation queries the response was YES. [2024-05-12 10:53:30,017 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1451 conditions, 711 events. 377/711 cut-off events. For 153/153 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 3068 event pairs, 108 based on Foata normal form. 24/664 useless extension candidates. Maximal degree in co-relation 1439. Up to 440 conditions per place. [2024-05-12 10:53:30,019 INFO L140 encePairwiseOnDemand]: 34/39 looper letters, 43 selfloop transitions, 6 changer transitions 8/63 dead transitions. [2024-05-12 10:53:30,019 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 63 transitions, 274 flow [2024-05-12 10:53:30,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-05-12 10:53:30,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-05-12 10:53:30,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 96 transitions. [2024-05-12 10:53:30,020 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6153846153846154 [2024-05-12 10:53:30,020 INFO L175 Difference]: Start difference. First operand has 42 places, 35 transitions, 97 flow. Second operand 4 states and 96 transitions. [2024-05-12 10:53:30,020 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 63 transitions, 274 flow [2024-05-12 10:53:30,020 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 63 transitions, 270 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-05-12 10:53:30,021 INFO L231 Difference]: Finished difference. Result has 43 places, 40 transitions, 130 flow [2024-05-12 10:53:30,021 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=93, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=130, PETRI_PLACES=43, PETRI_TRANSITIONS=40} [2024-05-12 10:53:30,022 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 5 predicate places. [2024-05-12 10:53:30,022 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 40 transitions, 130 flow [2024-05-12 10:53:30,022 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 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-05-12 10:53:30,022 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:53:30,022 INFO L208 CegarLoopForPetriNet]: trace histogram [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] [2024-05-12 10:53:30,022 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-05-12 10:53:30,022 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:53:30,023 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:53:30,023 INFO L85 PathProgramCache]: Analyzing trace with hash -489301384, now seen corresponding path program 1 times [2024-05-12 10:53:30,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:53:30,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336413091] [2024-05-12 10:53:30,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:30,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:53:30,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:30,134 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-05-12 10:53:30,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:53:30,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336413091] [2024-05-12 10:53:30,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1336413091] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:53:30,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [625728399] [2024-05-12 10:53:30,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:30,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:53:30,135 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:53:30,136 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-05-12 10:53:30,160 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-05-12 10:53:30,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:30,211 INFO L262 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 23 conjunts are in the unsatisfiable core [2024-05-12 10:53:30,212 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:53:30,437 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:53:30,437 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:53:30,507 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-05-12 10:53:30,508 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 24 [2024-05-12 10:53:30,707 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:53:30,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [625728399] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:53:30,707 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:53:30,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 7, 7] total 16 [2024-05-12 10:53:30,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072379747] [2024-05-12 10:53:30,707 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:53:30,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-05-12 10:53:30,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:53:30,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-05-12 10:53:30,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=204, Unknown=0, NotChecked=0, Total=272 [2024-05-12 10:53:30,753 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 39 [2024-05-12 10:53:30,753 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 40 transitions, 130 flow. Second operand has 17 states, 17 states have (on average 14.411764705882353) internal successors, (245), 17 states have internal predecessors, (245), 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-05-12 10:53:30,753 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:53:30,753 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 39 [2024-05-12 10:53:30,753 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:53:31,768 INFO L124 PetriNetUnfolderBase]: 1969/3794 cut-off events. [2024-05-12 10:53:31,769 INFO L125 PetriNetUnfolderBase]: For 1625/1625 co-relation queries the response was YES. [2024-05-12 10:53:31,774 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8345 conditions, 3794 events. 1969/3794 cut-off events. For 1625/1625 co-relation queries the response was YES. Maximal size of possible extension queue 221. Compared 25620 event pairs, 238 based on Foata normal form. 232/3682 useless extension candidates. Maximal degree in co-relation 8331. Up to 414 conditions per place. [2024-05-12 10:53:31,780 INFO L140 encePairwiseOnDemand]: 27/39 looper letters, 138 selfloop transitions, 34 changer transitions 217/395 dead transitions. [2024-05-12 10:53:31,780 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 395 transitions, 1867 flow [2024-05-12 10:53:31,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-05-12 10:53:31,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-05-12 10:53:31,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 785 transitions. [2024-05-12 10:53:31,783 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.529689608636977 [2024-05-12 10:53:31,783 INFO L175 Difference]: Start difference. First operand has 43 places, 40 transitions, 130 flow. Second operand 38 states and 785 transitions. [2024-05-12 10:53:31,783 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 395 transitions, 1867 flow [2024-05-12 10:53:31,789 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 395 transitions, 1867 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-05-12 10:53:31,793 INFO L231 Difference]: Finished difference. Result has 108 places, 66 transitions, 464 flow [2024-05-12 10:53:31,793 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=464, PETRI_PLACES=108, PETRI_TRANSITIONS=66} [2024-05-12 10:53:31,795 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 70 predicate places. [2024-05-12 10:53:31,795 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 66 transitions, 464 flow [2024-05-12 10:53:31,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 14.411764705882353) internal successors, (245), 17 states have internal predecessors, (245), 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-05-12 10:53:31,795 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:53:31,795 INFO L208 CegarLoopForPetriNet]: trace histogram [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] [2024-05-12 10:53:31,815 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-05-12 10:53:32,015 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,SelfDestructingSolverStorable5 [2024-05-12 10:53:32,017 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:53:32,018 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:53:32,018 INFO L85 PathProgramCache]: Analyzing trace with hash -347125855, now seen corresponding path program 1 times [2024-05-12 10:53:32,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:53:32,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751675093] [2024-05-12 10:53:32,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:32,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:53:32,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:32,073 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-05-12 10:53:32,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:53:32,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751675093] [2024-05-12 10:53:32,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751675093] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:53:32,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:53:32,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-05-12 10:53:32,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625505928] [2024-05-12 10:53:32,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:53:32,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-05-12 10:53:32,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:53:32,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-05-12 10:53:32,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-05-12 10:53:32,078 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 39 [2024-05-12 10:53:32,078 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 66 transitions, 464 flow. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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-05-12 10:53:32,078 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:53:32,079 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 39 [2024-05-12 10:53:32,079 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:53:32,237 INFO L124 PetriNetUnfolderBase]: 878/1584 cut-off events. [2024-05-12 10:53:32,237 INFO L125 PetriNetUnfolderBase]: For 10535/10571 co-relation queries the response was YES. [2024-05-12 10:53:32,241 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6066 conditions, 1584 events. 878/1584 cut-off events. For 10535/10571 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 8524 event pairs, 563 based on Foata normal form. 6/1503 useless extension candidates. Maximal degree in co-relation 6022. Up to 1312 conditions per place. [2024-05-12 10:53:32,245 INFO L140 encePairwiseOnDemand]: 36/39 looper letters, 57 selfloop transitions, 2 changer transitions 2/66 dead transitions. [2024-05-12 10:53:32,245 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 66 transitions, 535 flow [2024-05-12 10:53:32,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-05-12 10:53:32,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-05-12 10:53:32,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 69 transitions. [2024-05-12 10:53:32,246 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5897435897435898 [2024-05-12 10:53:32,247 INFO L175 Difference]: Start difference. First operand has 108 places, 66 transitions, 464 flow. Second operand 3 states and 69 transitions. [2024-05-12 10:53:32,247 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 66 transitions, 535 flow [2024-05-12 10:53:32,264 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 66 transitions, 417 flow, removed 53 selfloop flow, removed 22 redundant places. [2024-05-12 10:53:32,265 INFO L231 Difference]: Finished difference. Result has 66 places, 52 transitions, 249 flow [2024-05-12 10:53:32,265 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=237, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=249, PETRI_PLACES=66, PETRI_TRANSITIONS=52} [2024-05-12 10:53:32,266 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 28 predicate places. [2024-05-12 10:53:32,266 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 52 transitions, 249 flow [2024-05-12 10:53:32,266 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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-05-12 10:53:32,266 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:53:32,266 INFO L208 CegarLoopForPetriNet]: trace histogram [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] [2024-05-12 10:53:32,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-05-12 10:53:32,267 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:53:32,267 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:53:32,267 INFO L85 PathProgramCache]: Analyzing trace with hash 1443234650, now seen corresponding path program 2 times [2024-05-12 10:53:32,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:53:32,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366804230] [2024-05-12 10:53:32,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:32,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:53:32,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:32,359 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-05-12 10:53:32,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:53:32,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366804230] [2024-05-12 10:53:32,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366804230] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:53:32,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2061221073] [2024-05-12 10:53:32,360 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-05-12 10:53:32,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:53:32,360 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:53:32,361 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-05-12 10:53:32,391 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-05-12 10:53:32,443 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-05-12 10:53:32,444 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:53:32,445 INFO L262 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 9 conjunts are in the unsatisfiable core [2024-05-12 10:53:32,446 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:53:32,530 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:53:32,530 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:53:32,676 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:53:32,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2061221073] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:53:32,677 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:53:32,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 15 [2024-05-12 10:53:32,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858404266] [2024-05-12 10:53:32,678 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:53:32,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-05-12 10:53:32,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:53:32,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-05-12 10:53:32,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=177, Unknown=0, NotChecked=0, Total=240 [2024-05-12 10:53:32,733 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 39 [2024-05-12 10:53:32,734 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 52 transitions, 249 flow. Second operand has 16 states, 16 states have (on average 13.75) internal successors, (220), 16 states have internal predecessors, (220), 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-05-12 10:53:32,734 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:53:32,734 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 39 [2024-05-12 10:53:32,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:53:33,010 INFO L124 PetriNetUnfolderBase]: 726/1425 cut-off events. [2024-05-12 10:53:33,010 INFO L125 PetriNetUnfolderBase]: For 1695/1695 co-relation queries the response was YES. [2024-05-12 10:53:33,012 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3940 conditions, 1425 events. 726/1425 cut-off events. For 1695/1695 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 8205 event pairs, 340 based on Foata normal form. 24/1332 useless extension candidates. Maximal degree in co-relation 3916. Up to 658 conditions per place. [2024-05-12 10:53:33,015 INFO L140 encePairwiseOnDemand]: 32/39 looper letters, 28 selfloop transitions, 3 changer transitions 61/101 dead transitions. [2024-05-12 10:53:33,015 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 101 transitions, 590 flow [2024-05-12 10:53:33,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-05-12 10:53:33,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-05-12 10:53:33,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 172 transitions. [2024-05-12 10:53:33,016 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49002849002849 [2024-05-12 10:53:33,016 INFO L175 Difference]: Start difference. First operand has 66 places, 52 transitions, 249 flow. Second operand 9 states and 172 transitions. [2024-05-12 10:53:33,017 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 101 transitions, 590 flow [2024-05-12 10:53:33,019 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 101 transitions, 588 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-05-12 10:53:33,020 INFO L231 Difference]: Finished difference. Result has 77 places, 40 transitions, 191 flow [2024-05-12 10:53:33,020 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=242, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=191, PETRI_PLACES=77, PETRI_TRANSITIONS=40} [2024-05-12 10:53:33,020 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 39 predicate places. [2024-05-12 10:53:33,021 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 40 transitions, 191 flow [2024-05-12 10:53:33,021 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 13.75) internal successors, (220), 16 states have internal predecessors, (220), 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-05-12 10:53:33,021 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:53:33,021 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:53:33,034 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-05-12 10:53:33,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:53:33,233 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:53:33,233 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:53:33,233 INFO L85 PathProgramCache]: Analyzing trace with hash 2135253499, now seen corresponding path program 3 times [2024-05-12 10:53:33,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:53:33,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557616751] [2024-05-12 10:53:33,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:33,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:53:33,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:33,341 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-05-12 10:53:33,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:53:33,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557616751] [2024-05-12 10:53:33,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557616751] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:53:33,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1503581051] [2024-05-12 10:53:33,342 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-05-12 10:53:33,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:53:33,342 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:53:33,343 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-05-12 10:53:33,344 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-05-12 10:53:33,419 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-05-12 10:53:33,419 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:53:33,420 INFO L262 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 10 conjunts are in the unsatisfiable core [2024-05-12 10:53:33,422 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:53:33,447 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-05-12 10:53:33,448 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:53:33,511 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-05-12 10:53:33,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1503581051] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:53:33,511 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:53:33,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 6] total 7 [2024-05-12 10:53:33,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521512822] [2024-05-12 10:53:33,512 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:53:33,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-05-12 10:53:33,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:53:33,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-05-12 10:53:33,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-05-12 10:53:33,530 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 39 [2024-05-12 10:53:33,531 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 40 transitions, 191 flow. Second operand has 8 states, 8 states have (on average 13.875) internal successors, (111), 8 states have internal predecessors, (111), 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-05-12 10:53:33,531 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:53:33,531 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 39 [2024-05-12 10:53:33,531 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:53:33,854 INFO L124 PetriNetUnfolderBase]: 1164/2062 cut-off events. [2024-05-12 10:53:33,855 INFO L125 PetriNetUnfolderBase]: For 5186/5186 co-relation queries the response was YES. [2024-05-12 10:53:33,859 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6508 conditions, 2062 events. 1164/2062 cut-off events. For 5186/5186 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 10818 event pairs, 64 based on Foata normal form. 126/2079 useless extension candidates. Maximal degree in co-relation 6479. Up to 431 conditions per place. [2024-05-12 10:53:33,865 INFO L140 encePairwiseOnDemand]: 33/39 looper letters, 102 selfloop transitions, 23 changer transitions 2/134 dead transitions. [2024-05-12 10:53:33,865 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 134 transitions, 936 flow [2024-05-12 10:53:33,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-05-12 10:53:33,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-05-12 10:53:33,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 224 transitions. [2024-05-12 10:53:33,866 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5743589743589743 [2024-05-12 10:53:33,866 INFO L175 Difference]: Start difference. First operand has 77 places, 40 transitions, 191 flow. Second operand 10 states and 224 transitions. [2024-05-12 10:53:33,867 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 134 transitions, 936 flow [2024-05-12 10:53:33,871 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 134 transitions, 772 flow, removed 79 selfloop flow, removed 11 redundant places. [2024-05-12 10:53:33,872 INFO L231 Difference]: Finished difference. Result has 64 places, 61 transitions, 386 flow [2024-05-12 10:53:33,872 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=165, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=386, PETRI_PLACES=64, PETRI_TRANSITIONS=61} [2024-05-12 10:53:33,873 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 26 predicate places. [2024-05-12 10:53:33,873 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 61 transitions, 386 flow [2024-05-12 10:53:33,873 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.875) internal successors, (111), 8 states have internal predecessors, (111), 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-05-12 10:53:33,873 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:53:33,873 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:53:33,887 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-05-12 10:53:34,085 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:53:34,085 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:53:34,085 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:53:34,085 INFO L85 PathProgramCache]: Analyzing trace with hash -1958735004, now seen corresponding path program 4 times [2024-05-12 10:53:34,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:53:34,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974979013] [2024-05-12 10:53:34,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:34,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:53:34,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:34,194 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-05-12 10:53:34,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:53:34,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974979013] [2024-05-12 10:53:34,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [974979013] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:53:34,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:53:34,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-05-12 10:53:34,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785743139] [2024-05-12 10:53:34,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:53:34,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-05-12 10:53:34,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:53:34,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-05-12 10:53:34,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-05-12 10:53:34,200 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 39 [2024-05-12 10:53:34,201 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 61 transitions, 386 flow. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 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-05-12 10:53:34,201 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:53:34,201 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 39 [2024-05-12 10:53:34,201 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:53:34,449 INFO L124 PetriNetUnfolderBase]: 1570/2876 cut-off events. [2024-05-12 10:53:34,449 INFO L125 PetriNetUnfolderBase]: For 3947/4100 co-relation queries the response was YES. [2024-05-12 10:53:34,453 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8958 conditions, 2876 events. 1570/2876 cut-off events. For 3947/4100 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 15462 event pairs, 204 based on Foata normal form. 233/2968 useless extension candidates. Maximal degree in co-relation 8935. Up to 1366 conditions per place. [2024-05-12 10:53:34,460 INFO L140 encePairwiseOnDemand]: 35/39 looper letters, 73 selfloop transitions, 4 changer transitions 0/83 dead transitions. [2024-05-12 10:53:34,461 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 83 transitions, 648 flow [2024-05-12 10:53:34,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-05-12 10:53:34,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-05-12 10:53:34,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 78 transitions. [2024-05-12 10:53:34,462 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-05-12 10:53:34,462 INFO L175 Difference]: Start difference. First operand has 64 places, 61 transitions, 386 flow. Second operand 4 states and 78 transitions. [2024-05-12 10:53:34,462 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 83 transitions, 648 flow [2024-05-12 10:53:34,468 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 83 transitions, 563 flow, removed 33 selfloop flow, removed 4 redundant places. [2024-05-12 10:53:34,469 INFO L231 Difference]: Finished difference. Result has 65 places, 62 transitions, 330 flow [2024-05-12 10:53:34,469 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=307, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=330, PETRI_PLACES=65, PETRI_TRANSITIONS=62} [2024-05-12 10:53:34,470 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 27 predicate places. [2024-05-12 10:53:34,470 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 62 transitions, 330 flow [2024-05-12 10:53:34,470 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 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-05-12 10:53:34,470 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:53:34,470 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:53:34,470 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-05-12 10:53:34,471 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:53:34,471 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:53:34,471 INFO L85 PathProgramCache]: Analyzing trace with hash 1923003413, now seen corresponding path program 1 times [2024-05-12 10:53:34,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:53:34,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193930993] [2024-05-12 10:53:34,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:34,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:53:34,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:35,357 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:53:35,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:53:35,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193930993] [2024-05-12 10:53:35,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193930993] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:53:35,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1131641642] [2024-05-12 10:53:35,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:35,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:53:35,358 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:53:35,369 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-05-12 10:53:35,395 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-05-12 10:53:35,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:35,451 INFO L262 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 35 conjunts are in the unsatisfiable core [2024-05-12 10:53:35,454 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:53:35,946 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:53:35,946 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:53:36,206 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-05-12 10:53:36,206 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 75 treesize of output 60 [2024-05-12 10:53:36,484 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:53:36,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1131641642] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:53:36,484 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:53:36,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12, 12] total 32 [2024-05-12 10:53:36,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106348708] [2024-05-12 10:53:36,486 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:53:36,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-05-12 10:53:36,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:53:36,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-05-12 10:53:36,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=187, Invalid=869, Unknown=0, NotChecked=0, Total=1056 [2024-05-12 10:53:36,709 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 39 [2024-05-12 10:53:36,709 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 62 transitions, 330 flow. Second operand has 33 states, 33 states have (on average 12.484848484848484) internal successors, (412), 33 states have internal predecessors, (412), 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-05-12 10:53:36,710 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:53:36,710 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 39 [2024-05-12 10:53:36,710 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:53:42,200 INFO L124 PetriNetUnfolderBase]: 6956/14135 cut-off events. [2024-05-12 10:53:42,200 INFO L125 PetriNetUnfolderBase]: For 14734/15148 co-relation queries the response was YES. [2024-05-12 10:53:42,225 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40711 conditions, 14135 events. 6956/14135 cut-off events. For 14734/15148 co-relation queries the response was YES. Maximal size of possible extension queue 360. Compared 110765 event pairs, 460 based on Foata normal form. 471/13799 useless extension candidates. Maximal degree in co-relation 40688. Up to 2566 conditions per place. [2024-05-12 10:53:42,258 INFO L140 encePairwiseOnDemand]: 29/39 looper letters, 386 selfloop transitions, 245 changer transitions 239/882 dead transitions. [2024-05-12 10:53:42,258 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 882 transitions, 5527 flow [2024-05-12 10:53:42,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2024-05-12 10:53:42,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2024-05-12 10:53:42,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 1374 transitions. [2024-05-12 10:53:42,261 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5032967032967033 [2024-05-12 10:53:42,262 INFO L175 Difference]: Start difference. First operand has 65 places, 62 transitions, 330 flow. Second operand 70 states and 1374 transitions. [2024-05-12 10:53:42,262 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 882 transitions, 5527 flow [2024-05-12 10:53:42,286 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 882 transitions, 5522 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-05-12 10:53:42,294 INFO L231 Difference]: Finished difference. Result has 167 places, 316 transitions, 2858 flow [2024-05-12 10:53:42,294 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=325, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=70, PETRI_FLOW=2858, PETRI_PLACES=167, PETRI_TRANSITIONS=316} [2024-05-12 10:53:42,295 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 129 predicate places. [2024-05-12 10:53:42,295 INFO L495 AbstractCegarLoop]: Abstraction has has 167 places, 316 transitions, 2858 flow [2024-05-12 10:53:42,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 12.484848484848484) internal successors, (412), 33 states have internal predecessors, (412), 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-05-12 10:53:42,295 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:53:42,295 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:53:42,309 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-05-12 10:53:42,496 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-05-12 10:53:42,496 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:53:42,496 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:53:42,497 INFO L85 PathProgramCache]: Analyzing trace with hash -1005121329, now seen corresponding path program 2 times [2024-05-12 10:53:42,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:53:42,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254657031] [2024-05-12 10:53:42,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:42,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:53:42,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:43,262 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:53:43,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:53:43,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254657031] [2024-05-12 10:53:43,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254657031] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:53:43,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1508945775] [2024-05-12 10:53:43,263 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-05-12 10:53:43,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:53:43,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:53:43,264 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-12 10:53:43,288 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-05-12 10:53:43,344 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-05-12 10:53:43,345 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:53:43,346 INFO L262 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 35 conjunts are in the unsatisfiable core [2024-05-12 10:53:43,348 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:53:43,837 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:53:43,837 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:53:44,151 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-05-12 10:53:44,151 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 75 treesize of output 60 [2024-05-12 10:53:44,544 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:53:44,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1508945775] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:53:44,545 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:53:44,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 11] total 32 [2024-05-12 10:53:44,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153612333] [2024-05-12 10:53:44,545 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:53:44,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-05-12 10:53:44,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:53:44,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-05-12 10:53:44,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=204, Invalid=852, Unknown=0, NotChecked=0, Total=1056 [2024-05-12 10:53:44,727 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 39 [2024-05-12 10:53:44,728 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 316 transitions, 2858 flow. Second operand has 33 states, 33 states have (on average 12.484848484848484) internal successors, (412), 33 states have internal predecessors, (412), 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-05-12 10:53:44,728 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:53:44,728 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 39 [2024-05-12 10:53:44,728 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:53:48,299 INFO L124 PetriNetUnfolderBase]: 9642/19434 cut-off events. [2024-05-12 10:53:48,299 INFO L125 PetriNetUnfolderBase]: For 176484/177102 co-relation queries the response was YES. [2024-05-12 10:53:48,372 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78694 conditions, 19434 events. 9642/19434 cut-off events. For 176484/177102 co-relation queries the response was YES. Maximal size of possible extension queue 492. Compared 163520 event pairs, 1884 based on Foata normal form. 669/18933 useless extension candidates. Maximal degree in co-relation 78636. Up to 4213 conditions per place. [2024-05-12 10:53:48,417 INFO L140 encePairwiseOnDemand]: 29/39 looper letters, 340 selfloop transitions, 260 changer transitions 157/769 dead transitions. [2024-05-12 10:53:48,417 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 195 places, 769 transitions, 7696 flow [2024-05-12 10:53:48,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-05-12 10:53:48,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-05-12 10:53:48,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 596 transitions. [2024-05-12 10:53:48,419 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5094017094017094 [2024-05-12 10:53:48,419 INFO L175 Difference]: Start difference. First operand has 167 places, 316 transitions, 2858 flow. Second operand 30 states and 596 transitions. [2024-05-12 10:53:48,419 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 195 places, 769 transitions, 7696 flow [2024-05-12 10:53:48,664 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 191 places, 769 transitions, 6829 flow, removed 428 selfloop flow, removed 4 redundant places. [2024-05-12 10:53:48,670 INFO L231 Difference]: Finished difference. Result has 203 places, 433 transitions, 4408 flow [2024-05-12 10:53:48,671 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=2306, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=312, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=142, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=4408, PETRI_PLACES=203, PETRI_TRANSITIONS=433} [2024-05-12 10:53:48,671 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 165 predicate places. [2024-05-12 10:53:48,671 INFO L495 AbstractCegarLoop]: Abstraction has has 203 places, 433 transitions, 4408 flow [2024-05-12 10:53:48,672 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 12.484848484848484) internal successors, (412), 33 states have internal predecessors, (412), 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-05-12 10:53:48,672 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:53:48,672 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:53:48,685 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-05-12 10:53:48,875 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:53:48,875 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:53:48,875 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:53:48,876 INFO L85 PathProgramCache]: Analyzing trace with hash 1991314852, now seen corresponding path program 3 times [2024-05-12 10:53:48,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:53:48,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304780191] [2024-05-12 10:53:48,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:48,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:53:48,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:49,867 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:53:49,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:53:49,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304780191] [2024-05-12 10:53:49,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304780191] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:53:49,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1012769029] [2024-05-12 10:53:49,867 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-05-12 10:53:49,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:53:49,868 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:53:49,869 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-12 10:53:49,870 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-05-12 10:53:49,949 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-05-12 10:53:49,949 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:53:49,951 INFO L262 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 25 conjunts are in the unsatisfiable core [2024-05-12 10:53:49,952 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:53:50,165 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-05-12 10:53:50,165 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:53:50,360 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-05-12 10:53:50,360 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 75 treesize of output 60 [2024-05-12 10:53:50,465 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-05-12 10:53:50,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1012769029] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:53:50,466 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:53:50,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 8, 7] total 26 [2024-05-12 10:53:50,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939307111] [2024-05-12 10:53:50,466 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:53:50,467 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-05-12 10:53:50,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:53:50,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-05-12 10:53:50,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=574, Unknown=0, NotChecked=0, Total=702 [2024-05-12 10:53:50,705 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 39 [2024-05-12 10:53:50,706 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 203 places, 433 transitions, 4408 flow. Second operand has 27 states, 27 states have (on average 15.037037037037036) internal successors, (406), 27 states have internal predecessors, (406), 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-05-12 10:53:50,706 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:53:50,706 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 39 [2024-05-12 10:53:50,706 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:53:54,697 INFO L124 PetriNetUnfolderBase]: 10123/20393 cut-off events. [2024-05-12 10:53:54,697 INFO L125 PetriNetUnfolderBase]: For 236696/237314 co-relation queries the response was YES. [2024-05-12 10:53:54,792 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88623 conditions, 20393 events. 10123/20393 cut-off events. For 236696/237314 co-relation queries the response was YES. Maximal size of possible extension queue 541. Compared 174391 event pairs, 2465 based on Foata normal form. 622/19669 useless extension candidates. Maximal degree in co-relation 88552. Up to 9923 conditions per place. [2024-05-12 10:53:54,843 INFO L140 encePairwiseOnDemand]: 29/39 looper letters, 308 selfloop transitions, 333 changer transitions 114/767 dead transitions. [2024-05-12 10:53:54,843 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 236 places, 767 transitions, 8321 flow [2024-05-12 10:53:54,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-05-12 10:53:54,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-05-12 10:53:54,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 693 transitions. [2024-05-12 10:53:54,846 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5226244343891403 [2024-05-12 10:53:54,847 INFO L175 Difference]: Start difference. First operand has 203 places, 433 transitions, 4408 flow. Second operand 34 states and 693 transitions. [2024-05-12 10:53:54,847 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 236 places, 767 transitions, 8321 flow [2024-05-12 10:53:55,440 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 223 places, 767 transitions, 8012 flow, removed 129 selfloop flow, removed 13 redundant places. [2024-05-12 10:53:55,447 INFO L231 Difference]: Finished difference. Result has 232 places, 517 transitions, 6058 flow [2024-05-12 10:53:55,447 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=4133, PETRI_DIFFERENCE_MINUEND_PLACES=190, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=433, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=253, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=164, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=6058, PETRI_PLACES=232, PETRI_TRANSITIONS=517} [2024-05-12 10:53:55,448 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 194 predicate places. [2024-05-12 10:53:55,448 INFO L495 AbstractCegarLoop]: Abstraction has has 232 places, 517 transitions, 6058 flow [2024-05-12 10:53:55,449 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 15.037037037037036) internal successors, (406), 27 states have internal predecessors, (406), 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-05-12 10:53:55,449 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:53:55,449 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 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] [2024-05-12 10:53:55,462 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-05-12 10:53:55,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:53:55,655 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:53:55,655 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:53:55,655 INFO L85 PathProgramCache]: Analyzing trace with hash -58754812, now seen corresponding path program 4 times [2024-05-12 10:53:55,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:53:55,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106800716] [2024-05-12 10:53:55,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:55,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:53:55,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:55,821 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 9 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-05-12 10:53:55,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:53:55,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106800716] [2024-05-12 10:53:55,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106800716] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:53:55,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [111495031] [2024-05-12 10:53:55,822 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-05-12 10:53:55,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:53:55,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:53:55,823 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-12 10:53:55,824 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-05-12 10:53:55,905 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-05-12 10:53:55,905 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:53:55,907 INFO L262 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 12 conjunts are in the unsatisfiable core [2024-05-12 10:53:55,915 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:53:55,953 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 9 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-05-12 10:53:55,953 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:53:56,033 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 2 proven. 16 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-05-12 10:53:56,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [111495031] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:53:56,033 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:53:56,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 7] total 8 [2024-05-12 10:53:56,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380414258] [2024-05-12 10:53:56,034 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:53:56,034 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-05-12 10:53:56,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:53:56,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-05-12 10:53:56,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-05-12 10:53:56,071 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 39 [2024-05-12 10:53:56,071 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 517 transitions, 6058 flow. Second operand has 9 states, 9 states have (on average 14.11111111111111) internal successors, (127), 9 states have internal predecessors, (127), 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-05-12 10:53:56,071 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:53:56,071 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 39 [2024-05-12 10:53:56,071 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:54:02,630 INFO L124 PetriNetUnfolderBase]: 19869/36514 cut-off events. [2024-05-12 10:54:02,630 INFO L125 PetriNetUnfolderBase]: For 531003/531021 co-relation queries the response was YES. [2024-05-12 10:54:02,813 INFO L83 FinitePrefix]: Finished finitePrefix Result has 167128 conditions, 36514 events. 19869/36514 cut-off events. For 531003/531021 co-relation queries the response was YES. Maximal size of possible extension queue 782. Compared 305937 event pairs, 426 based on Foata normal form. 897/35224 useless extension candidates. Maximal degree in co-relation 167047. Up to 6597 conditions per place. [2024-05-12 10:54:02,885 INFO L140 encePairwiseOnDemand]: 33/39 looper letters, 532 selfloop transitions, 449 changer transitions 164/1153 dead transitions. [2024-05-12 10:54:02,885 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 244 places, 1153 transitions, 15445 flow [2024-05-12 10:54:02,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-05-12 10:54:02,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-05-12 10:54:02,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 294 transitions. [2024-05-12 10:54:02,886 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5798816568047337 [2024-05-12 10:54:02,887 INFO L175 Difference]: Start difference. First operand has 232 places, 517 transitions, 6058 flow. Second operand 13 states and 294 transitions. [2024-05-12 10:54:02,887 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 244 places, 1153 transitions, 15445 flow [2024-05-12 10:54:03,904 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 238 places, 1153 transitions, 14909 flow, removed 205 selfloop flow, removed 6 redundant places. [2024-05-12 10:54:03,914 INFO L231 Difference]: Finished difference. Result has 247 places, 715 transitions, 9903 flow [2024-05-12 10:54:03,915 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=5713, PETRI_DIFFERENCE_MINUEND_PLACES=226, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=516, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=270, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=184, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=9903, PETRI_PLACES=247, PETRI_TRANSITIONS=715} [2024-05-12 10:54:03,915 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 209 predicate places. [2024-05-12 10:54:03,915 INFO L495 AbstractCegarLoop]: Abstraction has has 247 places, 715 transitions, 9903 flow [2024-05-12 10:54:03,915 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 14.11111111111111) internal successors, (127), 9 states have internal predecessors, (127), 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-05-12 10:54:03,915 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:54:03,915 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 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] [2024-05-12 10:54:03,926 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-05-12 10:54:04,126 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-05-12 10:54:04,126 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:54:04,127 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:54:04,127 INFO L85 PathProgramCache]: Analyzing trace with hash -838764853, now seen corresponding path program 5 times [2024-05-12 10:54:04,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:54:04,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751011290] [2024-05-12 10:54:04,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:54:04,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:54:04,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:54:05,149 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 1 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:54:05,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:54:05,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751011290] [2024-05-12 10:54:05,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751011290] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:54:05,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1559575786] [2024-05-12 10:54:05,150 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-05-12 10:54:05,150 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:54:05,150 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:54:05,151 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-12 10:54:05,168 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-05-12 10:54:05,238 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-05-12 10:54:05,238 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:54:05,239 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 41 conjunts are in the unsatisfiable core [2024-05-12 10:54:05,241 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:54:06,173 INFO L349 Elim1Store]: treesize reduction 58, result has 10.8 percent of original size [2024-05-12 10:54:06,174 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 60 treesize of output 24 [2024-05-12 10:54:06,181 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 1 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:54:06,181 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:54:06,955 INFO L349 Elim1Store]: treesize reduction 24, result has 78.0 percent of original size [2024-05-12 10:54:06,956 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 106 treesize of output 114 [2024-05-12 10:54:08,027 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:54:08,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1559575786] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:54:08,028 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:54:08,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16, 16] total 46 [2024-05-12 10:54:08,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025451586] [2024-05-12 10:54:08,028 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:54:08,029 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2024-05-12 10:54:08,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:54:08,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2024-05-12 10:54:08,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=336, Invalid=1826, Unknown=0, NotChecked=0, Total=2162 [2024-05-12 10:54:08,470 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 39 [2024-05-12 10:54:08,471 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 247 places, 715 transitions, 9903 flow. Second operand has 47 states, 47 states have (on average 12.127659574468085) internal successors, (570), 47 states have internal predecessors, (570), 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-05-12 10:54:08,471 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:54:08,471 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 39 [2024-05-12 10:54:08,471 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand