./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/loop-tiling-eq.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 35987657 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/loop-tiling-eq.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 2bf204635285748ea2bd88f763410b9afff54eeccde3aa0a970ff723633af9c2 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 09:00:26,060 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 09:00:26,062 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 09:00:26,100 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 09:00:26,100 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 09:00:26,102 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 09:00:26,105 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 09:00:26,108 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 09:00:26,110 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 09:00:26,114 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 09:00:26,116 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 09:00:26,122 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 09:00:26,122 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 09:00:26,124 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 09:00:26,125 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 09:00:26,128 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 09:00:26,128 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 09:00:26,130 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 09:00:26,132 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 09:00:26,137 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 09:00:26,138 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 09:00:26,139 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 09:00:26,141 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 09:00:26,142 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 09:00:26,143 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 09:00:26,149 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 09:00:26,150 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 09:00:26,150 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 09:00:26,151 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 09:00:26,151 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 09:00:26,152 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 09:00:26,152 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 09:00:26,154 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 09:00:26,154 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 09:00:26,156 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 09:00:26,156 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 09:00:26,157 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 09:00:26,157 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 09:00:26,157 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 09:00:26,158 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 09:00:26,158 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 09:00:26,159 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 09:00:26,164 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-21 09:00:26,195 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 09:00:26,196 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 09:00:26,196 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 09:00:26,196 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 09:00:26,197 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 09:00:26,197 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 09:00:26,198 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 09:00:26,198 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 09:00:26,198 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 09:00:26,199 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 09:00:26,199 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-21 09:00:26,200 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 09:00:26,200 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-21 09:00:26,200 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 09:00:26,200 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 09:00:26,201 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 09:00:26,201 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 09:00:26,201 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-21 09:00:26,201 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 09:00:26,201 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 09:00:26,201 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 09:00:26,202 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 09:00:26,202 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 09:00:26,202 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 09:00:26,202 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 09:00:26,202 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 09:00:26,203 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 09:00:26,203 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 09:00:26,203 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 09:00:26,203 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 09:00:26,203 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 09:00:26,204 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 09:00:26,204 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 09:00:26,204 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2bf204635285748ea2bd88f763410b9afff54eeccde3aa0a970ff723633af9c2 [2022-07-21 09:00:26,512 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 09:00:26,537 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 09:00:26,540 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 09:00:26,540 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 09:00:26,541 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 09:00:26,542 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/loop-tiling-eq.wvr.c [2022-07-21 09:00:26,604 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d57d6c96b/cee21bc898664e6da54a7f6ebd1ecc78/FLAG039337700 [2022-07-21 09:00:26,999 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 09:00:27,000 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/loop-tiling-eq.wvr.c [2022-07-21 09:00:27,006 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d57d6c96b/cee21bc898664e6da54a7f6ebd1ecc78/FLAG039337700 [2022-07-21 09:00:27,426 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d57d6c96b/cee21bc898664e6da54a7f6ebd1ecc78 [2022-07-21 09:00:27,430 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 09:00:27,432 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 09:00:27,433 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 09:00:27,435 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 09:00:27,438 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 09:00:27,438 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 09:00:27" (1/1) ... [2022-07-21 09:00:27,439 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6bbbe8c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:00:27, skipping insertion in model container [2022-07-21 09:00:27,440 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 09:00:27" (1/1) ... [2022-07-21 09:00:27,445 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 09:00:27,467 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 09:00:27,659 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/loop-tiling-eq.wvr.c[2618,2631] [2022-07-21 09:00:27,678 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 09:00:27,687 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 09:00:27,739 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/loop-tiling-eq.wvr.c[2618,2631] [2022-07-21 09:00:27,746 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 09:00:27,763 INFO L208 MainTranslator]: Completed translation [2022-07-21 09:00:27,766 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:00:27 WrapperNode [2022-07-21 09:00:27,766 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 09:00:27,768 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 09:00:27,768 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 09:00:27,768 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 09:00:27,774 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:00:27" (1/1) ... [2022-07-21 09:00:27,792 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:00:27" (1/1) ... [2022-07-21 09:00:27,829 INFO L137 Inliner]: procedures = 25, calls = 41, calls flagged for inlining = 13, calls inlined = 17, statements flattened = 186 [2022-07-21 09:00:27,830 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 09:00:27,832 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 09:00:27,832 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 09:00:27,832 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 09:00:27,839 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:00:27" (1/1) ... [2022-07-21 09:00:27,839 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:00:27" (1/1) ... [2022-07-21 09:00:27,853 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:00:27" (1/1) ... [2022-07-21 09:00:27,854 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:00:27" (1/1) ... [2022-07-21 09:00:27,867 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:00:27" (1/1) ... [2022-07-21 09:00:27,877 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:00:27" (1/1) ... [2022-07-21 09:00:27,882 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:00:27" (1/1) ... [2022-07-21 09:00:27,889 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 09:00:27,892 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 09:00:27,893 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 09:00:27,893 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 09:00:27,894 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:00:27" (1/1) ... [2022-07-21 09:00:27,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 09:00:27,910 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:00:27,929 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-21 09:00:27,951 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-21 09:00:27,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 09:00:27,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-21 09:00:27,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-21 09:00:27,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-21 09:00:27,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-21 09:00:27,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-21 09:00:27,968 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-07-21 09:00:27,969 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-07-21 09:00:27,969 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-07-21 09:00:27,969 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-07-21 09:00:27,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-21 09:00:27,969 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-21 09:00:27,970 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 09:00:27,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 09:00:27,970 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-21 09:00:27,971 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-07-21 09:00:28,100 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 09:00:28,102 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 09:00:28,472 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 09:00:28,482 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 09:00:28,482 INFO L299 CfgBuilder]: Removed 7 assume(true) statements. [2022-07-21 09:00:28,484 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 09:00:28 BoogieIcfgContainer [2022-07-21 09:00:28,485 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 09:00:28,486 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 09:00:28,486 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 09:00:28,489 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 09:00:28,489 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 09:00:27" (1/3) ... [2022-07-21 09:00:28,500 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37787cb6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 09:00:28, skipping insertion in model container [2022-07-21 09:00:28,500 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:00:27" (2/3) ... [2022-07-21 09:00:28,501 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37787cb6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 09:00:28, skipping insertion in model container [2022-07-21 09:00:28,501 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 09:00:28" (3/3) ... [2022-07-21 09:00:28,502 INFO L111 eAbstractionObserver]: Analyzing ICFG loop-tiling-eq.wvr.c [2022-07-21 09:00:28,507 WARN L143 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-07-21 09:00:28,515 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 09:00:28,531 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-21 09:00:28,531 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-07-21 09:00:28,655 INFO L135 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-07-21 09:00:28,702 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 260 places, 279 transitions, 574 flow [2022-07-21 09:00:28,828 INFO L129 PetriNetUnfolder]: 26/277 cut-off events. [2022-07-21 09:00:28,829 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-07-21 09:00:28,833 INFO L84 FinitePrefix]: Finished finitePrefix Result has 286 conditions, 277 events. 26/277 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 277 event pairs, 0 based on Foata normal form. 0/250 useless extension candidates. Maximal degree in co-relation 211. Up to 2 conditions per place. [2022-07-21 09:00:28,833 INFO L82 GeneralOperation]: Start removeDead. Operand has 260 places, 279 transitions, 574 flow [2022-07-21 09:00:28,839 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 249 places, 268 transitions, 548 flow [2022-07-21 09:00:28,861 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 09:00:28,869 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=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@4781181, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@7aae3ed3 [2022-07-21 09:00:28,869 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-07-21 09:00:28,937 INFO L129 PetriNetUnfolder]: 26/267 cut-off events. [2022-07-21 09:00:28,937 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-07-21 09:00:28,937 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:00:28,944 INFO L200 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 09:00:28,945 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-21 09:00:28,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:00:28,952 INFO L85 PathProgramCache]: Analyzing trace with hash -338409815, now seen corresponding path program 1 times [2022-07-21 09:00:28,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:00:28,961 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769582935] [2022-07-21 09:00:28,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:00:28,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:00:29,117 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-21 09:00:29,117 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [319775131] [2022-07-21 09:00:29,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:00:29,118 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:00:29,118 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:00:29,123 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) [2022-07-21 09:00:29,154 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-21 09:00:29,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:00:29,299 INFO L263 TraceCheckSpWp]: Trace formula consists of 366 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-21 09:00:29,320 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:00:29,494 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 09:00:29,495 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 09:00:29,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:00:29,496 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769582935] [2022-07-21 09:00:29,496 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-21 09:00:29,496 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [319775131] [2022-07-21 09:00:29,497 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [319775131] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:00:29,497 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:00:29,497 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 09:00:29,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499885905] [2022-07-21 09:00:29,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:00:29,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 09:00:29,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:00:29,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 09:00:29,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 09:00:29,545 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 279 [2022-07-21 09:00:29,551 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 249 places, 268 transitions, 548 flow. Second operand has 6 states, 6 states have (on average 190.66666666666666) internal successors, (1144), 6 states have internal predecessors, (1144), 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) [2022-07-21 09:00:29,552 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:00:29,552 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 279 [2022-07-21 09:00:29,553 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:00:29,770 INFO L129 PetriNetUnfolder]: 21/392 cut-off events. [2022-07-21 09:00:29,770 INFO L130 PetriNetUnfolder]: For 28/28 co-relation queries the response was YES. [2022-07-21 09:00:29,771 INFO L84 FinitePrefix]: Finished finitePrefix Result has 526 conditions, 392 events. 21/392 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 721 event pairs, 4 based on Foata normal form. 31/387 useless extension candidates. Maximal degree in co-relation 336. Up to 66 conditions per place. [2022-07-21 09:00:29,774 INFO L132 encePairwiseOnDemand]: 240/279 looper letters, 73 selfloop transitions, 4 changer transitions 25/274 dead transitions. [2022-07-21 09:00:29,774 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 258 places, 274 transitions, 776 flow [2022-07-21 09:00:29,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-21 09:00:29,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-07-21 09:00:29,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1950 transitions. [2022-07-21 09:00:29,793 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6989247311827957 [2022-07-21 09:00:29,794 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1950 transitions. [2022-07-21 09:00:29,794 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1950 transitions. [2022-07-21 09:00:29,798 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:00:29,800 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1950 transitions. [2022-07-21 09:00:29,808 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 195.0) internal successors, (1950), 10 states have internal predecessors, (1950), 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) [2022-07-21 09:00:29,821 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 279.0) internal successors, (3069), 11 states have internal predecessors, (3069), 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) [2022-07-21 09:00:29,823 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 279.0) internal successors, (3069), 11 states have internal predecessors, (3069), 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) [2022-07-21 09:00:29,826 INFO L186 Difference]: Start difference. First operand has 249 places, 268 transitions, 548 flow. Second operand 10 states and 1950 transitions. [2022-07-21 09:00:29,827 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 258 places, 274 transitions, 776 flow [2022-07-21 09:00:29,833 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 254 places, 274 transitions, 760 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-07-21 09:00:29,840 INFO L242 Difference]: Finished difference. Result has 258 places, 238 transitions, 500 flow [2022-07-21 09:00:29,842 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=279, PETRI_DIFFERENCE_MINUEND_FLOW=502, PETRI_DIFFERENCE_MINUEND_PLACES=245, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=249, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=245, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=500, PETRI_PLACES=258, PETRI_TRANSITIONS=238} [2022-07-21 09:00:29,847 INFO L279 CegarLoopForPetriNet]: 249 programPoint places, 9 predicate places. [2022-07-21 09:00:29,847 INFO L495 AbstractCegarLoop]: Abstraction has has 258 places, 238 transitions, 500 flow [2022-07-21 09:00:29,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 190.66666666666666) internal successors, (1144), 6 states have internal predecessors, (1144), 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) [2022-07-21 09:00:29,849 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:00:29,850 INFO L200 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 09:00:29,875 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-07-21 09:00:30,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-07-21 09:00:30,065 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-21 09:00:30,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:00:30,065 INFO L85 PathProgramCache]: Analyzing trace with hash 625212876, now seen corresponding path program 1 times [2022-07-21 09:00:30,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:00:30,066 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846101417] [2022-07-21 09:00:30,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:00:30,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:00:30,120 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-21 09:00:30,123 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [499526338] [2022-07-21 09:00:30,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:00:30,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:00:30,126 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:00:30,128 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) [2022-07-21 09:00:30,129 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-21 09:00:30,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:00:30,257 INFO L263 TraceCheckSpWp]: Trace formula consists of 437 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-21 09:00:30,262 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:00:30,379 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 09:00:30,379 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 09:00:30,461 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 09:00:30,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:00:30,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846101417] [2022-07-21 09:00:30,462 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-21 09:00:30,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [499526338] [2022-07-21 09:00:30,463 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [499526338] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 09:00:30,463 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-21 09:00:30,463 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2022-07-21 09:00:30,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049426724] [2022-07-21 09:00:30,464 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-21 09:00:30,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 09:00:30,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:00:30,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 09:00:30,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-07-21 09:00:30,469 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 279 [2022-07-21 09:00:30,470 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 258 places, 238 transitions, 500 flow. Second operand has 6 states, 6 states have (on average 237.0) internal successors, (1422), 6 states have internal predecessors, (1422), 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) [2022-07-21 09:00:30,471 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:00:30,471 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 279 [2022-07-21 09:00:30,471 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:00:30,594 INFO L129 PetriNetUnfolder]: 23/332 cut-off events. [2022-07-21 09:00:30,595 INFO L130 PetriNetUnfolder]: For 20/20 co-relation queries the response was YES. [2022-07-21 09:00:30,597 INFO L84 FinitePrefix]: Finished finitePrefix Result has 409 conditions, 332 events. 23/332 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 611 event pairs, 2 based on Foata normal form. 0/320 useless extension candidates. Maximal degree in co-relation 386. Up to 17 conditions per place. [2022-07-21 09:00:30,599 INFO L132 encePairwiseOnDemand]: 271/279 looper letters, 29 selfloop transitions, 8 changer transitions 0/248 dead transitions. [2022-07-21 09:00:30,599 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 248 transitions, 596 flow [2022-07-21 09:00:30,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 09:00:30,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-07-21 09:00:30,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1669 transitions. [2022-07-21 09:00:30,603 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8545826932923707 [2022-07-21 09:00:30,603 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1669 transitions. [2022-07-21 09:00:30,603 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1669 transitions. [2022-07-21 09:00:30,604 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:00:30,605 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1669 transitions. [2022-07-21 09:00:30,608 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 238.42857142857142) internal successors, (1669), 7 states have internal predecessors, (1669), 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) [2022-07-21 09:00:30,612 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 279.0) internal successors, (2232), 8 states have internal predecessors, (2232), 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) [2022-07-21 09:00:30,613 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 279.0) internal successors, (2232), 8 states have internal predecessors, (2232), 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) [2022-07-21 09:00:30,613 INFO L186 Difference]: Start difference. First operand has 258 places, 238 transitions, 500 flow. Second operand 7 states and 1669 transitions. [2022-07-21 09:00:30,614 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 248 transitions, 596 flow [2022-07-21 09:00:30,617 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 241 places, 248 transitions, 584 flow, removed 3 selfloop flow, removed 5 redundant places. [2022-07-21 09:00:30,621 INFO L242 Difference]: Finished difference. Result has 244 places, 241 transitions, 527 flow [2022-07-21 09:00:30,621 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=279, PETRI_DIFFERENCE_MINUEND_FLOW=488, PETRI_DIFFERENCE_MINUEND_PLACES=235, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=238, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=231, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=527, PETRI_PLACES=244, PETRI_TRANSITIONS=241} [2022-07-21 09:00:30,622 INFO L279 CegarLoopForPetriNet]: 249 programPoint places, -5 predicate places. [2022-07-21 09:00:30,622 INFO L495 AbstractCegarLoop]: Abstraction has has 244 places, 241 transitions, 527 flow [2022-07-21 09:00:30,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 237.0) internal successors, (1422), 6 states have internal predecessors, (1422), 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) [2022-07-21 09:00:30,623 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:00:30,623 INFO L200 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 09:00:30,650 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-07-21 09:00:30,843 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,SelfDestructingSolverStorable1 [2022-07-21 09:00:30,844 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-21 09:00:30,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:00:30,845 INFO L85 PathProgramCache]: Analyzing trace with hash 1128719776, now seen corresponding path program 1 times [2022-07-21 09:00:30,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:00:30,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837171181] [2022-07-21 09:00:30,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:00:30,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:00:30,887 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-21 09:00:30,888 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1755557683] [2022-07-21 09:00:30,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:00:30,888 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:00:30,889 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:00:30,890 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) [2022-07-21 09:00:30,919 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-07-21 09:00:31,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:00:31,022 INFO L263 TraceCheckSpWp]: Trace formula consists of 446 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-21 09:00:31,031 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:00:31,152 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-21 09:00:31,153 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 09:00:31,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:00:31,153 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837171181] [2022-07-21 09:00:31,153 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-21 09:00:31,154 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1755557683] [2022-07-21 09:00:31,154 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1755557683] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:00:31,154 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:00:31,154 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-21 09:00:31,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867977350] [2022-07-21 09:00:31,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:00:31,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-21 09:00:31,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:00:31,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-21 09:00:31,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-21 09:00:31,159 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 279 [2022-07-21 09:00:31,160 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 244 places, 241 transitions, 527 flow. Second operand has 8 states, 8 states have (on average 167.375) internal successors, (1339), 8 states have internal predecessors, (1339), 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) [2022-07-21 09:00:31,161 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:00:31,161 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 279 [2022-07-21 09:00:31,161 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:00:31,527 INFO L129 PetriNetUnfolder]: 51/627 cut-off events. [2022-07-21 09:00:31,527 INFO L130 PetriNetUnfolder]: For 53/53 co-relation queries the response was YES. [2022-07-21 09:00:31,528 INFO L84 FinitePrefix]: Finished finitePrefix Result has 920 conditions, 627 events. 51/627 cut-off events. For 53/53 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 2157 event pairs, 18 based on Foata normal form. 2/603 useless extension candidates. Maximal degree in co-relation 526. Up to 66 conditions per place. [2022-07-21 09:00:31,530 INFO L132 encePairwiseOnDemand]: 268/279 looper letters, 88 selfloop transitions, 7 changer transitions 46/293 dead transitions. [2022-07-21 09:00:31,530 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 256 places, 293 transitions, 921 flow [2022-07-21 09:00:31,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-07-21 09:00:31,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-07-21 09:00:31,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2197 transitions. [2022-07-21 09:00:31,536 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6057347670250897 [2022-07-21 09:00:31,536 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2197 transitions. [2022-07-21 09:00:31,536 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2197 transitions. [2022-07-21 09:00:31,537 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:00:31,537 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2197 transitions. [2022-07-21 09:00:31,542 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 169.0) internal successors, (2197), 13 states have internal predecessors, (2197), 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) [2022-07-21 09:00:31,548 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 279.0) internal successors, (3906), 14 states have internal predecessors, (3906), 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) [2022-07-21 09:00:31,549 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 279.0) internal successors, (3906), 14 states have internal predecessors, (3906), 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) [2022-07-21 09:00:31,550 INFO L186 Difference]: Start difference. First operand has 244 places, 241 transitions, 527 flow. Second operand 13 states and 2197 transitions. [2022-07-21 09:00:31,550 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 256 places, 293 transitions, 921 flow [2022-07-21 09:00:31,552 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 255 places, 293 transitions, 920 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-21 09:00:31,556 INFO L242 Difference]: Finished difference. Result has 264 places, 244 transitions, 581 flow [2022-07-21 09:00:31,557 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=279, PETRI_DIFFERENCE_MINUEND_FLOW=526, PETRI_DIFFERENCE_MINUEND_PLACES=243, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=241, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=234, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=581, PETRI_PLACES=264, PETRI_TRANSITIONS=244} [2022-07-21 09:00:31,558 INFO L279 CegarLoopForPetriNet]: 249 programPoint places, 15 predicate places. [2022-07-21 09:00:31,558 INFO L495 AbstractCegarLoop]: Abstraction has has 264 places, 244 transitions, 581 flow [2022-07-21 09:00:31,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 167.375) internal successors, (1339), 8 states have internal predecessors, (1339), 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) [2022-07-21 09:00:31,558 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:00:31,559 INFO L200 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 09:00:31,588 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-07-21 09:00:31,782 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:00:31,783 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-21 09:00:31,783 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:00:31,784 INFO L85 PathProgramCache]: Analyzing trace with hash -703165043, now seen corresponding path program 1 times [2022-07-21 09:00:31,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:00:31,784 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201336317] [2022-07-21 09:00:31,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:00:31,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:00:31,820 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-21 09:00:31,821 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [583273831] [2022-07-21 09:00:31,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:00:31,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:00:31,821 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:00:31,823 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) [2022-07-21 09:00:31,824 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-07-21 09:00:31,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:00:31,951 INFO L263 TraceCheckSpWp]: Trace formula consists of 467 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-21 09:00:31,954 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:00:32,064 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 09:00:32,065 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 09:00:32,205 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 09:00:32,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:00:32,206 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201336317] [2022-07-21 09:00:32,206 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-21 09:00:32,206 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [583273831] [2022-07-21 09:00:32,206 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [583273831] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-21 09:00:32,206 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 09:00:32,206 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 11 [2022-07-21 09:00:32,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864701877] [2022-07-21 09:00:32,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:00:32,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 09:00:32,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:00:32,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 09:00:32,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2022-07-21 09:00:32,210 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 205 out of 279 [2022-07-21 09:00:32,211 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 264 places, 244 transitions, 581 flow. Second operand has 7 states, 7 states have (on average 210.85714285714286) internal successors, (1476), 7 states have internal predecessors, (1476), 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) [2022-07-21 09:00:32,211 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:00:32,211 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 205 of 279 [2022-07-21 09:00:32,212 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:00:32,376 INFO L129 PetriNetUnfolder]: 26/349 cut-off events. [2022-07-21 09:00:32,377 INFO L130 PetriNetUnfolder]: For 56/56 co-relation queries the response was YES. [2022-07-21 09:00:32,377 INFO L84 FinitePrefix]: Finished finitePrefix Result has 538 conditions, 349 events. 26/349 cut-off events. For 56/56 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 572 event pairs, 4 based on Foata normal form. 0/342 useless extension candidates. Maximal degree in co-relation 505. Up to 43 conditions per place. [2022-07-21 09:00:32,378 INFO L132 encePairwiseOnDemand]: 267/279 looper letters, 54 selfloop transitions, 11 changer transitions 0/252 dead transitions. [2022-07-21 09:00:32,379 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 265 places, 252 transitions, 735 flow [2022-07-21 09:00:32,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-21 09:00:32,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-07-21 09:00:32,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1910 transitions. [2022-07-21 09:00:32,383 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7606531262445241 [2022-07-21 09:00:32,383 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1910 transitions. [2022-07-21 09:00:32,383 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1910 transitions. [2022-07-21 09:00:32,384 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:00:32,384 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1910 transitions. [2022-07-21 09:00:32,388 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 212.22222222222223) internal successors, (1910), 9 states have internal predecessors, (1910), 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) [2022-07-21 09:00:32,392 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 279.0) internal successors, (2790), 10 states have internal predecessors, (2790), 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) [2022-07-21 09:00:32,393 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 279.0) internal successors, (2790), 10 states have internal predecessors, (2790), 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) [2022-07-21 09:00:32,393 INFO L186 Difference]: Start difference. First operand has 264 places, 244 transitions, 581 flow. Second operand 9 states and 1910 transitions. [2022-07-21 09:00:32,393 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 265 places, 252 transitions, 735 flow [2022-07-21 09:00:32,396 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 257 places, 252 transitions, 711 flow, removed 9 selfloop flow, removed 8 redundant places. [2022-07-21 09:00:32,399 INFO L242 Difference]: Finished difference. Result has 262 places, 248 transitions, 617 flow [2022-07-21 09:00:32,399 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=279, PETRI_DIFFERENCE_MINUEND_FLOW=558, PETRI_DIFFERENCE_MINUEND_PLACES=249, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=244, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=233, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=617, PETRI_PLACES=262, PETRI_TRANSITIONS=248} [2022-07-21 09:00:32,400 INFO L279 CegarLoopForPetriNet]: 249 programPoint places, 13 predicate places. [2022-07-21 09:00:32,400 INFO L495 AbstractCegarLoop]: Abstraction has has 262 places, 248 transitions, 617 flow [2022-07-21 09:00:32,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 210.85714285714286) internal successors, (1476), 7 states have internal predecessors, (1476), 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) [2022-07-21 09:00:32,401 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:00:32,401 INFO L200 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 09:00:32,431 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-07-21 09:00:32,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:00:32,625 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-21 09:00:32,625 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:00:32,625 INFO L85 PathProgramCache]: Analyzing trace with hash -2142216354, now seen corresponding path program 1 times [2022-07-21 09:00:32,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:00:32,626 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582221993] [2022-07-21 09:00:32,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:00:32,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:00:32,662 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-21 09:00:32,663 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [290922717] [2022-07-21 09:00:32,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:00:32,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:00:32,663 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:00:32,669 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) [2022-07-21 09:00:32,700 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-07-21 09:00:32,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:00:32,833 INFO L263 TraceCheckSpWp]: Trace formula consists of 493 conjuncts, 11 conjunts are in the unsatisfiable core [2022-07-21 09:00:32,838 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:00:33,299 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-21 09:00:33,299 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 09:00:33,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:00:33,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582221993] [2022-07-21 09:00:33,300 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-21 09:00:33,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [290922717] [2022-07-21 09:00:33,300 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [290922717] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:00:33,300 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:00:33,301 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-07-21 09:00:33,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882595674] [2022-07-21 09:00:33,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:00:33,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-21 09:00:33,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:00:33,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-21 09:00:33,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2022-07-21 09:00:33,306 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 192 out of 279 [2022-07-21 09:00:33,308 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 262 places, 248 transitions, 617 flow. Second operand has 12 states, 12 states have (on average 196.83333333333334) internal successors, (2362), 12 states have internal predecessors, (2362), 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) [2022-07-21 09:00:33,308 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:00:33,308 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 192 of 279 [2022-07-21 09:00:33,308 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:00:33,734 INFO L129 PetriNetUnfolder]: 67/594 cut-off events. [2022-07-21 09:00:33,735 INFO L130 PetriNetUnfolder]: For 151/172 co-relation queries the response was YES. [2022-07-21 09:00:33,736 INFO L84 FinitePrefix]: Finished finitePrefix Result has 971 conditions, 594 events. 67/594 cut-off events. For 151/172 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1502 event pairs, 29 based on Foata normal form. 22/581 useless extension candidates. Maximal degree in co-relation 608. Up to 150 conditions per place. [2022-07-21 09:00:33,738 INFO L132 encePairwiseOnDemand]: 260/279 looper letters, 73 selfloop transitions, 12 changer transitions 35/291 dead transitions. [2022-07-21 09:00:33,738 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 278 places, 291 transitions, 996 flow [2022-07-21 09:00:33,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-21 09:00:33,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2022-07-21 09:00:33,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 3377 transitions. [2022-07-21 09:00:33,746 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7119966266076323 [2022-07-21 09:00:33,746 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 3377 transitions. [2022-07-21 09:00:33,746 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 3377 transitions. [2022-07-21 09:00:33,748 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:00:33,748 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 3377 transitions. [2022-07-21 09:00:33,754 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 198.64705882352942) internal successors, (3377), 17 states have internal predecessors, (3377), 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) [2022-07-21 09:00:33,762 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 279.0) internal successors, (5022), 18 states have internal predecessors, (5022), 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) [2022-07-21 09:00:33,763 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 279.0) internal successors, (5022), 18 states have internal predecessors, (5022), 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) [2022-07-21 09:00:33,764 INFO L186 Difference]: Start difference. First operand has 262 places, 248 transitions, 617 flow. Second operand 17 states and 3377 transitions. [2022-07-21 09:00:33,764 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 278 places, 291 transitions, 996 flow [2022-07-21 09:00:33,770 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 274 places, 291 transitions, 968 flow, removed 2 selfloop flow, removed 4 redundant places. [2022-07-21 09:00:33,774 INFO L242 Difference]: Finished difference. Result has 282 places, 250 transitions, 656 flow [2022-07-21 09:00:33,775 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=279, PETRI_DIFFERENCE_MINUEND_FLOW=600, PETRI_DIFFERENCE_MINUEND_PLACES=258, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=248, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=236, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=656, PETRI_PLACES=282, PETRI_TRANSITIONS=250} [2022-07-21 09:00:33,777 INFO L279 CegarLoopForPetriNet]: 249 programPoint places, 33 predicate places. [2022-07-21 09:00:33,777 INFO L495 AbstractCegarLoop]: Abstraction has has 282 places, 250 transitions, 656 flow [2022-07-21 09:00:33,779 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 196.83333333333334) internal successors, (2362), 12 states have internal predecessors, (2362), 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) [2022-07-21 09:00:33,779 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:00:33,779 INFO L200 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 09:00:33,807 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-07-21 09:00:33,995 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:00:33,996 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-21 09:00:33,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:00:33,996 INFO L85 PathProgramCache]: Analyzing trace with hash -758976439, now seen corresponding path program 1 times [2022-07-21 09:00:33,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:00:33,997 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858075822] [2022-07-21 09:00:33,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:00:33,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:00:34,019 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-21 09:00:34,027 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1459113553] [2022-07-21 09:00:34,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:00:34,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:00:34,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:00:34,029 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) [2022-07-21 09:00:34,030 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-07-21 09:00:34,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:00:34,170 INFO L263 TraceCheckSpWp]: Trace formula consists of 535 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-21 09:00:34,173 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:00:34,378 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-21 09:00:34,378 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 09:00:34,617 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-21 09:00:34,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:00:34,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858075822] [2022-07-21 09:00:34,618 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-21 09:00:34,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1459113553] [2022-07-21 09:00:34,618 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1459113553] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-21 09:00:34,618 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 09:00:34,618 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 11 [2022-07-21 09:00:34,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919703722] [2022-07-21 09:00:34,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:00:34,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 09:00:34,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:00:34,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 09:00:34,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2022-07-21 09:00:34,621 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 210 out of 279 [2022-07-21 09:00:34,622 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 282 places, 250 transitions, 656 flow. Second operand has 7 states, 7 states have (on average 216.28571428571428) internal successors, (1514), 7 states have internal predecessors, (1514), 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) [2022-07-21 09:00:34,622 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:00:34,622 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 210 of 279 [2022-07-21 09:00:34,622 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:00:34,730 INFO L129 PetriNetUnfolder]: 17/334 cut-off events. [2022-07-21 09:00:34,731 INFO L130 PetriNetUnfolder]: For 72/80 co-relation queries the response was YES. [2022-07-21 09:00:34,732 INFO L84 FinitePrefix]: Finished finitePrefix Result has 545 conditions, 334 events. 17/334 cut-off events. For 72/80 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 372 event pairs, 2 based on Foata normal form. 1/330 useless extension candidates. Maximal degree in co-relation 445. Up to 67 conditions per place. [2022-07-21 09:00:34,733 INFO L132 encePairwiseOnDemand]: 271/279 looper letters, 53 selfloop transitions, 7 changer transitions 0/253 dead transitions. [2022-07-21 09:00:34,733 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 278 places, 253 transitions, 783 flow [2022-07-21 09:00:34,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 09:00:34,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-07-21 09:00:34,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1523 transitions. [2022-07-21 09:00:34,738 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7798259088581669 [2022-07-21 09:00:34,738 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1523 transitions. [2022-07-21 09:00:34,739 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1523 transitions. [2022-07-21 09:00:34,739 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:00:34,740 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1523 transitions. [2022-07-21 09:00:34,742 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 217.57142857142858) internal successors, (1523), 7 states have internal predecessors, (1523), 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) [2022-07-21 09:00:34,745 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 279.0) internal successors, (2232), 8 states have internal predecessors, (2232), 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) [2022-07-21 09:00:34,746 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 279.0) internal successors, (2232), 8 states have internal predecessors, (2232), 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) [2022-07-21 09:00:34,746 INFO L186 Difference]: Start difference. First operand has 282 places, 250 transitions, 656 flow. Second operand 7 states and 1523 transitions. [2022-07-21 09:00:34,746 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 278 places, 253 transitions, 783 flow [2022-07-21 09:00:34,750 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 266 places, 253 transitions, 747 flow, removed 8 selfloop flow, removed 12 redundant places. [2022-07-21 09:00:34,758 INFO L242 Difference]: Finished difference. Result has 269 places, 252 transitions, 653 flow [2022-07-21 09:00:34,759 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=279, PETRI_DIFFERENCE_MINUEND_FLOW=620, PETRI_DIFFERENCE_MINUEND_PLACES=260, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=250, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=243, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=653, PETRI_PLACES=269, PETRI_TRANSITIONS=252} [2022-07-21 09:00:34,761 INFO L279 CegarLoopForPetriNet]: 249 programPoint places, 20 predicate places. [2022-07-21 09:00:34,761 INFO L495 AbstractCegarLoop]: Abstraction has has 269 places, 252 transitions, 653 flow [2022-07-21 09:00:34,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 216.28571428571428) internal successors, (1514), 7 states have internal predecessors, (1514), 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) [2022-07-21 09:00:34,762 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:00:34,762 INFO L200 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 09:00:34,790 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-07-21 09:00:34,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:00:34,980 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-21 09:00:34,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:00:34,980 INFO L85 PathProgramCache]: Analyzing trace with hash 67830325, now seen corresponding path program 1 times [2022-07-21 09:00:34,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:00:34,981 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195192024] [2022-07-21 09:00:34,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:00:34,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:00:35,018 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-21 09:00:35,020 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1158498654] [2022-07-21 09:00:35,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:00:35,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:00:35,021 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:00:35,022 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) [2022-07-21 09:00:35,025 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-07-21 09:00:35,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:00:35,248 INFO L263 TraceCheckSpWp]: Trace formula consists of 556 conjuncts, 134 conjunts are in the unsatisfiable core [2022-07-21 09:00:35,255 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:00:35,588 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-21 09:00:36,075 INFO L356 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-07-21 09:00:36,075 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-07-21 09:00:36,636 INFO L356 Elim1Store]: treesize reduction 36, result has 34.5 percent of original size [2022-07-21 09:00:36,637 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 22 treesize of output 33 [2022-07-21 09:00:37,472 INFO L356 Elim1Store]: treesize reduction 12, result has 52.0 percent of original size [2022-07-21 09:00:37,473 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 21 treesize of output 25 [2022-07-21 09:00:38,301 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-07-21 09:00:38,718 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-21 09:00:38,719 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 29 [2022-07-21 09:00:38,930 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-21 09:00:38,932 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 29 [2022-07-21 09:00:39,443 INFO L356 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2022-07-21 09:00:39,444 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 72 treesize of output 65 [2022-07-21 09:00:39,451 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 23 [2022-07-21 09:00:39,457 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 32 [2022-07-21 09:00:40,045 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 46 [2022-07-21 09:00:40,051 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 33 [2022-07-21 09:00:40,057 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 45 [2022-07-21 09:00:41,350 INFO L173 IndexEqualityManager]: detected equality via solver [2022-07-21 09:00:41,351 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 34 [2022-07-21 09:00:41,358 INFO L173 IndexEqualityManager]: detected equality via solver [2022-07-21 09:00:41,359 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 38 [2022-07-21 09:00:41,499 INFO L356 Elim1Store]: treesize reduction 23, result has 23.3 percent of original size [2022-07-21 09:00:41,499 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 2 case distinctions, treesize of input 50 treesize of output 19 [2022-07-21 09:00:41,659 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-21 09:00:41,659 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 09:00:43,394 WARN L833 $PredicateComparison]: unable to prove that (forall ((~A~0.offset Int) (v_ArrVal_557 (Array Int Int)) (~a~0 Int) (v_ArrVal_559 (Array Int Int)) (~b~0 Int) (v_ArrVal_560 (Array Int Int)) (v_ArrVal_563 (Array Int Int))) (or (< ~b~0 0) (let ((.cse2 (store |c_#memory_int| |c_thread2Thread1of1ForFork0_#t~mem5.base| (store (select |c_#memory_int| |c_thread2Thread1of1ForFork0_#t~mem5.base|) (+ (* c_thread2Thread1of1ForFork0_~j~0 4) |c_thread2Thread1of1ForFork0_#t~mem5.offset|) |c_thread2Thread1of1ForFork0_#t~mem6|)))) (let ((.cse0 (store (select .cse2 c_~A~0.base) ~A~0.offset (select (select .cse2 c_~F~0.base) c_~F~0.offset))) (.cse1 (* ~b~0 4))) (= (select .cse0 (+ (* (* ~a~0 c_~M~0) 4) ~A~0.offset .cse1)) (let ((.cse3 (+ (* ~a~0 4) c_~B~0.offset))) (select (select (store .cse2 c_~A~0.base .cse0) (select (select (store (store |c_#memory_$Pointer$.base| |c_thread2Thread1of1ForFork0_#t~mem5.base| v_ArrVal_557) c_~A~0.base v_ArrVal_560) c_~B~0.base) .cse3)) (+ (select (select (store (store |c_#memory_$Pointer$.offset| |c_thread2Thread1of1ForFork0_#t~mem5.base| v_ArrVal_559) c_~A~0.base v_ArrVal_563) c_~B~0.base) .cse3) .cse1)))))) (< ~a~0 0) (<= c_~M~0 ~b~0) (<= c_~N~0 ~a~0))) is different from false [2022-07-21 09:00:43,550 INFO L356 Elim1Store]: treesize reduction 163, result has 60.4 percent of original size [2022-07-21 09:00:43,551 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 1687 treesize of output 1362 [2022-07-21 09:00:43,679 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-21 09:00:43,679 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 1458 treesize of output 1480 [2022-07-21 09:00:43,870 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 4 [2022-07-21 09:00:44,399 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 15 [2022-07-21 09:00:44,773 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 15 [2022-07-21 09:00:44,942 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-21 09:00:44,943 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 90 treesize of output 94 [2022-07-21 09:02:29,485 INFO L356 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2022-07-21 09:02:29,486 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 241 treesize of output 176 [2022-07-21 09:02:29,619 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 107 treesize of output 85 [2022-07-21 09:02:29,748 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-21 09:02:29,748 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 218 treesize of output 191 [2022-07-21 09:02:30,715 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-21 09:02:30,776 INFO L356 Elim1Store]: treesize reduction 34, result has 2.9 percent of original size [2022-07-21 09:02:30,777 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 167 treesize of output 116 [2022-07-21 09:02:31,243 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-21 09:02:31,244 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 167 treesize of output 151 [2022-07-21 09:02:31,346 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 45 [2022-07-21 09:02:31,920 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 41 [2022-07-21 09:02:45,837 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 85 treesize of output 63 [2022-07-21 09:02:46,106 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 85 treesize of output 63 [2022-07-21 09:02:46,401 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 107 treesize of output 85 [2022-07-21 09:02:46,544 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 151 treesize of output 118 [2022-07-21 09:02:47,216 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-21 09:02:47,217 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 396 treesize of output 358 [2022-07-21 09:02:49,583 INFO L356 Elim1Store]: treesize reduction 49, result has 57.4 percent of original size [2022-07-21 09:02:49,583 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 227 treesize of output 241 [2022-07-21 09:02:50,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-21 09:02:50,255 INFO L356 Elim1Store]: treesize reduction 34, result has 2.9 percent of original size [2022-07-21 09:02:50,256 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 215 treesize of output 1 [2022-07-21 09:02:50,304 INFO L356 Elim1Store]: treesize reduction 20, result has 4.8 percent of original size [2022-07-21 09:02:50,305 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 128 treesize of output 1 [2022-07-21 09:02:50,388 INFO L356 Elim1Store]: treesize reduction 12, result has 86.2 percent of original size [2022-07-21 09:02:50,389 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 259 treesize of output 274 [2022-07-21 09:02:50,579 INFO L356 Elim1Store]: treesize reduction 5, result has 76.2 percent of original size [2022-07-21 09:02:50,579 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 172 treesize of output 149 [2022-07-21 09:02:51,833 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-21 09:02:51,834 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 156 treesize of output 140 [2022-07-21 09:02:51,898 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 34 [2022-07-21 09:02:52,013 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-21 09:02:52,014 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 66 treesize of output 70 [2022-07-21 09:02:52,101 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-21 09:02:52,101 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 153 treesize of output 202 [2022-07-21 09:02:52,323 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-21 09:02:52,324 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 156 treesize of output 140 [2022-07-21 09:02:52,386 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 34 [2022-07-21 09:02:52,548 INFO L356 Elim1Store]: treesize reduction 20, result has 4.8 percent of original size [2022-07-21 09:02:52,548 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 66 treesize of output 1 [2022-07-21 09:02:52,566 INFO L173 IndexEqualityManager]: detected equality via solver [2022-07-21 09:02:52,572 INFO L356 Elim1Store]: treesize reduction 56, result has 1.8 percent of original size [2022-07-21 09:02:52,573 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 153 treesize of output 1 [2022-07-21 09:02:52,821 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 56 [2022-07-21 09:02:52,896 INFO L356 Elim1Store]: treesize reduction 34, result has 2.9 percent of original size [2022-07-21 09:02:52,896 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 178 treesize of output 1 [2022-07-21 09:02:52,942 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-21 09:02:52,950 INFO L356 Elim1Store]: treesize reduction 34, result has 2.9 percent of original size [2022-07-21 09:02:52,950 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 175 treesize of output 1 [2022-07-21 09:02:52,971 INFO L356 Elim1Store]: treesize reduction 20, result has 4.8 percent of original size [2022-07-21 09:02:52,972 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 88 treesize of output 1 [2022-07-21 09:02:53,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-21 09:02:53,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-21 09:02:53,683 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 123 treesize of output 97 [2022-07-21 09:02:53,731 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-21 09:02:53,736 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 30 [2022-07-21 09:02:53,800 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-21 09:02:53,828 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-21 09:02:53,833 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 126 treesize of output 86 [2022-07-21 09:02:53,912 INFO L356 Elim1Store]: treesize reduction 34, result has 2.9 percent of original size [2022-07-21 09:02:53,914 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 222 treesize of output 160 [2022-07-21 09:02:54,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-21 09:02:54,255 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-21 09:02:54,261 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 33 [2022-07-21 09:02:54,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-21 09:02:54,297 INFO L356 Elim1Store]: treesize reduction 29, result has 3.3 percent of original size [2022-07-21 09:02:54,297 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 126 treesize of output 100 [2022-07-21 09:02:54,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-21 09:02:54,615 INFO L173 IndexEqualityManager]: detected equality via solver [2022-07-21 09:02:54,616 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 112 treesize of output 86 [2022-07-21 09:02:54,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-21 09:02:54,639 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 19 [2022-07-21 09:02:54,739 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-21 09:02:54,772 INFO L356 Elim1Store]: treesize reduction 34, result has 2.9 percent of original size [2022-07-21 09:02:54,772 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 156 treesize of output 105 [2022-07-21 09:02:54,998 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-21 09:02:55,010 INFO L356 Elim1Store]: treesize reduction 29, result has 3.3 percent of original size [2022-07-21 09:02:55,011 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 112 treesize of output 1 [2022-07-21 09:02:55,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-21 09:02:55,023 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 19 [2022-07-21 09:02:55,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-21 09:02:55,173 INFO L356 Elim1Store]: treesize reduction 34, result has 2.9 percent of original size [2022-07-21 09:02:55,173 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 156 treesize of output 105 [2022-07-21 09:03:07,023 INFO L356 Elim1Store]: treesize reduction 31, result has 87.1 percent of original size [2022-07-21 09:03:07,024 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 1847 treesize of output 1537 [2022-07-21 09:04:17,866 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-21 09:04:17,866 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 2225 treesize of output 1929 [2022-07-21 09:04:17,876 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1913 treesize of output 1841 [2022-07-21 09:04:17,889 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1841 treesize of output 1697 [2022-07-21 09:04:23,189 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-21 09:04:23,189 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 27 [2022-07-21 09:04:23,196 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-21 09:04:23,196 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 135 treesize of output 131 [2022-07-21 09:04:23,207 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 114 treesize of output 110 [2022-07-21 09:04:23,211 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 110 treesize of output 102 [2022-07-21 09:04:23,485 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-21 09:04:23,485 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 27 [2022-07-21 09:04:23,492 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-21 09:04:23,492 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 69 treesize of output 69 [2022-07-21 09:04:23,497 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 50 [2022-07-21 09:04:23,500 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 46 [2022-07-21 09:04:23,574 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-21 09:04:23,574 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 27 [2022-07-21 09:04:23,581 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-21 09:04:23,581 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 69 treesize of output 69 [2022-07-21 09:04:23,583 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 50 [2022-07-21 09:04:23,591 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 46 [2022-07-21 09:04:23,643 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-21 09:04:23,643 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 27 [2022-07-21 09:04:23,649 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-21 09:04:23,649 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 69 treesize of output 69 [2022-07-21 09:04:23,653 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 50 [2022-07-21 09:04:23,656 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 46 [2022-07-21 09:04:32,913 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-21 09:04:32,913 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 75 treesize of output 145 [2022-07-21 09:04:34,464 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-21 09:04:34,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:04:34,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195192024] [2022-07-21 09:04:34,464 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-21 09:04:34,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1158498654] [2022-07-21 09:04:34,464 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1158498654] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 09:04:34,464 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-21 09:04:34,465 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [59, 53] total 107 [2022-07-21 09:04:34,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511786449] [2022-07-21 09:04:34,465 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-21 09:04:34,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 107 states [2022-07-21 09:04:34,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:04:34,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 107 interpolants. [2022-07-21 09:04:34,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=588, Invalid=10509, Unknown=37, NotChecked=208, Total=11342 [2022-07-21 09:04:34,476 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 279 [2022-07-21 09:04:34,483 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 269 places, 252 transitions, 653 flow. Second operand has 107 states, 107 states have (on average 75.97196261682242) internal successors, (8129), 107 states have internal predecessors, (8129), 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) [2022-07-21 09:04:34,483 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:04:34,483 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 279 [2022-07-21 09:04:34,483 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand