/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe-Before.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/loop-tiling-eq.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-bf34d27 [2022-01-19 07:23:50,359 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-19 07:23:50,360 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-19 07:23:50,427 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-19 07:23:50,427 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-19 07:23:50,428 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-19 07:23:50,429 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-19 07:23:50,430 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-19 07:23:50,436 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-19 07:23:50,441 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-19 07:23:50,442 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-19 07:23:50,443 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-19 07:23:50,443 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-19 07:23:50,444 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-19 07:23:50,444 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-19 07:23:50,445 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-19 07:23:50,446 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-19 07:23:50,446 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-19 07:23:50,447 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-19 07:23:50,449 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-19 07:23:50,450 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-19 07:23:50,454 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-19 07:23:50,459 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-19 07:23:50,460 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-19 07:23:50,468 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-19 07:23:50,468 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-19 07:23:50,468 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-19 07:23:50,470 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-19 07:23:50,470 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-19 07:23:50,471 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-19 07:23:50,471 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-19 07:23:50,472 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-19 07:23:50,473 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-19 07:23:50,474 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-19 07:23:50,475 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-19 07:23:50,475 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-19 07:23:50,475 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-19 07:23:50,476 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-19 07:23:50,476 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-19 07:23:50,476 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-19 07:23:50,477 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-19 07:23:50,478 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe-Before.epf [2022-01-19 07:23:50,507 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-19 07:23:50,507 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-19 07:23:50,508 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-19 07:23:50,508 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-19 07:23:50,509 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-19 07:23:50,509 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-19 07:23:50,509 INFO L138 SettingsManager]: * Use SBE=true [2022-01-19 07:23:50,509 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-19 07:23:50,509 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-19 07:23:50,510 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-19 07:23:50,510 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-19 07:23:50,510 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-19 07:23:50,511 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-19 07:23:50,511 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-19 07:23:50,511 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-19 07:23:50,511 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-19 07:23:50,511 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-19 07:23:50,511 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-19 07:23:50,511 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-19 07:23:50,511 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-19 07:23:50,511 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-19 07:23:50,512 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-19 07:23:50,512 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-19 07:23:50,512 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 07:23:50,512 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-19 07:23:50,512 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-19 07:23:50,512 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-19 07:23:50,512 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-19 07:23:50,512 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-19 07:23:50,513 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-19 07:23:50,513 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-19 07:23:50,513 INFO L138 SettingsManager]: * When to check the insufficient erros location relative to the other error locations=BEFORE [2022-01-19 07:23:50,513 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 [2022-01-19 07:23:50,717 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-19 07:23:50,739 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-19 07:23:50,741 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-19 07:23:50,742 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-19 07:23:50,745 INFO L275 PluginConnector]: CDTParser initialized [2022-01-19 07:23:50,746 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/loop-tiling-eq.wvr.c [2022-01-19 07:23:50,798 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/573c19cab/ee14fb37d9a0428eb137a9e92035b59c/FLAG8fcc92f17 [2022-01-19 07:23:51,163 INFO L306 CDTParser]: Found 1 translation units. [2022-01-19 07:23:51,164 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/loop-tiling-eq.wvr.c [2022-01-19 07:23:51,170 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/573c19cab/ee14fb37d9a0428eb137a9e92035b59c/FLAG8fcc92f17 [2022-01-19 07:23:51,578 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/573c19cab/ee14fb37d9a0428eb137a9e92035b59c [2022-01-19 07:23:51,580 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-19 07:23:51,581 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-19 07:23:51,584 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-19 07:23:51,584 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-19 07:23:51,586 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-19 07:23:51,587 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 07:23:51" (1/1) ... [2022-01-19 07:23:51,588 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3063c691 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 07:23:51, skipping insertion in model container [2022-01-19 07:23:51,588 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 07:23:51" (1/1) ... [2022-01-19 07:23:51,593 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-19 07:23:51,614 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-19 07:23:51,756 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/loop-tiling-eq.wvr.c[2618,2631] [2022-01-19 07:23:51,761 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 07:23:51,768 INFO L203 MainTranslator]: Completed pre-run [2022-01-19 07:23:51,787 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/loop-tiling-eq.wvr.c[2618,2631] [2022-01-19 07:23:51,790 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 07:23:51,800 INFO L208 MainTranslator]: Completed translation [2022-01-19 07:23:51,801 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 07:23:51 WrapperNode [2022-01-19 07:23:51,801 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-19 07:23:51,803 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-19 07:23:51,803 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-19 07:23:51,803 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-19 07:23:51,807 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 07:23:51" (1/1) ... [2022-01-19 07:23:51,814 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 07:23:51" (1/1) ... [2022-01-19 07:23:51,839 INFO L137 Inliner]: procedures = 25, calls = 41, calls flagged for inlining = 13, calls inlined = 17, statements flattened = 186 [2022-01-19 07:23:51,840 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-19 07:23:51,840 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-19 07:23:51,841 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-19 07:23:51,841 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-19 07:23:51,848 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 07:23:51" (1/1) ... [2022-01-19 07:23:51,848 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 07:23:51" (1/1) ... [2022-01-19 07:23:51,852 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 07:23:51" (1/1) ... [2022-01-19 07:23:51,852 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 07:23:51" (1/1) ... [2022-01-19 07:23:51,861 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 07:23:51" (1/1) ... [2022-01-19 07:23:51,866 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 07:23:51" (1/1) ... [2022-01-19 07:23:51,868 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 07:23:51" (1/1) ... [2022-01-19 07:23:51,871 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-19 07:23:51,872 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-19 07:23:51,872 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-19 07:23:51,872 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-19 07:23:51,873 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 07:23:51" (1/1) ... [2022-01-19 07:23:51,879 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 07:23:51,899 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 07:23:51,912 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-01-19 07:23:51,939 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-01-19 07:23:51,955 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-19 07:23:51,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-01-19 07:23:51,955 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-19 07:23:51,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-19 07:23:51,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-19 07:23:51,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-01-19 07:23:51,956 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-01-19 07:23:51,957 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-01-19 07:23:51,957 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-01-19 07:23:51,958 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-01-19 07:23:51,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-19 07:23:51,958 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-01-19 07:23:51,959 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-19 07:23:51,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-19 07:23:51,959 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-19 07:23:51,960 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-01-19 07:23:52,087 INFO L234 CfgBuilder]: Building ICFG [2022-01-19 07:23:52,088 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-19 07:23:52,382 INFO L275 CfgBuilder]: Performing block encoding [2022-01-19 07:23:52,392 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-19 07:23:52,393 INFO L299 CfgBuilder]: Removed 7 assume(true) statements. [2022-01-19 07:23:52,395 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 07:23:52 BoogieIcfgContainer [2022-01-19 07:23:52,395 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-19 07:23:52,396 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-19 07:23:52,396 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-19 07:23:52,400 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-19 07:23:52,401 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.01 07:23:51" (1/3) ... [2022-01-19 07:23:52,401 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@504e0e7e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 07:23:52, skipping insertion in model container [2022-01-19 07:23:52,401 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 07:23:51" (2/3) ... [2022-01-19 07:23:52,402 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@504e0e7e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 07:23:52, skipping insertion in model container [2022-01-19 07:23:52,402 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 07:23:52" (3/3) ... [2022-01-19 07:23:52,403 INFO L111 eAbstractionObserver]: Analyzing ICFG loop-tiling-eq.wvr.c [2022-01-19 07:23:52,407 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-19 07:23:52,407 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-19 07:23:52,408 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-19 07:23:52,500 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,501 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,501 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,507 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,511 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,511 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,512 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,512 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,512 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,512 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,512 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,513 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,513 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,513 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,514 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,514 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,514 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,514 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,515 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,515 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,515 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,515 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,515 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,516 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,516 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,516 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,516 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,516 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,517 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,517 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,517 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,517 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,518 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,518 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,518 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,518 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,519 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,519 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,519 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,519 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,519 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,520 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,520 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,520 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,520 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,521 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,521 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,521 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,521 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,521 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,521 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,522 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem5.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,522 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem5.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,522 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,522 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem5.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,522 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem5.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,523 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,523 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,523 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,523 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,523 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,524 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,524 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,524 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,524 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,524 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,525 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,525 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,525 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem5.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,525 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,525 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,526 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem5.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,526 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem5.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,526 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,526 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,527 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem5.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,527 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem5.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,527 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem5.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,528 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem5.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,528 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem5.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,528 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,528 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,528 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,528 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,529 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,529 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,529 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,529 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,529 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,529 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,530 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,530 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,533 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,533 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,533 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,533 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,533 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,534 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem5.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,534 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,534 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem5.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,534 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,536 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,536 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,537 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,537 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,537 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:23:52,540 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-01-19 07:23:52,578 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-19 07:23:52,584 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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, mLoopAccelerationTechnique=FAST_UPR [2022-01-19 07:23:52,584 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-01-19 07:23:52,598 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 260 places, 279 transitions, 574 flow [2022-01-19 07:23:52,681 INFO L129 PetriNetUnfolder]: 26/277 cut-off events. [2022-01-19 07:23:52,681 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-01-19 07:23:52,685 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 269 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-01-19 07:23:52,685 INFO L82 GeneralOperation]: Start removeDead. Operand has 260 places, 279 transitions, 574 flow [2022-01-19 07:23:52,691 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 249 places, 268 transitions, 548 flow [2022-01-19 07:23:52,774 INFO L129 PetriNetUnfolder]: 26/267 cut-off events. [2022-01-19 07:23:52,774 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-01-19 07:23:52,775 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 07:23:52,776 INFO L254 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-01-19 07:23:52,776 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 07:23:52,783 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 07:23:52,784 INFO L85 PathProgramCache]: Analyzing trace with hash 1050114858, now seen corresponding path program 1 times [2022-01-19 07:23:52,793 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 07:23:52,794 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755574524] [2022-01-19 07:23:52,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 07:23:52,794 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 07:23:52,920 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-19 07:23:52,920 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [749261348] [2022-01-19 07:23:52,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 07:23:52,921 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 07:23:52,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 07:23:52,924 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-01-19 07:23:52,925 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-01-19 07:23:53,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 07:23:53,097 INFO L263 TraceCheckSpWp]: Trace formula consists of 366 conjuncts, 1 conjunts are in the unsatisfiable core [2022-01-19 07:23:53,108 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 07:23:53,448 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 07:23:53,448 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-19 07:23:53,448 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 07:23:53,449 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755574524] [2022-01-19 07:23:53,449 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-19 07:23:53,450 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [749261348] [2022-01-19 07:23:53,450 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [749261348] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 07:23:53,450 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 07:23:53,451 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-19 07:23:53,452 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001444251] [2022-01-19 07:23:53,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 07:23:53,461 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-19 07:23:53,461 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 07:23:53,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-19 07:23:53,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-19 07:23:53,505 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 255 out of 279 [2022-01-19 07:23:53,511 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 249 places, 268 transitions, 548 flow. Second operand has 2 states, 2 states have (on average 258.5) internal successors, (517), 2 states have internal predecessors, (517), 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-01-19 07:23:53,511 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 07:23:53,511 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 255 of 279 [2022-01-19 07:23:53,512 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 07:23:53,559 INFO L129 PetriNetUnfolder]: 7/249 cut-off events. [2022-01-19 07:23:53,559 INFO L130 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2022-01-19 07:23:53,560 INFO L84 FinitePrefix]: Finished finitePrefix Result has 263 conditions, 249 events. 7/249 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 250 event pairs, 0 based on Foata normal form. 22/252 useless extension candidates. Maximal degree in co-relation 197. Up to 5 conditions per place. [2022-01-19 07:23:53,561 INFO L132 encePairwiseOnDemand]: 260/279 looper letters, 4 selfloop transitions, 0 changer transitions 12/249 dead transitions. [2022-01-19 07:23:53,562 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 249 transitions, 518 flow [2022-01-19 07:23:53,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-19 07:23:53,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-01-19 07:23:53,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 533 transitions. [2022-01-19 07:23:53,575 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9551971326164874 [2022-01-19 07:23:53,575 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 533 transitions. [2022-01-19 07:23:53,576 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 533 transitions. [2022-01-19 07:23:53,578 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 07:23:53,580 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 533 transitions. [2022-01-19 07:23:53,585 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 266.5) internal successors, (533), 2 states have internal predecessors, (533), 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-01-19 07:23:53,590 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 279.0) internal successors, (837), 3 states have internal predecessors, (837), 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-01-19 07:23:53,591 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 279.0) internal successors, (837), 3 states have internal predecessors, (837), 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-01-19 07:23:53,592 INFO L186 Difference]: Start difference. First operand has 249 places, 268 transitions, 548 flow. Second operand 2 states and 533 transitions. [2022-01-19 07:23:53,593 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 250 places, 249 transitions, 518 flow [2022-01-19 07:23:53,597 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 246 places, 249 transitions, 510 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-01-19 07:23:53,602 INFO L242 Difference]: Finished difference. Result has 246 places, 237 transitions, 478 flow [2022-01-19 07:23:53,604 INFO L317 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=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=249, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=478, PETRI_PLACES=246, PETRI_TRANSITIONS=237} [2022-01-19 07:23:53,607 INFO L334 CegarLoopForPetriNet]: 249 programPoint places, -3 predicate places. [2022-01-19 07:23:53,607 INFO L470 AbstractCegarLoop]: Abstraction has has 246 places, 237 transitions, 478 flow [2022-01-19 07:23:53,608 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 258.5) internal successors, (517), 2 states have internal predecessors, (517), 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-01-19 07:23:53,608 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 07:23:53,608 INFO L254 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-01-19 07:23:53,635 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-01-19 07:23:53,826 WARN L452 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-01-19 07:23:53,827 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 07:23:53,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 07:23:53,827 INFO L85 PathProgramCache]: Analyzing trace with hash -1625615327, now seen corresponding path program 1 times [2022-01-19 07:23:53,828 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 07:23:53,828 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317866093] [2022-01-19 07:23:53,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 07:23:53,828 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 07:23:53,877 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-19 07:23:53,878 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [523828285] [2022-01-19 07:23:53,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 07:23:53,878 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 07:23:53,878 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 07:23:53,879 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-01-19 07:23:53,881 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-01-19 07:23:54,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 07:23:54,010 INFO L263 TraceCheckSpWp]: Trace formula consists of 366 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-19 07:23:54,027 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 07:23:54,520 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 07:23:54,520 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-19 07:23:54,520 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 07:23:54,520 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317866093] [2022-01-19 07:23:54,521 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-19 07:23:54,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [523828285] [2022-01-19 07:23:54,521 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [523828285] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 07:23:54,521 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 07:23:54,521 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 07:23:54,524 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443094740] [2022-01-19 07:23:54,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 07:23:54,527 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 07:23:54,527 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 07:23:54,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 07:23:54,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-01-19 07:23:54,532 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 279 [2022-01-19 07:23:54,534 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 237 transitions, 478 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-01-19 07:23:54,534 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 07:23:54,534 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 279 [2022-01-19 07:23:54,534 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 07:23:54,717 INFO L129 PetriNetUnfolder]: 21/377 cut-off events. [2022-01-19 07:23:54,718 INFO L130 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2022-01-19 07:23:54,719 INFO L84 FinitePrefix]: Finished finitePrefix Result has 483 conditions, 377 events. 21/377 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 666 event pairs, 4 based on Foata normal form. 1/356 useless extension candidates. Maximal degree in co-relation 480. Up to 66 conditions per place. [2022-01-19 07:23:54,722 INFO L132 encePairwiseOnDemand]: 271/279 looper letters, 73 selfloop transitions, 4 changer transitions 10/259 dead transitions. [2022-01-19 07:23:54,722 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 240 places, 259 transitions, 700 flow [2022-01-19 07:23:54,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 07:23:54,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 07:23:54,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1362 transitions. [2022-01-19 07:23:54,728 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6973886328725039 [2022-01-19 07:23:54,728 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1362 transitions. [2022-01-19 07:23:54,728 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1362 transitions. [2022-01-19 07:23:54,729 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 07:23:54,729 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1362 transitions. [2022-01-19 07:23:54,734 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 194.57142857142858) internal successors, (1362), 7 states have internal predecessors, (1362), 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-01-19 07:23:54,776 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-01-19 07:23:54,777 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-01-19 07:23:54,778 INFO L186 Difference]: Start difference. First operand has 246 places, 237 transitions, 478 flow. Second operand 7 states and 1362 transitions. [2022-01-19 07:23:54,778 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 240 places, 259 transitions, 700 flow [2022-01-19 07:23:54,791 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 240 places, 259 transitions, 700 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-01-19 07:23:54,794 INFO L242 Difference]: Finished difference. Result has 244 places, 238 transitions, 500 flow [2022-01-19 07:23:54,795 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=279, PETRI_DIFFERENCE_MINUEND_FLOW=478, PETRI_DIFFERENCE_MINUEND_PLACES=234, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=237, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=233, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=500, PETRI_PLACES=244, PETRI_TRANSITIONS=238} [2022-01-19 07:23:54,797 INFO L334 CegarLoopForPetriNet]: 249 programPoint places, -5 predicate places. [2022-01-19 07:23:54,798 INFO L470 AbstractCegarLoop]: Abstraction has has 244 places, 238 transitions, 500 flow [2022-01-19 07:23:54,798 INFO L471 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-01-19 07:23:54,798 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 07:23:54,799 INFO L254 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-01-19 07:23:54,824 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-01-19 07:23:54,999 WARN L452 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-01-19 07:23:55,000 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 07:23:55,001 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 07:23:55,001 INFO L85 PathProgramCache]: Analyzing trace with hash -1714519334, now seen corresponding path program 1 times [2022-01-19 07:23:55,001 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 07:23:55,001 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590099495] [2022-01-19 07:23:55,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 07:23:55,002 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 07:23:55,029 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-19 07:23:55,030 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2036082200] [2022-01-19 07:23:55,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 07:23:55,030 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 07:23:55,030 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 07:23:55,033 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-01-19 07:23:55,034 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-01-19 07:23:55,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 07:23:55,148 INFO L263 TraceCheckSpWp]: Trace formula consists of 437 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-19 07:23:55,151 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 07:23:55,459 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 07:23:55,460 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 07:23:55,716 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 07:23:55,716 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 07:23:55,717 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590099495] [2022-01-19 07:23:55,717 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-19 07:23:55,717 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2036082200] [2022-01-19 07:23:55,717 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2036082200] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 07:23:55,717 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-19 07:23:55,717 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2022-01-19 07:23:55,718 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573700687] [2022-01-19 07:23:55,718 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-19 07:23:55,718 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 07:23:55,718 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 07:23:55,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 07:23:55,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-19 07:23:55,721 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 279 [2022-01-19 07:23:55,723 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 244 places, 238 transitions, 500 flow. Second operand has 6 states, 6 states have (on average 236.83333333333334) internal successors, (1421), 6 states have internal predecessors, (1421), 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-01-19 07:23:55,723 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 07:23:55,723 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 279 [2022-01-19 07:23:55,723 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 07:23:55,824 INFO L129 PetriNetUnfolder]: 23/334 cut-off events. [2022-01-19 07:23:55,824 INFO L130 PetriNetUnfolder]: For 20/20 co-relation queries the response was YES. [2022-01-19 07:23:55,825 INFO L84 FinitePrefix]: Finished finitePrefix Result has 412 conditions, 334 events. 23/334 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 600 event pairs, 4 based on Foata normal form. 0/322 useless extension candidates. Maximal degree in co-relation 404. Up to 17 conditions per place. [2022-01-19 07:23:55,826 INFO L132 encePairwiseOnDemand]: 271/279 looper letters, 29 selfloop transitions, 8 changer transitions 0/248 dead transitions. [2022-01-19 07:23:55,826 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 247 places, 248 transitions, 596 flow [2022-01-19 07:23:55,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 07:23:55,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 07:23:55,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1669 transitions. [2022-01-19 07:23:55,835 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8545826932923707 [2022-01-19 07:23:55,835 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1669 transitions. [2022-01-19 07:23:55,835 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1669 transitions. [2022-01-19 07:23:55,836 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 07:23:55,836 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1669 transitions. [2022-01-19 07:23:55,840 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-01-19 07:23:55,843 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-01-19 07:23:55,844 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-01-19 07:23:55,844 INFO L186 Difference]: Start difference. First operand has 244 places, 238 transitions, 500 flow. Second operand 7 states and 1669 transitions. [2022-01-19 07:23:55,844 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 247 places, 248 transitions, 596 flow [2022-01-19 07:23:55,847 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 242 places, 248 transitions, 584 flow, removed 3 selfloop flow, removed 5 redundant places. [2022-01-19 07:23:55,855 INFO L242 Difference]: Finished difference. Result has 245 places, 241 transitions, 527 flow [2022-01-19 07:23:55,855 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=279, PETRI_DIFFERENCE_MINUEND_FLOW=488, PETRI_DIFFERENCE_MINUEND_PLACES=236, 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=245, PETRI_TRANSITIONS=241} [2022-01-19 07:23:55,857 INFO L334 CegarLoopForPetriNet]: 249 programPoint places, -4 predicate places. [2022-01-19 07:23:55,857 INFO L470 AbstractCegarLoop]: Abstraction has has 245 places, 241 transitions, 527 flow [2022-01-19 07:23:55,858 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 236.83333333333334) internal successors, (1421), 6 states have internal predecessors, (1421), 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-01-19 07:23:55,858 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 07:23:55,859 INFO L254 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-01-19 07:23:55,890 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-01-19 07:23:56,089 WARN L452 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-01-19 07:23:56,090 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 07:23:56,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 07:23:56,090 INFO L85 PathProgramCache]: Analyzing trace with hash -290004070, now seen corresponding path program 1 times [2022-01-19 07:23:56,091 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 07:23:56,091 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755965197] [2022-01-19 07:23:56,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 07:23:56,091 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 07:23:56,125 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-19 07:23:56,125 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1603466152] [2022-01-19 07:23:56,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 07:23:56,126 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 07:23:56,126 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 07:23:56,127 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-01-19 07:23:56,155 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-01-19 07:23:56,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 07:23:56,252 INFO L263 TraceCheckSpWp]: Trace formula consists of 446 conjuncts, 9 conjunts are in the unsatisfiable core [2022-01-19 07:23:56,256 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 07:23:56,587 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 07:23:56,587 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-19 07:23:56,587 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 07:23:56,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755965197] [2022-01-19 07:23:56,587 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-19 07:23:56,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1603466152] [2022-01-19 07:23:56,588 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1603466152] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 07:23:56,588 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 07:23:56,588 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-19 07:23:56,588 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [73032655] [2022-01-19 07:23:56,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 07:23:56,589 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-19 07:23:56,589 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 07:23:56,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-19 07:23:56,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-01-19 07:23:56,591 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 279 [2022-01-19 07:23:56,593 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 245 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-01-19 07:23:56,593 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 07:23:56,593 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 279 [2022-01-19 07:23:56,593 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 07:23:56,907 INFO L129 PetriNetUnfolder]: 39/585 cut-off events. [2022-01-19 07:23:56,907 INFO L130 PetriNetUnfolder]: For 47/47 co-relation queries the response was YES. [2022-01-19 07:23:56,909 INFO L84 FinitePrefix]: Finished finitePrefix Result has 855 conditions, 585 events. 39/585 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1935 event pairs, 18 based on Foata normal form. 2/564 useless extension candidates. Maximal degree in co-relation 847. Up to 64 conditions per place. [2022-01-19 07:23:56,910 INFO L132 encePairwiseOnDemand]: 268/279 looper letters, 88 selfloop transitions, 7 changer transitions 46/293 dead transitions. [2022-01-19 07:23:56,910 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 257 places, 293 transitions, 921 flow [2022-01-19 07:23:56,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-01-19 07:23:56,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-01-19 07:23:56,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2197 transitions. [2022-01-19 07:23:56,916 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6057347670250897 [2022-01-19 07:23:56,916 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2197 transitions. [2022-01-19 07:23:56,916 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2197 transitions. [2022-01-19 07:23:56,917 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 07:23:56,917 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2197 transitions. [2022-01-19 07:23:56,922 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-01-19 07:23:56,927 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-01-19 07:23:56,928 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-01-19 07:23:56,928 INFO L186 Difference]: Start difference. First operand has 245 places, 241 transitions, 527 flow. Second operand 13 states and 2197 transitions. [2022-01-19 07:23:56,928 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 257 places, 293 transitions, 921 flow [2022-01-19 07:23:56,930 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 256 places, 293 transitions, 920 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-01-19 07:23:56,934 INFO L242 Difference]: Finished difference. Result has 265 places, 244 transitions, 581 flow [2022-01-19 07:23:56,934 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=279, PETRI_DIFFERENCE_MINUEND_FLOW=526, PETRI_DIFFERENCE_MINUEND_PLACES=244, 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=265, PETRI_TRANSITIONS=244} [2022-01-19 07:23:56,935 INFO L334 CegarLoopForPetriNet]: 249 programPoint places, 16 predicate places. [2022-01-19 07:23:56,935 INFO L470 AbstractCegarLoop]: Abstraction has has 265 places, 244 transitions, 581 flow [2022-01-19 07:23:56,936 INFO L471 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-01-19 07:23:56,936 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 07:23:56,936 INFO L254 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-01-19 07:23:56,963 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-01-19 07:23:57,151 WARN L452 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-01-19 07:23:57,152 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 07:23:57,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 07:23:57,152 INFO L85 PathProgramCache]: Analyzing trace with hash 1177867469, now seen corresponding path program 1 times [2022-01-19 07:23:57,152 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 07:23:57,152 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62196306] [2022-01-19 07:23:57,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 07:23:57,153 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 07:23:57,174 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-19 07:23:57,175 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1071808057] [2022-01-19 07:23:57,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 07:23:57,175 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 07:23:57,175 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 07:23:57,176 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-01-19 07:23:57,196 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-01-19 07:23:57,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 07:23:57,310 INFO L263 TraceCheckSpWp]: Trace formula consists of 467 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-19 07:23:57,313 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 07:23:57,585 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 07:23:57,585 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 07:23:57,910 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 07:23:57,910 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 07:23:57,910 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62196306] [2022-01-19 07:23:57,910 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-19 07:23:57,910 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1071808057] [2022-01-19 07:23:57,911 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1071808057] provided 1 perfect and 1 imperfect interpolant sequences [2022-01-19 07:23:57,911 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-19 07:23:57,911 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 11 [2022-01-19 07:23:57,911 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437693329] [2022-01-19 07:23:57,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 07:23:57,915 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-19 07:23:57,915 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 07:23:57,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-19 07:23:57,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2022-01-19 07:23:57,917 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 205 out of 279 [2022-01-19 07:23:57,918 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 265 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-01-19 07:23:57,918 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 07:23:57,918 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 205 of 279 [2022-01-19 07:23:57,918 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 07:23:58,078 INFO L129 PetriNetUnfolder]: 26/349 cut-off events. [2022-01-19 07:23:58,078 INFO L130 PetriNetUnfolder]: For 56/56 co-relation queries the response was YES. [2022-01-19 07:23:58,079 INFO L84 FinitePrefix]: Finished finitePrefix Result has 539 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 564 event pairs, 4 based on Foata normal form. 0/342 useless extension candidates. Maximal degree in co-relation 523. Up to 43 conditions per place. [2022-01-19 07:23:58,081 INFO L132 encePairwiseOnDemand]: 267/279 looper letters, 54 selfloop transitions, 11 changer transitions 0/252 dead transitions. [2022-01-19 07:23:58,081 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 266 places, 252 transitions, 735 flow [2022-01-19 07:23:58,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-19 07:23:58,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-01-19 07:23:58,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1910 transitions. [2022-01-19 07:23:58,086 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7606531262445241 [2022-01-19 07:23:58,086 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1910 transitions. [2022-01-19 07:23:58,086 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1910 transitions. [2022-01-19 07:23:58,087 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 07:23:58,087 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1910 transitions. [2022-01-19 07:23:58,091 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-01-19 07:23:58,137 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-01-19 07:23:58,138 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-01-19 07:23:58,138 INFO L186 Difference]: Start difference. First operand has 265 places, 244 transitions, 581 flow. Second operand 9 states and 1910 transitions. [2022-01-19 07:23:58,138 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 266 places, 252 transitions, 735 flow [2022-01-19 07:23:58,140 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 258 places, 252 transitions, 711 flow, removed 9 selfloop flow, removed 8 redundant places. [2022-01-19 07:23:58,143 INFO L242 Difference]: Finished difference. Result has 263 places, 248 transitions, 617 flow [2022-01-19 07:23:58,143 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=279, PETRI_DIFFERENCE_MINUEND_FLOW=558, PETRI_DIFFERENCE_MINUEND_PLACES=250, 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=263, PETRI_TRANSITIONS=248} [2022-01-19 07:23:58,144 INFO L334 CegarLoopForPetriNet]: 249 programPoint places, 14 predicate places. [2022-01-19 07:23:58,144 INFO L470 AbstractCegarLoop]: Abstraction has has 263 places, 248 transitions, 617 flow [2022-01-19 07:23:58,145 INFO L471 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-01-19 07:23:58,145 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 07:23:58,145 INFO L254 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-01-19 07:23:58,172 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-01-19 07:23:58,357 WARN L452 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-01-19 07:23:58,358 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 07:23:58,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 07:23:58,358 INFO L85 PathProgramCache]: Analyzing trace with hash -2142216354, now seen corresponding path program 1 times [2022-01-19 07:23:58,358 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 07:23:58,359 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834736420] [2022-01-19 07:23:58,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 07:23:58,359 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 07:23:58,379 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-19 07:23:58,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2056428630] [2022-01-19 07:23:58,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 07:23:58,380 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 07:23:58,380 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 07:23:58,381 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-01-19 07:23:58,390 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-01-19 07:23:58,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 07:23:58,546 INFO L263 TraceCheckSpWp]: Trace formula consists of 493 conjuncts, 11 conjunts are in the unsatisfiable core [2022-01-19 07:23:58,551 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 07:23:59,403 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-19 07:23:59,403 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-19 07:23:59,403 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 07:23:59,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834736420] [2022-01-19 07:23:59,403 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-19 07:23:59,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2056428630] [2022-01-19 07:23:59,404 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2056428630] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 07:23:59,404 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 07:23:59,404 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-01-19 07:23:59,404 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340146222] [2022-01-19 07:23:59,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 07:23:59,405 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-01-19 07:23:59,405 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 07:23:59,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-01-19 07:23:59,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2022-01-19 07:23:59,407 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 192 out of 279 [2022-01-19 07:23:59,410 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 263 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-01-19 07:23:59,410 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 07:23:59,410 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 192 of 279 [2022-01-19 07:23:59,410 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 07:23:59,774 INFO L129 PetriNetUnfolder]: 67/594 cut-off events. [2022-01-19 07:23:59,774 INFO L130 PetriNetUnfolder]: For 145/166 co-relation queries the response was YES. [2022-01-19 07:23:59,776 INFO L84 FinitePrefix]: Finished finitePrefix Result has 972 conditions, 594 events. 67/594 cut-off events. For 145/166 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1527 event pairs, 29 based on Foata normal form. 22/581 useless extension candidates. Maximal degree in co-relation 956. Up to 150 conditions per place. [2022-01-19 07:23:59,778 INFO L132 encePairwiseOnDemand]: 260/279 looper letters, 73 selfloop transitions, 12 changer transitions 35/291 dead transitions. [2022-01-19 07:23:59,778 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 279 places, 291 transitions, 996 flow [2022-01-19 07:23:59,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-01-19 07:23:59,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2022-01-19 07:23:59,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 3377 transitions. [2022-01-19 07:23:59,786 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7119966266076323 [2022-01-19 07:23:59,786 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 3377 transitions. [2022-01-19 07:23:59,786 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 3377 transitions. [2022-01-19 07:23:59,788 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 07:23:59,788 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 3377 transitions. [2022-01-19 07:23:59,794 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-01-19 07:23:59,802 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-01-19 07:23:59,804 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-01-19 07:23:59,804 INFO L186 Difference]: Start difference. First operand has 263 places, 248 transitions, 617 flow. Second operand 17 states and 3377 transitions. [2022-01-19 07:23:59,804 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 279 places, 291 transitions, 996 flow [2022-01-19 07:23:59,810 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 275 places, 291 transitions, 968 flow, removed 2 selfloop flow, removed 4 redundant places. [2022-01-19 07:23:59,814 INFO L242 Difference]: Finished difference. Result has 283 places, 250 transitions, 656 flow [2022-01-19 07:23:59,815 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=279, PETRI_DIFFERENCE_MINUEND_FLOW=600, PETRI_DIFFERENCE_MINUEND_PLACES=259, 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=283, PETRI_TRANSITIONS=250} [2022-01-19 07:23:59,818 INFO L334 CegarLoopForPetriNet]: 249 programPoint places, 34 predicate places. [2022-01-19 07:23:59,818 INFO L470 AbstractCegarLoop]: Abstraction has has 283 places, 250 transitions, 656 flow [2022-01-19 07:23:59,819 INFO L471 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-01-19 07:23:59,819 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 07:23:59,820 INFO L254 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-01-19 07:23:59,850 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-01-19 07:24:00,049 WARN L452 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-01-19 07:24:00,050 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 07:24:00,050 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 07:24:00,050 INFO L85 PathProgramCache]: Analyzing trace with hash -2046181951, now seen corresponding path program 1 times [2022-01-19 07:24:00,051 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 07:24:00,051 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422334908] [2022-01-19 07:24:00,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 07:24:00,051 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 07:24:00,071 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-19 07:24:00,071 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2123423752] [2022-01-19 07:24:00,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 07:24:00,072 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 07:24:00,072 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 07:24:00,073 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-01-19 07:24:00,081 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-01-19 07:24:00,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 07:24:00,233 INFO L263 TraceCheckSpWp]: Trace formula consists of 535 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-19 07:24:00,236 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 07:24:00,621 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-01-19 07:24:00,621 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 07:24:01,042 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-01-19 07:24:01,043 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 07:24:01,043 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422334908] [2022-01-19 07:24:01,043 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-19 07:24:01,043 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2123423752] [2022-01-19 07:24:01,043 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2123423752] provided 1 perfect and 1 imperfect interpolant sequences [2022-01-19 07:24:01,043 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-19 07:24:01,044 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 11 [2022-01-19 07:24:01,044 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375534612] [2022-01-19 07:24:01,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 07:24:01,044 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-19 07:24:01,045 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 07:24:01,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-19 07:24:01,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2022-01-19 07:24:01,046 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 210 out of 279 [2022-01-19 07:24:01,048 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 283 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-01-19 07:24:01,048 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 07:24:01,048 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 210 of 279 [2022-01-19 07:24:01,048 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 07:24:01,153 INFO L129 PetriNetUnfolder]: 17/334 cut-off events. [2022-01-19 07:24:01,154 INFO L130 PetriNetUnfolder]: For 72/80 co-relation queries the response was YES. [2022-01-19 07:24:01,155 INFO L84 FinitePrefix]: Finished finitePrefix Result has 546 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 381 event pairs, 2 based on Foata normal form. 1/330 useless extension candidates. Maximal degree in co-relation 524. Up to 67 conditions per place. [2022-01-19 07:24:01,156 INFO L132 encePairwiseOnDemand]: 271/279 looper letters, 53 selfloop transitions, 7 changer transitions 0/253 dead transitions. [2022-01-19 07:24:01,156 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 279 places, 253 transitions, 783 flow [2022-01-19 07:24:01,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 07:24:01,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 07:24:01,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1523 transitions. [2022-01-19 07:24:01,160 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7798259088581669 [2022-01-19 07:24:01,160 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1523 transitions. [2022-01-19 07:24:01,160 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1523 transitions. [2022-01-19 07:24:01,161 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 07:24:01,161 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1523 transitions. [2022-01-19 07:24:01,164 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-01-19 07:24:01,167 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-01-19 07:24:01,168 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-01-19 07:24:01,168 INFO L186 Difference]: Start difference. First operand has 283 places, 250 transitions, 656 flow. Second operand 7 states and 1523 transitions. [2022-01-19 07:24:01,168 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 279 places, 253 transitions, 783 flow [2022-01-19 07:24:01,172 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 267 places, 253 transitions, 747 flow, removed 8 selfloop flow, removed 12 redundant places. [2022-01-19 07:24:01,175 INFO L242 Difference]: Finished difference. Result has 270 places, 252 transitions, 653 flow [2022-01-19 07:24:01,175 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=279, PETRI_DIFFERENCE_MINUEND_FLOW=620, PETRI_DIFFERENCE_MINUEND_PLACES=261, 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=270, PETRI_TRANSITIONS=252} [2022-01-19 07:24:01,177 INFO L334 CegarLoopForPetriNet]: 249 programPoint places, 21 predicate places. [2022-01-19 07:24:01,177 INFO L470 AbstractCegarLoop]: Abstraction has has 270 places, 252 transitions, 653 flow [2022-01-19 07:24:01,189 INFO L471 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-01-19 07:24:01,190 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 07:24:01,190 INFO L254 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-01-19 07:24:01,219 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-01-19 07:24:01,411 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 07:24:01,412 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 07:24:01,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 07:24:01,412 INFO L85 PathProgramCache]: Analyzing trace with hash 1767131809, now seen corresponding path program 1 times [2022-01-19 07:24:01,412 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 07:24:01,412 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015032795] [2022-01-19 07:24:01,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 07:24:01,412 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 07:24:01,433 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-19 07:24:01,433 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [244642398] [2022-01-19 07:24:01,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 07:24:01,434 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 07:24:01,434 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 07:24:01,435 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 07:24:01,461 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-01-19 07:24:01,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 07:24:01,649 INFO L263 TraceCheckSpWp]: Trace formula consists of 556 conjuncts, 150 conjunts are in the unsatisfiable core [2022-01-19 07:24:01,702 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 07:24:02,154 INFO L387 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-01-19 07:24:02,763 INFO L353 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-01-19 07:24:02,764 INFO L387 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-01-19 07:24:03,253 INFO L353 Elim1Store]: treesize reduction 36, result has 34.5 percent of original size [2022-01-19 07:24:03,253 INFO L387 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-01-19 07:24:04,185 INFO L353 Elim1Store]: treesize reduction 12, result has 52.0 percent of original size [2022-01-19 07:24:04,185 INFO L387 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-01-19 07:24:05,158 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 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-01-19 07:24:05,187 INFO L387 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-01-19 07:24:05,740 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-19 07:24:05,741 INFO L387 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-01-19 07:24:05,748 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-19 07:24:05,749 INFO L387 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 14 treesize of output 16 [2022-01-19 07:24:05,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-19 07:24:06,000 INFO L387 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 14 treesize of output 16 [2022-01-19 07:24:06,005 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-19 07:24:06,005 INFO L387 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-01-19 07:24:06,322 INFO L387 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 14 treesize of output 16 [2022-01-19 07:24:06,340 INFO L387 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-01-19 07:24:06,360 INFO L387 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 15 treesize of output 15 [2022-01-19 07:24:07,393 INFO L353 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2022-01-19 07:24:07,394 INFO L387 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-01-19 07:24:07,400 INFO L387 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 39 treesize of output 33 [2022-01-19 07:24:07,408 INFO L387 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 37 treesize of output 37 [2022-01-19 07:24:09,840 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-19 07:24:09,841 INFO L387 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 53 treesize of output 31 [2022-01-19 07:24:09,849 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-19 07:24:09,850 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 18 [2022-01-19 07:24:10,030 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-19 07:24:10,035 INFO L353 Elim1Store]: treesize reduction 14, result has 17.6 percent of original size [2022-01-19 07:24:10,035 INFO L387 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 4 new quantified variables, introduced 1 case distinctions, treesize of input 48 treesize of output 16 [2022-01-19 07:24:10,191 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 07:24:10,191 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 07:24:27,542 INFO L353 Elim1Store]: treesize reduction 13, result has 94.6 percent of original size [2022-01-19 07:24:27,543 INFO L387 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 11538 treesize of output 9837 Received shutdown request... [2022-01-19 07:37:14,468 WARN L244 SmtUtils]: Removed 2 from assertion stack [2022-01-19 07:37:14,469 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2022-01-19 07:37:14,480 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-01-19 07:37:14,480 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-01-19 07:37:14,490 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-01-19 07:37:14,670 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-01-19 07:37:14,670 WARN L594 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 238 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 5ms.. [2022-01-19 07:37:14,672 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (1 of 3 remaining) [2022-01-19 07:37:14,672 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (0 of 3 remaining) [2022-01-19 07:37:14,675 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 07:37:14,676 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-01-19 07:37:14,676 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-01-19 07:37:14,678 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.01 07:37:14 BasicIcfg [2022-01-19 07:37:14,678 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-01-19 07:37:14,678 INFO L158 Benchmark]: Toolchain (without parser) took 803097.67ms. Allocated memory was 385.9MB in the beginning and 830.5MB in the end (delta: 444.6MB). Free memory was 328.9MB in the beginning and 366.4MB in the end (delta: -37.5MB). Peak memory consumption was 478.9MB. Max. memory is 16.0GB. [2022-01-19 07:37:14,679 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 385.9MB. Free memory is still 346.1MB. There was no memory consumed. Max. memory is 16.0GB. [2022-01-19 07:37:14,679 INFO L158 Benchmark]: CACSL2BoogieTranslator took 217.67ms. Allocated memory was 385.9MB in the beginning and 662.7MB in the end (delta: 276.8MB). Free memory was 328.8MB in the beginning and 632.4MB in the end (delta: -303.6MB). Peak memory consumption was 6.4MB. Max. memory is 16.0GB. [2022-01-19 07:37:14,679 INFO L158 Benchmark]: Boogie Procedure Inliner took 37.22ms. Allocated memory is still 662.7MB. Free memory was 632.1MB in the beginning and 630.3MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2022-01-19 07:37:14,679 INFO L158 Benchmark]: Boogie Preprocessor took 30.63ms. Allocated memory is still 662.7MB. Free memory was 630.3MB in the beginning and 628.2MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2022-01-19 07:37:14,680 INFO L158 Benchmark]: RCFGBuilder took 523.26ms. Allocated memory is still 662.7MB. Free memory was 628.2MB in the beginning and 607.3MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. [2022-01-19 07:37:14,680 INFO L158 Benchmark]: TraceAbstraction took 802281.83ms. Allocated memory was 662.7MB in the beginning and 830.5MB in the end (delta: 167.8MB). Free memory was 607.3MB in the beginning and 366.4MB in the end (delta: 240.9MB). Peak memory consumption was 481.3MB. Max. memory is 16.0GB. [2022-01-19 07:37:14,681 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12ms. Allocated memory is still 385.9MB. Free memory is still 346.1MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 217.67ms. Allocated memory was 385.9MB in the beginning and 662.7MB in the end (delta: 276.8MB). Free memory was 328.8MB in the beginning and 632.4MB in the end (delta: -303.6MB). Peak memory consumption was 6.4MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 37.22ms. Allocated memory is still 662.7MB. Free memory was 632.1MB in the beginning and 630.3MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 30.63ms. Allocated memory is still 662.7MB. Free memory was 630.3MB in the beginning and 628.2MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 523.26ms. Allocated memory is still 662.7MB. Free memory was 628.2MB in the beginning and 607.3MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. * TraceAbstraction took 802281.83ms. Allocated memory was 662.7MB in the beginning and 830.5MB in the end (delta: 167.8MB). Free memory was 607.3MB in the beginning and 366.4MB in the end (delta: 240.9MB). Peak memory consumption was 481.3MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 94]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 238 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 5ms.. - TimeoutResultAtElement [Line: 85]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 238 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 5ms.. - TimeoutResultAtElement [Line: 86]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 238 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 5ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 285 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.1s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 802.1s, OverallIterations: 8, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 608 SdHoareTripleChecker+Valid, 0.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 608 mSDsluCounter, 975 SdHoareTripleChecker+Invalid, 0.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 105 IncrementalHoareTripleChecker+Unchecked, 791 mSDsCounter, 27 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 748 IncrementalHoareTripleChecker+Invalid, 880 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 27 mSolverCounterUnsat, 261 mSDtfsCounter, 748 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2026 GetRequests, 1952 SyntacticMatches, 0 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 117 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=656occurred in iteration=6, InterpolantAutomatonStates: 62, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 4.0s InterpolantComputationTime, 1373 NumberOfCodeBlocks, 1373 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 1994 ConstructedInterpolants, 22 QuantifiedInterpolants, 3936 SizeOfPredicates, 38 NumberOfNonLiveVariables, 3110 ConjunctsInSsa, 44 ConjunctsInUnsatCore, 10 InterpolantComputations, 6 PerfectInterpolantSequences, 22/26 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown