./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/pthread-deagle/circular_buffer_ok.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/pthread-deagle/circular_buffer_ok.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8fcb457b1bed8494a9a3b58e82500f367f4337ac38b5a41a5dad0da896f97e40 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-16 03:11:10,828 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-16 03:11:10,830 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-16 03:11:10,877 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-16 03:11:10,877 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-16 03:11:10,878 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-16 03:11:10,880 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-16 03:11:10,881 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-16 03:11:10,882 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-16 03:11:10,882 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-16 03:11:10,883 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-16 03:11:10,884 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-16 03:11:10,885 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-16 03:11:10,886 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-16 03:11:10,888 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-16 03:11:10,890 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-16 03:11:10,891 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-16 03:11:10,894 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-16 03:11:10,895 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-16 03:11:10,898 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-16 03:11:10,901 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-16 03:11:10,902 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-16 03:11:10,902 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-16 03:11:10,903 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-16 03:11:10,905 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-16 03:11:10,909 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-16 03:11:10,909 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-16 03:11:10,910 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-16 03:11:10,910 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-16 03:11:10,911 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-16 03:11:10,912 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-16 03:11:10,912 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-16 03:11:10,913 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-16 03:11:10,914 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-16 03:11:10,915 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-16 03:11:10,916 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-16 03:11:10,916 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-16 03:11:10,916 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-16 03:11:10,917 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-16 03:11:10,918 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-16 03:11:10,918 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-16 03:11:10,919 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-16 03:11:10,940 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-16 03:11:10,942 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-16 03:11:10,942 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-16 03:11:10,943 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-16 03:11:10,944 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-16 03:11:10,944 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-16 03:11:10,944 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-16 03:11:10,944 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-16 03:11:10,944 INFO L138 SettingsManager]: * Use SBE=true [2021-12-16 03:11:10,945 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-16 03:11:10,945 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-16 03:11:10,945 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-16 03:11:10,946 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-16 03:11:10,946 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-16 03:11:10,946 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-16 03:11:10,946 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-16 03:11:10,946 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-16 03:11:10,946 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-16 03:11:10,947 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-16 03:11:10,947 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-16 03:11:10,947 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-16 03:11:10,947 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-16 03:11:10,947 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-16 03:11:10,947 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-16 03:11:10,947 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 03:11:10,948 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-16 03:11:10,948 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-16 03:11:10,949 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-16 03:11:10,949 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-16 03:11:10,949 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-16 03:11:10,949 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-16 03:11:10,949 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-16 03:11:10,950 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-16 03:11:10,950 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-16 03:11:10,950 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8fcb457b1bed8494a9a3b58e82500f367f4337ac38b5a41a5dad0da896f97e40 [2021-12-16 03:11:11,182 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-16 03:11:11,208 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-16 03:11:11,210 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-16 03:11:11,211 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-16 03:11:11,212 INFO L275 PluginConnector]: CDTParser initialized [2021-12-16 03:11:11,213 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread-deagle/circular_buffer_ok.i [2021-12-16 03:11:11,283 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d514d3497/520520eee7e4487b9d0edb02242bbf72/FLAG91c780e53 [2021-12-16 03:11:11,693 INFO L306 CDTParser]: Found 1 translation units. [2021-12-16 03:11:11,694 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-deagle/circular_buffer_ok.i [2021-12-16 03:11:11,714 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d514d3497/520520eee7e4487b9d0edb02242bbf72/FLAG91c780e53 [2021-12-16 03:11:11,732 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d514d3497/520520eee7e4487b9d0edb02242bbf72 [2021-12-16 03:11:11,734 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-16 03:11:11,735 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-16 03:11:11,736 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-16 03:11:11,736 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-16 03:11:11,740 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-16 03:11:11,741 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:11:11" (1/1) ... [2021-12-16 03:11:11,742 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57165d16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:11:11, skipping insertion in model container [2021-12-16 03:11:11,742 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:11:11" (1/1) ... [2021-12-16 03:11:11,747 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-16 03:11:11,778 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-16 03:11:12,072 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-deagle/circular_buffer_ok.i[30451,30464] [2021-12-16 03:11:12,078 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-deagle/circular_buffer_ok.i[30681,30694] [2021-12-16 03:11:12,085 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-deagle/circular_buffer_ok.i[30979,30992] [2021-12-16 03:11:12,093 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 03:11:12,101 INFO L203 MainTranslator]: Completed pre-run [2021-12-16 03:11:12,120 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-deagle/circular_buffer_ok.i[30451,30464] [2021-12-16 03:11:12,121 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-deagle/circular_buffer_ok.i[30681,30694] [2021-12-16 03:11:12,122 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-deagle/circular_buffer_ok.i[30979,30992] [2021-12-16 03:11:12,125 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 03:11:12,148 INFO L208 MainTranslator]: Completed translation [2021-12-16 03:11:12,148 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:11:12 WrapperNode [2021-12-16 03:11:12,149 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-16 03:11:12,149 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-16 03:11:12,149 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-16 03:11:12,150 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-16 03:11:12,154 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:11:12" (1/1) ... [2021-12-16 03:11:12,163 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:11:12" (1/1) ... [2021-12-16 03:11:12,179 INFO L137 Inliner]: procedures = 168, calls = 36, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 142 [2021-12-16 03:11:12,179 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-16 03:11:12,180 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-16 03:11:12,180 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-16 03:11:12,180 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-16 03:11:12,186 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:11:12" (1/1) ... [2021-12-16 03:11:12,186 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:11:12" (1/1) ... [2021-12-16 03:11:12,204 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:11:12" (1/1) ... [2021-12-16 03:11:12,205 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:11:12" (1/1) ... [2021-12-16 03:11:12,210 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:11:12" (1/1) ... [2021-12-16 03:11:12,221 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:11:12" (1/1) ... [2021-12-16 03:11:12,222 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:11:12" (1/1) ... [2021-12-16 03:11:12,241 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-16 03:11:12,242 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-16 03:11:12,242 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-16 03:11:12,242 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-16 03:11:12,243 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:11:12" (1/1) ... [2021-12-16 03:11:12,255 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 03:11:12,264 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:11:12,284 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) [2021-12-16 03:11:12,322 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 [2021-12-16 03:11:12,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-16 03:11:12,355 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2021-12-16 03:11:12,355 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2021-12-16 03:11:12,355 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2021-12-16 03:11:12,355 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2021-12-16 03:11:12,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-16 03:11:12,356 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2021-12-16 03:11:12,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-16 03:11:12,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-16 03:11:12,356 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-16 03:11:12,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-16 03:11:12,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-16 03:11:12,356 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-16 03:11:12,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-16 03:11:12,357 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-12-16 03:11:12,435 INFO L236 CfgBuilder]: Building ICFG [2021-12-16 03:11:12,437 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-16 03:11:12,676 INFO L277 CfgBuilder]: Performing block encoding [2021-12-16 03:11:12,682 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-16 03:11:12,682 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-12-16 03:11:12,683 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:11:12 BoogieIcfgContainer [2021-12-16 03:11:12,684 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-16 03:11:12,685 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-16 03:11:12,685 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-16 03:11:12,699 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-16 03:11:12,699 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 03:11:11" (1/3) ... [2021-12-16 03:11:12,700 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2da2951d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:11:12, skipping insertion in model container [2021-12-16 03:11:12,700 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:11:12" (2/3) ... [2021-12-16 03:11:12,700 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2da2951d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:11:12, skipping insertion in model container [2021-12-16 03:11:12,700 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:11:12" (3/3) ... [2021-12-16 03:11:12,701 INFO L111 eAbstractionObserver]: Analyzing ICFG circular_buffer_ok.i [2021-12-16 03:11:12,705 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-12-16 03:11:12,706 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-16 03:11:12,706 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-12-16 03:11:12,706 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-12-16 03:11:12,736 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,737 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,737 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,737 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,737 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,737 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,738 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,738 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,738 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,738 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,738 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,738 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,739 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,739 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,739 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,739 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,739 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,740 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,740 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,740 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,740 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,740 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,741 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,741 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,741 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,741 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,741 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,742 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,742 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,742 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,742 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,742 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,742 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,742 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,743 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,743 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,743 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,743 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,743 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,743 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,744 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,744 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,744 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,744 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,744 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,744 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,744 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,745 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,745 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,745 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,746 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,746 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,746 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,746 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,746 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,746 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,747 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,747 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,747 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,747 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,747 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,747 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,748 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,748 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,748 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,748 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,748 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,748 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,749 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,783 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,783 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,783 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,783 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,783 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,784 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,784 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,785 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,785 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,785 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,785 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,785 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,785 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,786 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,786 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,786 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,786 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,786 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,786 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,787 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,787 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,787 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,787 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,787 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,787 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,788 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,788 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,788 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,788 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,788 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,789 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,789 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,789 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,789 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,789 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,789 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,790 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,790 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,790 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,790 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,790 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,790 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,791 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,791 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,791 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,791 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,791 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,791 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,792 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,792 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,792 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,792 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,792 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,792 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,793 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,793 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,793 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,793 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,796 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,796 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,796 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,797 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,797 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,797 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,797 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,797 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,797 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,798 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,798 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,798 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,798 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,798 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,798 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,799 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,799 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,802 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,803 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,803 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,803 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,803 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,803 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,804 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,804 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,804 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,804 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,804 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,806 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,806 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,807 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,807 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,807 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,807 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,807 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,807 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,808 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,808 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,809 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:12,813 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-12-16 03:11:12,853 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-16 03:11:12,857 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=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-16 03:11:12,858 INFO L340 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2021-12-16 03:11:12,868 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 154 places, 158 transitions, 332 flow [2021-12-16 03:11:12,934 INFO L129 PetriNetUnfolder]: 11/156 cut-off events. [2021-12-16 03:11:12,934 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-12-16 03:11:12,940 INFO L84 FinitePrefix]: Finished finitePrefix Result has 165 conditions, 156 events. 11/156 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 292 event pairs, 0 based on Foata normal form. 0/142 useless extension candidates. Maximal degree in co-relation 101. Up to 2 conditions per place. [2021-12-16 03:11:12,941 INFO L82 GeneralOperation]: Start removeDead. Operand has 154 places, 158 transitions, 332 flow [2021-12-16 03:11:12,950 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 142 places, 146 transitions, 301 flow [2021-12-16 03:11:12,978 INFO L129 PetriNetUnfolder]: 5/110 cut-off events. [2021-12-16 03:11:12,978 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-12-16 03:11:12,979 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:11:12,979 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] [2021-12-16 03:11:12,980 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err1ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-12-16 03:11:12,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:11:12,984 INFO L85 PathProgramCache]: Analyzing trace with hash 1257082362, now seen corresponding path program 1 times [2021-12-16 03:11:12,990 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:11:12,990 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [75910370] [2021-12-16 03:11:12,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:12,991 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:11:13,134 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:11:13,135 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [69776481] [2021-12-16 03:11:13,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:13,136 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:11:13,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:11:13,152 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) [2021-12-16 03:11:13,167 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-16 03:11:13,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:11:13,304 INFO L263 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 4 conjunts are in the unsatisfiable core [2021-12-16 03:11:13,309 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:11:13,692 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:11:13,692 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:11:13,692 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:11:13,693 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [75910370] [2021-12-16 03:11:13,693 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 03:11:13,693 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [69776481] [2021-12-16 03:11:13,694 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [69776481] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:11:13,694 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:11:13,694 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-16 03:11:13,696 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133862375] [2021-12-16 03:11:13,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:11:13,702 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-16 03:11:13,703 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:11:13,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-16 03:11:13,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-12-16 03:11:13,730 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 158 [2021-12-16 03:11:13,733 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 146 transitions, 301 flow. Second operand has 4 states, 4 states have (on average 135.5) internal successors, (542), 4 states have internal predecessors, (542), 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) [2021-12-16 03:11:13,733 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:11:13,733 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 158 [2021-12-16 03:11:13,734 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:11:13,829 INFO L129 PetriNetUnfolder]: 29/250 cut-off events. [2021-12-16 03:11:13,829 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2021-12-16 03:11:13,833 INFO L84 FinitePrefix]: Finished finitePrefix Result has 320 conditions, 250 events. 29/250 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 894 event pairs, 8 based on Foata normal form. 21/246 useless extension candidates. Maximal degree in co-relation 240. Up to 29 conditions per place. [2021-12-16 03:11:13,835 INFO L132 encePairwiseOnDemand]: 150/158 looper letters, 18 selfloop transitions, 3 changer transitions 0/142 dead transitions. [2021-12-16 03:11:13,835 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 142 transitions, 341 flow [2021-12-16 03:11:13,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-16 03:11:13,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2021-12-16 03:11:13,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 562 transitions. [2021-12-16 03:11:13,850 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8892405063291139 [2021-12-16 03:11:13,851 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 562 transitions. [2021-12-16 03:11:13,851 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 562 transitions. [2021-12-16 03:11:13,854 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:11:13,856 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 562 transitions. [2021-12-16 03:11:13,860 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 140.5) internal successors, (562), 4 states have internal predecessors, (562), 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) [2021-12-16 03:11:13,864 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 158.0) internal successors, (790), 5 states have internal predecessors, (790), 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) [2021-12-16 03:11:13,865 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 158.0) internal successors, (790), 5 states have internal predecessors, (790), 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) [2021-12-16 03:11:13,866 INFO L186 Difference]: Start difference. First operand has 142 places, 146 transitions, 301 flow. Second operand 4 states and 562 transitions. [2021-12-16 03:11:13,867 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 142 transitions, 341 flow [2021-12-16 03:11:13,869 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 142 transitions, 334 flow, removed 0 selfloop flow, removed 3 redundant places. [2021-12-16 03:11:13,871 INFO L242 Difference]: Finished difference. Result has 137 places, 136 transitions, 282 flow [2021-12-16 03:11:13,873 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=282, PETRI_PLACES=137, PETRI_TRANSITIONS=136} [2021-12-16 03:11:13,875 INFO L334 CegarLoopForPetriNet]: 142 programPoint places, -5 predicate places. [2021-12-16 03:11:13,875 INFO L470 AbstractCegarLoop]: Abstraction has has 137 places, 136 transitions, 282 flow [2021-12-16 03:11:13,876 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 135.5) internal successors, (542), 4 states have internal predecessors, (542), 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) [2021-12-16 03:11:13,876 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:11:13,876 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] [2021-12-16 03:11:13,896 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-16 03:11:14,093 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 [2021-12-16 03:11:14,093 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err1ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-12-16 03:11:14,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:11:14,094 INFO L85 PathProgramCache]: Analyzing trace with hash 286149751, now seen corresponding path program 1 times [2021-12-16 03:11:14,094 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:11:14,094 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89276884] [2021-12-16 03:11:14,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:14,095 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:11:14,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:11:14,235 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:11:14,235 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:11:14,237 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89276884] [2021-12-16 03:11:14,237 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89276884] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:11:14,237 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:11:14,237 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 03:11:14,238 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157148214] [2021-12-16 03:11:14,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:11:14,239 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 03:11:14,239 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:11:14,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 03:11:14,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-16 03:11:14,242 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 158 [2021-12-16 03:11:14,243 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 136 transitions, 282 flow. Second operand has 6 states, 6 states have (on average 131.66666666666666) internal successors, (790), 6 states have internal predecessors, (790), 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) [2021-12-16 03:11:14,243 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:11:14,243 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 158 [2021-12-16 03:11:14,243 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:11:14,331 INFO L129 PetriNetUnfolder]: 51/369 cut-off events. [2021-12-16 03:11:14,331 INFO L130 PetriNetUnfolder]: For 13/13 co-relation queries the response was YES. [2021-12-16 03:11:14,333 INFO L84 FinitePrefix]: Finished finitePrefix Result has 486 conditions, 369 events. 51/369 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1421 event pairs, 10 based on Foata normal form. 2/328 useless extension candidates. Maximal degree in co-relation 266. Up to 56 conditions per place. [2021-12-16 03:11:14,334 INFO L132 encePairwiseOnDemand]: 151/158 looper letters, 19 selfloop transitions, 5 changer transitions 0/142 dead transitions. [2021-12-16 03:11:14,334 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 142 transitions, 349 flow [2021-12-16 03:11:14,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-16 03:11:14,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-12-16 03:11:14,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 806 transitions. [2021-12-16 03:11:14,338 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8502109704641351 [2021-12-16 03:11:14,338 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 806 transitions. [2021-12-16 03:11:14,338 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 806 transitions. [2021-12-16 03:11:14,338 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:11:14,339 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 806 transitions. [2021-12-16 03:11:14,340 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 134.33333333333334) internal successors, (806), 6 states have internal predecessors, (806), 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) [2021-12-16 03:11:14,342 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 158.0) internal successors, (1106), 7 states have internal predecessors, (1106), 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) [2021-12-16 03:11:14,343 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 158.0) internal successors, (1106), 7 states have internal predecessors, (1106), 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) [2021-12-16 03:11:14,343 INFO L186 Difference]: Start difference. First operand has 137 places, 136 transitions, 282 flow. Second operand 6 states and 806 transitions. [2021-12-16 03:11:14,343 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 142 transitions, 349 flow [2021-12-16 03:11:14,345 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 142 transitions, 339 flow, removed 0 selfloop flow, removed 3 redundant places. [2021-12-16 03:11:14,349 INFO L242 Difference]: Finished difference. Result has 140 places, 137 transitions, 296 flow [2021-12-16 03:11:14,349 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=131, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=296, PETRI_PLACES=140, PETRI_TRANSITIONS=137} [2021-12-16 03:11:14,350 INFO L334 CegarLoopForPetriNet]: 142 programPoint places, -2 predicate places. [2021-12-16 03:11:14,350 INFO L470 AbstractCegarLoop]: Abstraction has has 140 places, 137 transitions, 296 flow [2021-12-16 03:11:14,351 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 131.66666666666666) internal successors, (790), 6 states have internal predecessors, (790), 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) [2021-12-16 03:11:14,351 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:11:14,352 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] [2021-12-16 03:11:14,352 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-16 03:11:14,352 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err1ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-12-16 03:11:14,353 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:11:14,353 INFO L85 PathProgramCache]: Analyzing trace with hash 830490914, now seen corresponding path program 1 times [2021-12-16 03:11:14,354 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:11:14,354 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528515788] [2021-12-16 03:11:14,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:14,354 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:11:14,405 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:11:14,406 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [893664165] [2021-12-16 03:11:14,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:14,406 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:11:14,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:11:14,420 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) [2021-12-16 03:11:14,457 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-16 03:11:14,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:11:14,537 INFO L263 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-16 03:11:14,542 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:11:14,652 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:11:14,652 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:11:14,652 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:11:14,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528515788] [2021-12-16 03:11:14,653 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 03:11:14,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [893664165] [2021-12-16 03:11:14,653 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [893664165] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:11:14,653 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:11:14,653 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 03:11:14,654 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127178299] [2021-12-16 03:11:14,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:11:14,654 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 03:11:14,654 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:11:14,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 03:11:14,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 03:11:14,656 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 158 [2021-12-16 03:11:14,657 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 137 transitions, 296 flow. Second operand has 6 states, 6 states have (on average 128.33333333333334) internal successors, (770), 6 states have internal predecessors, (770), 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) [2021-12-16 03:11:14,657 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:11:14,657 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 158 [2021-12-16 03:11:14,657 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:11:14,749 INFO L129 PetriNetUnfolder]: 54/345 cut-off events. [2021-12-16 03:11:14,750 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-12-16 03:11:14,751 INFO L84 FinitePrefix]: Finished finitePrefix Result has 558 conditions, 345 events. 54/345 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1202 event pairs, 11 based on Foata normal form. 0/320 useless extension candidates. Maximal degree in co-relation 233. Up to 39 conditions per place. [2021-12-16 03:11:14,752 INFO L132 encePairwiseOnDemand]: 150/158 looper letters, 28 selfloop transitions, 9 changer transitions 0/151 dead transitions. [2021-12-16 03:11:14,752 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 151 transitions, 408 flow [2021-12-16 03:11:14,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 03:11:14,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-12-16 03:11:14,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 920 transitions. [2021-12-16 03:11:14,755 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8318264014466547 [2021-12-16 03:11:14,755 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 920 transitions. [2021-12-16 03:11:14,755 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 920 transitions. [2021-12-16 03:11:14,755 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:11:14,755 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 920 transitions. [2021-12-16 03:11:14,757 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 131.42857142857142) internal successors, (920), 7 states have internal predecessors, (920), 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) [2021-12-16 03:11:14,759 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 158.0) internal successors, (1264), 8 states have internal predecessors, (1264), 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) [2021-12-16 03:11:14,759 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 158.0) internal successors, (1264), 8 states have internal predecessors, (1264), 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) [2021-12-16 03:11:14,760 INFO L186 Difference]: Start difference. First operand has 140 places, 137 transitions, 296 flow. Second operand 7 states and 920 transitions. [2021-12-16 03:11:14,760 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 151 transitions, 408 flow [2021-12-16 03:11:14,761 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 151 transitions, 400 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-12-16 03:11:14,762 INFO L242 Difference]: Finished difference. Result has 145 places, 142 transitions, 335 flow [2021-12-16 03:11:14,763 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=335, PETRI_PLACES=145, PETRI_TRANSITIONS=142} [2021-12-16 03:11:14,763 INFO L334 CegarLoopForPetriNet]: 142 programPoint places, 3 predicate places. [2021-12-16 03:11:14,763 INFO L470 AbstractCegarLoop]: Abstraction has has 145 places, 142 transitions, 335 flow [2021-12-16 03:11:14,764 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 128.33333333333334) internal successors, (770), 6 states have internal predecessors, (770), 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) [2021-12-16 03:11:14,764 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:11:14,764 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] [2021-12-16 03:11:14,807 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-16 03:11:14,981 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,SelfDestructingSolverStorable2 [2021-12-16 03:11:14,981 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err1ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-12-16 03:11:14,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:11:14,982 INFO L85 PathProgramCache]: Analyzing trace with hash 834900101, now seen corresponding path program 1 times [2021-12-16 03:11:14,982 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:11:14,982 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531922657] [2021-12-16 03:11:14,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:14,982 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:11:15,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:11:15,041 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:11:15,041 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:11:15,041 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531922657] [2021-12-16 03:11:15,041 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531922657] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:11:15,041 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:11:15,041 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-16 03:11:15,041 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130402145] [2021-12-16 03:11:15,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:11:15,042 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 03:11:15,042 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:11:15,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 03:11:15,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-16 03:11:15,043 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 158 [2021-12-16 03:11:15,043 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 142 transitions, 335 flow. Second operand has 3 states, 3 states have (on average 141.66666666666666) internal successors, (425), 3 states have internal predecessors, (425), 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) [2021-12-16 03:11:15,043 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:11:15,044 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 158 [2021-12-16 03:11:15,044 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:11:15,121 INFO L129 PetriNetUnfolder]: 43/500 cut-off events. [2021-12-16 03:11:15,121 INFO L130 PetriNetUnfolder]: For 22/22 co-relation queries the response was YES. [2021-12-16 03:11:15,123 INFO L84 FinitePrefix]: Finished finitePrefix Result has 672 conditions, 500 events. 43/500 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1936 event pairs, 5 based on Foata normal form. 0/467 useless extension candidates. Maximal degree in co-relation 520. Up to 36 conditions per place. [2021-12-16 03:11:15,124 INFO L132 encePairwiseOnDemand]: 154/158 looper letters, 10 selfloop transitions, 3 changer transitions 0/146 dead transitions. [2021-12-16 03:11:15,124 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 146 transitions, 372 flow [2021-12-16 03:11:15,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 03:11:15,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-12-16 03:11:15,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 434 transitions. [2021-12-16 03:11:15,126 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9156118143459916 [2021-12-16 03:11:15,126 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 434 transitions. [2021-12-16 03:11:15,126 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 434 transitions. [2021-12-16 03:11:15,126 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:11:15,126 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 434 transitions. [2021-12-16 03:11:15,127 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 144.66666666666666) internal successors, (434), 3 states have internal predecessors, (434), 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) [2021-12-16 03:11:15,128 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 158.0) internal successors, (632), 4 states have internal predecessors, (632), 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) [2021-12-16 03:11:15,128 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 158.0) internal successors, (632), 4 states have internal predecessors, (632), 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) [2021-12-16 03:11:15,129 INFO L186 Difference]: Start difference. First operand has 145 places, 142 transitions, 335 flow. Second operand 3 states and 434 transitions. [2021-12-16 03:11:15,129 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 146 transitions, 372 flow [2021-12-16 03:11:15,130 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 146 transitions, 370 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-12-16 03:11:15,131 INFO L242 Difference]: Finished difference. Result has 147 places, 143 transitions, 348 flow [2021-12-16 03:11:15,132 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=333, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=348, PETRI_PLACES=147, PETRI_TRANSITIONS=143} [2021-12-16 03:11:15,132 INFO L334 CegarLoopForPetriNet]: 142 programPoint places, 5 predicate places. [2021-12-16 03:11:15,133 INFO L470 AbstractCegarLoop]: Abstraction has has 147 places, 143 transitions, 348 flow [2021-12-16 03:11:15,133 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 141.66666666666666) internal successors, (425), 3 states have internal predecessors, (425), 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) [2021-12-16 03:11:15,133 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:11:15,133 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 03:11:15,133 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-16 03:11:15,134 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting t1Err1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err1ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-12-16 03:11:15,134 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:11:15,134 INFO L85 PathProgramCache]: Analyzing trace with hash -520728899, now seen corresponding path program 1 times [2021-12-16 03:11:15,134 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:11:15,134 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2116635375] [2021-12-16 03:11:15,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:15,135 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:11:15,147 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:11:15,148 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1832163608] [2021-12-16 03:11:15,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:15,148 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:11:15,148 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:11:15,149 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) [2021-12-16 03:11:15,150 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-16 03:11:15,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:11:15,229 INFO L263 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-16 03:11:15,232 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:11:15,440 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:11:15,440 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:11:15,441 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:11:15,441 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2116635375] [2021-12-16 03:11:15,441 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 03:11:15,441 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1832163608] [2021-12-16 03:11:15,441 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1832163608] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:11:15,441 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:11:15,441 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-16 03:11:15,442 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381868858] [2021-12-16 03:11:15,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:11:15,445 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-16 03:11:15,445 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:11:15,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-16 03:11:15,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-12-16 03:11:15,447 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 158 [2021-12-16 03:11:15,447 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 143 transitions, 348 flow. Second operand has 4 states, 4 states have (on average 135.75) internal successors, (543), 4 states have internal predecessors, (543), 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) [2021-12-16 03:11:15,447 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:11:15,448 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 158 [2021-12-16 03:11:15,448 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:11:15,502 INFO L129 PetriNetUnfolder]: 40/431 cut-off events. [2021-12-16 03:11:15,502 INFO L130 PetriNetUnfolder]: For 33/36 co-relation queries the response was YES. [2021-12-16 03:11:15,504 INFO L84 FinitePrefix]: Finished finitePrefix Result has 601 conditions, 431 events. 40/431 cut-off events. For 33/36 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1466 event pairs, 10 based on Foata normal form. 3/409 useless extension candidates. Maximal degree in co-relation 416. Up to 52 conditions per place. [2021-12-16 03:11:15,505 INFO L132 encePairwiseOnDemand]: 156/158 looper letters, 17 selfloop transitions, 1 changer transitions 0/137 dead transitions. [2021-12-16 03:11:15,505 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 137 transitions, 360 flow [2021-12-16 03:11:15,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 03:11:15,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-12-16 03:11:15,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 417 transitions. [2021-12-16 03:11:15,507 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.879746835443038 [2021-12-16 03:11:15,507 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 417 transitions. [2021-12-16 03:11:15,507 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 417 transitions. [2021-12-16 03:11:15,508 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:11:15,508 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 417 transitions. [2021-12-16 03:11:15,509 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 139.0) internal successors, (417), 3 states have internal predecessors, (417), 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) [2021-12-16 03:11:15,510 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 158.0) internal successors, (632), 4 states have internal predecessors, (632), 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) [2021-12-16 03:11:15,510 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 158.0) internal successors, (632), 4 states have internal predecessors, (632), 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) [2021-12-16 03:11:15,510 INFO L186 Difference]: Start difference. First operand has 147 places, 143 transitions, 348 flow. Second operand 3 states and 417 transitions. [2021-12-16 03:11:15,510 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 137 transitions, 360 flow [2021-12-16 03:11:15,512 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 137 transitions, 343 flow, removed 1 selfloop flow, removed 6 redundant places. [2021-12-16 03:11:15,513 INFO L242 Difference]: Finished difference. Result has 139 places, 135 transitions, 305 flow [2021-12-16 03:11:15,514 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=298, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=305, PETRI_PLACES=139, PETRI_TRANSITIONS=135} [2021-12-16 03:11:15,514 INFO L334 CegarLoopForPetriNet]: 142 programPoint places, -3 predicate places. [2021-12-16 03:11:15,515 INFO L470 AbstractCegarLoop]: Abstraction has has 139 places, 135 transitions, 305 flow [2021-12-16 03:11:15,515 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 135.75) internal successors, (543), 4 states have internal predecessors, (543), 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) [2021-12-16 03:11:15,515 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:11:15,515 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] [2021-12-16 03:11:15,549 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2021-12-16 03:11:15,751 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:11:15,751 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err1ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-12-16 03:11:15,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:11:15,752 INFO L85 PathProgramCache]: Analyzing trace with hash -157225881, now seen corresponding path program 1 times [2021-12-16 03:11:15,752 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:11:15,752 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97283688] [2021-12-16 03:11:15,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:15,752 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:11:15,765 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:11:15,766 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1417834750] [2021-12-16 03:11:15,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:15,766 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:11:15,766 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:11:15,767 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) [2021-12-16 03:11:15,788 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-16 03:11:15,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:11:15,869 INFO L263 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-16 03:11:15,877 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:11:15,981 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-12-16 03:11:16,048 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:11:16,049 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:11:16,049 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:11:16,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97283688] [2021-12-16 03:11:16,049 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 03:11:16,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1417834750] [2021-12-16 03:11:16,049 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1417834750] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:11:16,050 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:11:16,050 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-16 03:11:16,050 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107028693] [2021-12-16 03:11:16,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:11:16,050 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 03:11:16,051 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:11:16,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 03:11:16,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-16 03:11:16,052 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 158 [2021-12-16 03:11:16,052 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 135 transitions, 305 flow. Second operand has 3 states, 3 states have (on average 136.66666666666666) internal successors, (410), 3 states have internal predecessors, (410), 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) [2021-12-16 03:11:16,053 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:11:16,053 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 158 [2021-12-16 03:11:16,053 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:11:16,104 INFO L129 PetriNetUnfolder]: 35/425 cut-off events. [2021-12-16 03:11:16,105 INFO L130 PetriNetUnfolder]: For 11/11 co-relation queries the response was YES. [2021-12-16 03:11:16,106 INFO L84 FinitePrefix]: Finished finitePrefix Result has 564 conditions, 425 events. 35/425 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1610 event pairs, 10 based on Foata normal form. 7/412 useless extension candidates. Maximal degree in co-relation 388. Up to 42 conditions per place. [2021-12-16 03:11:16,108 INFO L132 encePairwiseOnDemand]: 154/158 looper letters, 15 selfloop transitions, 4 changer transitions 0/137 dead transitions. [2021-12-16 03:11:16,108 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 137 transitions, 350 flow [2021-12-16 03:11:16,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 03:11:16,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-12-16 03:11:16,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 417 transitions. [2021-12-16 03:11:16,110 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.879746835443038 [2021-12-16 03:11:16,110 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 417 transitions. [2021-12-16 03:11:16,110 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 417 transitions. [2021-12-16 03:11:16,110 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:11:16,110 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 417 transitions. [2021-12-16 03:11:16,111 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 139.0) internal successors, (417), 3 states have internal predecessors, (417), 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) [2021-12-16 03:11:16,112 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 158.0) internal successors, (632), 4 states have internal predecessors, (632), 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) [2021-12-16 03:11:16,112 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 158.0) internal successors, (632), 4 states have internal predecessors, (632), 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) [2021-12-16 03:11:16,112 INFO L186 Difference]: Start difference. First operand has 139 places, 135 transitions, 305 flow. Second operand 3 states and 417 transitions. [2021-12-16 03:11:16,113 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 137 transitions, 350 flow [2021-12-16 03:11:16,115 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 137 transitions, 348 flow, removed 1 selfloop flow, removed 0 redundant places. [2021-12-16 03:11:16,116 INFO L242 Difference]: Finished difference. Result has 141 places, 135 transitions, 311 flow [2021-12-16 03:11:16,117 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=303, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=131, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=311, PETRI_PLACES=141, PETRI_TRANSITIONS=135} [2021-12-16 03:11:16,118 INFO L334 CegarLoopForPetriNet]: 142 programPoint places, -1 predicate places. [2021-12-16 03:11:16,119 INFO L470 AbstractCegarLoop]: Abstraction has has 141 places, 135 transitions, 311 flow [2021-12-16 03:11:16,119 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 136.66666666666666) internal successors, (410), 3 states have internal predecessors, (410), 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) [2021-12-16 03:11:16,119 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:11:16,119 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] [2021-12-16 03:11:16,153 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-16 03:11:16,336 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:11:16,336 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err1ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-12-16 03:11:16,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:11:16,337 INFO L85 PathProgramCache]: Analyzing trace with hash 637106843, now seen corresponding path program 1 times [2021-12-16 03:11:16,337 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:11:16,337 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127258566] [2021-12-16 03:11:16,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:16,337 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:11:16,350 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:11:16,363 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [583664701] [2021-12-16 03:11:16,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:16,364 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:11:16,364 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:11:16,365 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) [2021-12-16 03:11:16,373 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-16 03:11:16,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:11:16,619 INFO L263 TraceCheckSpWp]: Trace formula consists of 267 conjuncts, 14 conjunts are in the unsatisfiable core [2021-12-16 03:11:16,620 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:11:17,037 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:11:17,037 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:11:17,037 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:11:17,038 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [127258566] [2021-12-16 03:11:17,038 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 03:11:17,038 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [583664701] [2021-12-16 03:11:17,038 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [583664701] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:11:17,038 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:11:17,038 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-16 03:11:17,039 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640877717] [2021-12-16 03:11:17,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:11:17,039 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 03:11:17,039 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:11:17,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 03:11:17,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-12-16 03:11:17,041 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 158 [2021-12-16 03:11:17,042 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 135 transitions, 311 flow. Second operand has 8 states, 8 states have (on average 128.0) internal successors, (1024), 8 states have internal predecessors, (1024), 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) [2021-12-16 03:11:17,042 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:11:17,042 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 158 [2021-12-16 03:11:17,042 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:11:17,180 INFO L129 PetriNetUnfolder]: 45/520 cut-off events. [2021-12-16 03:11:17,181 INFO L130 PetriNetUnfolder]: For 23/23 co-relation queries the response was YES. [2021-12-16 03:11:17,182 INFO L84 FinitePrefix]: Finished finitePrefix Result has 755 conditions, 520 events. 45/520 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2204 event pairs, 13 based on Foata normal form. 0/488 useless extension candidates. Maximal degree in co-relation 485. Up to 49 conditions per place. [2021-12-16 03:11:17,183 INFO L132 encePairwiseOnDemand]: 150/158 looper letters, 27 selfloop transitions, 8 changer transitions 0/147 dead transitions. [2021-12-16 03:11:17,184 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 147 transitions, 415 flow [2021-12-16 03:11:17,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-16 03:11:17,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-12-16 03:11:17,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1044 transitions. [2021-12-16 03:11:17,186 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8259493670886076 [2021-12-16 03:11:17,187 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1044 transitions. [2021-12-16 03:11:17,187 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1044 transitions. [2021-12-16 03:11:17,187 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:11:17,187 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1044 transitions. [2021-12-16 03:11:17,189 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 130.5) internal successors, (1044), 8 states have internal predecessors, (1044), 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) [2021-12-16 03:11:17,191 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 158.0) internal successors, (1422), 9 states have internal predecessors, (1422), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:11:17,191 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 158.0) internal successors, (1422), 9 states have internal predecessors, (1422), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:11:17,191 INFO L186 Difference]: Start difference. First operand has 141 places, 135 transitions, 311 flow. Second operand 8 states and 1044 transitions. [2021-12-16 03:11:17,191 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 147 transitions, 415 flow [2021-12-16 03:11:17,193 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 147 transitions, 411 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-12-16 03:11:17,194 INFO L242 Difference]: Finished difference. Result has 148 places, 137 transitions, 338 flow [2021-12-16 03:11:17,195 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=307, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=338, PETRI_PLACES=148, PETRI_TRANSITIONS=137} [2021-12-16 03:11:17,195 INFO L334 CegarLoopForPetriNet]: 142 programPoint places, 6 predicate places. [2021-12-16 03:11:17,195 INFO L470 AbstractCegarLoop]: Abstraction has has 148 places, 137 transitions, 338 flow [2021-12-16 03:11:17,196 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 128.0) internal successors, (1024), 8 states have internal predecessors, (1024), 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) [2021-12-16 03:11:17,196 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:11:17,196 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] [2021-12-16 03:11:17,217 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2021-12-16 03:11:17,417 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:11:17,418 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err1ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-12-16 03:11:17,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:11:17,418 INFO L85 PathProgramCache]: Analyzing trace with hash -1300379129, now seen corresponding path program 1 times [2021-12-16 03:11:17,418 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:11:17,418 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351794711] [2021-12-16 03:11:17,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:17,418 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:11:17,432 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:11:17,432 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [203509022] [2021-12-16 03:11:17,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:17,433 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:11:17,433 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:11:17,448 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) [2021-12-16 03:11:17,449 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-12-16 03:11:17,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:11:17,662 INFO L263 TraceCheckSpWp]: Trace formula consists of 276 conjuncts, 32 conjunts are in the unsatisfiable core [2021-12-16 03:11:17,664 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:11:17,691 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2021-12-16 03:11:17,838 INFO L354 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2021-12-16 03:11:17,838 INFO L388 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 [2021-12-16 03:11:17,864 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-12-16 03:11:17,864 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2021-12-16 03:11:17,991 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2021-12-16 03:11:18,038 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2021-12-16 03:11:18,191 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 44 [2021-12-16 03:11:18,401 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 45 [2021-12-16 03:11:18,543 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:11:18,544 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:11:18,544 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:11:18,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351794711] [2021-12-16 03:11:18,544 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 03:11:18,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [203509022] [2021-12-16 03:11:18,544 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [203509022] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:11:18,545 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:11:18,545 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2021-12-16 03:11:18,545 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50188228] [2021-12-16 03:11:18,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:11:18,545 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-12-16 03:11:18,546 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:11:18,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-12-16 03:11:18,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240 [2021-12-16 03:11:18,547 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 158 [2021-12-16 03:11:18,548 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 137 transitions, 338 flow. Second operand has 16 states, 16 states have (on average 93.75) internal successors, (1500), 16 states have internal predecessors, (1500), 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) [2021-12-16 03:11:18,548 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:11:18,549 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 158 [2021-12-16 03:11:18,549 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:11:19,058 INFO L129 PetriNetUnfolder]: 885/3002 cut-off events. [2021-12-16 03:11:19,059 INFO L130 PetriNetUnfolder]: For 204/204 co-relation queries the response was YES. [2021-12-16 03:11:19,064 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5228 conditions, 3002 events. 885/3002 cut-off events. For 204/204 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 21441 event pairs, 197 based on Foata normal form. 0/2782 useless extension candidates. Maximal degree in co-relation 2591. Up to 545 conditions per place. [2021-12-16 03:11:19,072 INFO L132 encePairwiseOnDemand]: 140/158 looper letters, 120 selfloop transitions, 23 changer transitions 4/230 dead transitions. [2021-12-16 03:11:19,072 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 230 transitions, 858 flow [2021-12-16 03:11:19,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-16 03:11:19,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2021-12-16 03:11:19,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1510 transitions. [2021-12-16 03:11:19,075 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6371308016877637 [2021-12-16 03:11:19,076 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1510 transitions. [2021-12-16 03:11:19,076 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1510 transitions. [2021-12-16 03:11:19,076 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:11:19,077 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1510 transitions. [2021-12-16 03:11:19,079 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 100.66666666666667) internal successors, (1510), 15 states have internal predecessors, (1510), 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) [2021-12-16 03:11:19,082 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 158.0) internal successors, (2528), 16 states have internal predecessors, (2528), 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) [2021-12-16 03:11:19,083 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 158.0) internal successors, (2528), 16 states have internal predecessors, (2528), 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) [2021-12-16 03:11:19,084 INFO L186 Difference]: Start difference. First operand has 148 places, 137 transitions, 338 flow. Second operand 15 states and 1510 transitions. [2021-12-16 03:11:19,084 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 230 transitions, 858 flow [2021-12-16 03:11:19,086 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 230 transitions, 843 flow, removed 1 selfloop flow, removed 6 redundant places. [2021-12-16 03:11:19,088 INFO L242 Difference]: Finished difference. Result has 163 places, 153 transitions, 464 flow [2021-12-16 03:11:19,088 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=323, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=464, PETRI_PLACES=163, PETRI_TRANSITIONS=153} [2021-12-16 03:11:19,090 INFO L334 CegarLoopForPetriNet]: 142 programPoint places, 21 predicate places. [2021-12-16 03:11:19,091 INFO L470 AbstractCegarLoop]: Abstraction has has 163 places, 153 transitions, 464 flow [2021-12-16 03:11:19,091 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 93.75) internal successors, (1500), 16 states have internal predecessors, (1500), 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) [2021-12-16 03:11:19,092 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:11:19,092 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 03:11:19,116 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-12-16 03:11:19,309 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:11:19,309 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err1ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-12-16 03:11:19,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:11:19,309 INFO L85 PathProgramCache]: Analyzing trace with hash -2021703457, now seen corresponding path program 1 times [2021-12-16 03:11:19,310 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:11:19,310 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016397013] [2021-12-16 03:11:19,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:19,310 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:11:19,333 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:11:19,333 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [363554656] [2021-12-16 03:11:19,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:19,333 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:11:19,334 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:11:19,338 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) [2021-12-16 03:11:19,340 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-12-16 03:11:19,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:11:19,426 INFO L263 TraceCheckSpWp]: Trace formula consists of 297 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-16 03:11:19,427 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:11:19,568 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:11:19,569 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:11:19,569 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:11:19,569 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016397013] [2021-12-16 03:11:19,569 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 03:11:19,569 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [363554656] [2021-12-16 03:11:19,570 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [363554656] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:11:19,570 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:11:19,570 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-16 03:11:19,570 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587706050] [2021-12-16 03:11:19,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:11:19,571 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 03:11:19,571 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:11:19,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 03:11:19,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-16 03:11:19,572 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 158 [2021-12-16 03:11:19,572 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 153 transitions, 464 flow. Second operand has 3 states, 3 states have (on average 142.33333333333334) internal successors, (427), 3 states have internal predecessors, (427), 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) [2021-12-16 03:11:19,572 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:11:19,572 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 158 [2021-12-16 03:11:19,572 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:11:19,627 INFO L129 PetriNetUnfolder]: 39/483 cut-off events. [2021-12-16 03:11:19,628 INFO L130 PetriNetUnfolder]: For 123/124 co-relation queries the response was YES. [2021-12-16 03:11:19,630 INFO L84 FinitePrefix]: Finished finitePrefix Result has 766 conditions, 483 events. 39/483 cut-off events. For 123/124 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1549 event pairs, 7 based on Foata normal form. 1/466 useless extension candidates. Maximal degree in co-relation 623. Up to 32 conditions per place. [2021-12-16 03:11:19,632 INFO L132 encePairwiseOnDemand]: 152/158 looper letters, 9 selfloop transitions, 5 changer transitions 0/151 dead transitions. [2021-12-16 03:11:19,632 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 151 transitions, 484 flow [2021-12-16 03:11:19,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 03:11:19,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-12-16 03:11:19,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 433 transitions. [2021-12-16 03:11:19,634 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9135021097046413 [2021-12-16 03:11:19,634 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 433 transitions. [2021-12-16 03:11:19,634 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 433 transitions. [2021-12-16 03:11:19,634 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:11:19,635 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 433 transitions. [2021-12-16 03:11:19,635 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 144.33333333333334) internal successors, (433), 3 states have internal predecessors, (433), 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) [2021-12-16 03:11:19,636 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 158.0) internal successors, (632), 4 states have internal predecessors, (632), 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) [2021-12-16 03:11:19,637 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 158.0) internal successors, (632), 4 states have internal predecessors, (632), 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) [2021-12-16 03:11:19,637 INFO L186 Difference]: Start difference. First operand has 163 places, 153 transitions, 464 flow. Second operand 3 states and 433 transitions. [2021-12-16 03:11:19,637 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 151 transitions, 484 flow [2021-12-16 03:11:19,640 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 151 transitions, 465 flow, removed 3 selfloop flow, removed 6 redundant places. [2021-12-16 03:11:19,642 INFO L242 Difference]: Finished difference. Result has 161 places, 149 transitions, 450 flow [2021-12-16 03:11:19,643 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=424, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=450, PETRI_PLACES=161, PETRI_TRANSITIONS=149} [2021-12-16 03:11:19,644 INFO L334 CegarLoopForPetriNet]: 142 programPoint places, 19 predicate places. [2021-12-16 03:11:19,644 INFO L470 AbstractCegarLoop]: Abstraction has has 161 places, 149 transitions, 450 flow [2021-12-16 03:11:19,644 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 142.33333333333334) internal successors, (427), 3 states have internal predecessors, (427), 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) [2021-12-16 03:11:19,644 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:11:19,644 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] [2021-12-16 03:11:19,677 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-12-16 03:11:19,863 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:11:19,864 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err1ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-12-16 03:11:19,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:11:19,864 INFO L85 PathProgramCache]: Analyzing trace with hash 1952781966, now seen corresponding path program 1 times [2021-12-16 03:11:19,864 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:11:19,864 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355383209] [2021-12-16 03:11:19,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:19,865 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:11:19,878 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:11:19,879 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2123738921] [2021-12-16 03:11:19,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:19,879 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:11:19,879 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:11:19,889 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) [2021-12-16 03:11:19,916 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-12-16 03:11:19,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:11:19,980 INFO L263 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 4 conjunts are in the unsatisfiable core [2021-12-16 03:11:19,981 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:11:20,148 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:11:20,148 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-16 03:11:20,316 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:11:20,316 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:11:20,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355383209] [2021-12-16 03:11:20,316 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 03:11:20,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2123738921] [2021-12-16 03:11:20,317 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2123738921] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-16 03:11:20,317 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-16 03:11:20,317 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2021-12-16 03:11:20,317 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674638186] [2021-12-16 03:11:20,317 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-16 03:11:20,318 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 03:11:20,318 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:11:20,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 03:11:20,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-12-16 03:11:20,319 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 158 [2021-12-16 03:11:20,320 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 149 transitions, 450 flow. Second operand has 8 states, 8 states have (on average 137.875) internal successors, (1103), 8 states have internal predecessors, (1103), 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) [2021-12-16 03:11:20,321 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:11:20,321 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 158 [2021-12-16 03:11:20,321 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:11:20,433 INFO L129 PetriNetUnfolder]: 75/697 cut-off events. [2021-12-16 03:11:20,433 INFO L130 PetriNetUnfolder]: For 235/260 co-relation queries the response was YES. [2021-12-16 03:11:20,436 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1271 conditions, 697 events. 75/697 cut-off events. For 235/260 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2969 event pairs, 17 based on Foata normal form. 24/703 useless extension candidates. Maximal degree in co-relation 1088. Up to 52 conditions per place. [2021-12-16 03:11:20,438 INFO L132 encePairwiseOnDemand]: 152/158 looper letters, 28 selfloop transitions, 14 changer transitions 0/171 dead transitions. [2021-12-16 03:11:20,438 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 171 transitions, 611 flow [2021-12-16 03:11:20,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-16 03:11:20,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-12-16 03:11:20,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1252 transitions. [2021-12-16 03:11:20,440 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8804500703234881 [2021-12-16 03:11:20,441 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1252 transitions. [2021-12-16 03:11:20,441 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1252 transitions. [2021-12-16 03:11:20,441 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:11:20,441 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1252 transitions. [2021-12-16 03:11:20,443 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 139.11111111111111) internal successors, (1252), 9 states have internal predecessors, (1252), 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) [2021-12-16 03:11:20,445 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 158.0) internal successors, (1580), 10 states have internal predecessors, (1580), 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) [2021-12-16 03:11:20,446 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 158.0) internal successors, (1580), 10 states have internal predecessors, (1580), 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) [2021-12-16 03:11:20,446 INFO L186 Difference]: Start difference. First operand has 161 places, 149 transitions, 450 flow. Second operand 9 states and 1252 transitions. [2021-12-16 03:11:20,446 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 171 transitions, 611 flow [2021-12-16 03:11:20,448 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 171 transitions, 601 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-12-16 03:11:20,450 INFO L242 Difference]: Finished difference. Result has 170 places, 157 transitions, 520 flow [2021-12-16 03:11:20,450 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=440, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=520, PETRI_PLACES=170, PETRI_TRANSITIONS=157} [2021-12-16 03:11:20,451 INFO L334 CegarLoopForPetriNet]: 142 programPoint places, 28 predicate places. [2021-12-16 03:11:20,451 INFO L470 AbstractCegarLoop]: Abstraction has has 170 places, 157 transitions, 520 flow [2021-12-16 03:11:20,452 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 137.875) internal successors, (1103), 8 states have internal predecessors, (1103), 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) [2021-12-16 03:11:20,452 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:11:20,452 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 03:11:20,473 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-12-16 03:11:20,673 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,SelfDestructingSolverStorable9 [2021-12-16 03:11:20,673 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err1ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-12-16 03:11:20,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:11:20,674 INFO L85 PathProgramCache]: Analyzing trace with hash -1985769086, now seen corresponding path program 1 times [2021-12-16 03:11:20,674 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:11:20,674 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [142354802] [2021-12-16 03:11:20,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:20,674 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:11:20,692 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:11:20,693 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [882100634] [2021-12-16 03:11:20,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:20,693 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:11:20,693 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:11:20,708 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 03:11:20,745 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-12-16 03:11:20,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:11:20,825 INFO L263 TraceCheckSpWp]: Trace formula consists of 337 conjuncts, 8 conjunts are in the unsatisfiable core [2021-12-16 03:11:20,826 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:11:21,049 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:11:21,050 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-16 03:11:21,319 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:11:21,319 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:11:21,319 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [142354802] [2021-12-16 03:11:21,320 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 03:11:21,320 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [882100634] [2021-12-16 03:11:21,320 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [882100634] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-16 03:11:21,320 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-16 03:11:21,320 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2021-12-16 03:11:21,320 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1513409778] [2021-12-16 03:11:21,320 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-16 03:11:21,321 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-12-16 03:11:21,321 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:11:21,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-12-16 03:11:21,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2021-12-16 03:11:21,323 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 158 [2021-12-16 03:11:21,324 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 157 transitions, 520 flow. Second operand has 15 states, 15 states have (on average 137.53333333333333) internal successors, (2063), 15 states have internal predecessors, (2063), 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) [2021-12-16 03:11:21,324 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:11:21,324 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 158 [2021-12-16 03:11:21,325 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:11:21,629 INFO L129 PetriNetUnfolder]: 164/1534 cut-off events. [2021-12-16 03:11:21,629 INFO L130 PetriNetUnfolder]: For 687/721 co-relation queries the response was YES. [2021-12-16 03:11:21,637 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3070 conditions, 1534 events. 164/1534 cut-off events. For 687/721 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 8948 event pairs, 31 based on Foata normal form. 49/1535 useless extension candidates. Maximal degree in co-relation 2537. Up to 107 conditions per place. [2021-12-16 03:11:21,641 INFO L132 encePairwiseOnDemand]: 152/158 looper letters, 56 selfloop transitions, 30 changer transitions 0/215 dead transitions. [2021-12-16 03:11:21,641 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 215 transitions, 969 flow [2021-12-16 03:11:21,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-12-16 03:11:21,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2021-12-16 03:11:21,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 2914 transitions. [2021-12-16 03:11:21,646 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8782399035563593 [2021-12-16 03:11:21,646 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 2914 transitions. [2021-12-16 03:11:21,646 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 2914 transitions. [2021-12-16 03:11:21,648 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:11:21,648 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 2914 transitions. [2021-12-16 03:11:21,652 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 138.76190476190476) internal successors, (2914), 21 states have internal predecessors, (2914), 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) [2021-12-16 03:11:21,656 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 158.0) internal successors, (3476), 22 states have internal predecessors, (3476), 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) [2021-12-16 03:11:21,657 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 158.0) internal successors, (3476), 22 states have internal predecessors, (3476), 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) [2021-12-16 03:11:21,657 INFO L186 Difference]: Start difference. First operand has 170 places, 157 transitions, 520 flow. Second operand 21 states and 2914 transitions. [2021-12-16 03:11:21,657 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 215 transitions, 969 flow [2021-12-16 03:11:21,662 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 190 places, 215 transitions, 955 flow, removed 7 selfloop flow, removed 0 redundant places. [2021-12-16 03:11:21,664 INFO L242 Difference]: Finished difference. Result has 195 places, 174 transitions, 720 flow [2021-12-16 03:11:21,664 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=514, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=720, PETRI_PLACES=195, PETRI_TRANSITIONS=174} [2021-12-16 03:11:21,665 INFO L334 CegarLoopForPetriNet]: 142 programPoint places, 53 predicate places. [2021-12-16 03:11:21,665 INFO L470 AbstractCegarLoop]: Abstraction has has 195 places, 174 transitions, 720 flow [2021-12-16 03:11:21,666 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 137.53333333333333) internal successors, (2063), 15 states have internal predecessors, (2063), 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) [2021-12-16 03:11:21,666 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:11:21,666 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 03:11:21,687 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-12-16 03:11:21,887 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:11:21,887 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err1ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-12-16 03:11:21,888 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:11:21,888 INFO L85 PathProgramCache]: Analyzing trace with hash 1197382044, now seen corresponding path program 1 times [2021-12-16 03:11:21,888 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:11:21,888 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [59578505] [2021-12-16 03:11:21,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:21,888 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:11:21,906 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:11:21,906 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [570181933] [2021-12-16 03:11:21,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:21,906 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:11:21,907 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:11:21,908 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 03:11:21,909 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-12-16 03:11:22,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:11:22,485 INFO L263 TraceCheckSpWp]: Trace formula consists of 374 conjuncts, 21 conjunts are in the unsatisfiable core [2021-12-16 03:11:22,487 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:11:34,235 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 4 proven. 31 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:11:34,236 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-16 03:11:53,787 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 4 proven. 31 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:11:53,787 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:11:53,787 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [59578505] [2021-12-16 03:11:53,787 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 03:11:53,788 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [570181933] [2021-12-16 03:11:53,788 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [570181933] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-16 03:11:53,788 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-16 03:11:53,788 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 13] total 22 [2021-12-16 03:11:53,788 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338969143] [2021-12-16 03:11:53,788 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-16 03:11:53,788 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2021-12-16 03:11:53,788 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:11:53,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-12-16 03:11:53,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=369, Unknown=1, NotChecked=0, Total=462 [2021-12-16 03:11:53,790 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 158 [2021-12-16 03:11:53,792 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 195 places, 174 transitions, 720 flow. Second operand has 22 states, 22 states have (on average 126.31818181818181) internal successors, (2779), 22 states have internal predecessors, (2779), 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) [2021-12-16 03:11:53,792 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:11:53,792 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 158 [2021-12-16 03:11:53,792 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:12:06,996 WARN L227 SmtUtils]: Spent 10.88s on a formula simplification. DAG size of input: 43 DAG size of output: 41 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-12-16 03:12:18,377 WARN L227 SmtUtils]: Spent 10.19s on a formula simplification. DAG size of input: 46 DAG size of output: 44 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)