./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/goblint-regression/06-symbeq_05-funloop_hard2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 527bcce2 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/06-symbeq_05-funloop_hard2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 9e83a031749850377e0f1ecd2c361048b8f87f697f146600048034d31c93bd9a --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 22:04:49,736 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 22:04:49,812 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-21 22:04:49,819 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 22:04:49,819 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 22:04:49,849 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 22:04:49,850 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 22:04:49,850 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 22:04:49,851 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-21 22:04:49,852 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-21 22:04:49,853 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 22:04:49,854 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 22:04:49,855 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 22:04:49,855 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 22:04:49,856 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 22:04:49,857 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 22:04:49,857 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 22:04:49,858 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 22:04:49,859 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 22:04:49,859 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 22:04:49,860 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 22:04:49,861 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 22:04:49,861 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 22:04:49,862 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 22:04:49,863 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-21 22:04:49,863 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-21 22:04:49,864 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 22:04:49,864 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 22:04:49,865 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 22:04:49,865 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 22:04:49,866 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 22:04:49,866 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 22:04:49,867 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 22:04:49,867 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:04:49,868 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 22:04:49,868 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 22:04:49,868 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 22:04:49,869 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 22:04:49,869 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 22:04:49,869 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 22:04:49,870 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 22:04:49,870 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 22:04:49,871 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 22:04:49,871 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 22:04:49,872 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 ! overflow) ) 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 -> 9e83a031749850377e0f1ecd2c361048b8f87f697f146600048034d31c93bd9a [2023-11-21 22:04:50,189 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 22:04:50,224 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 22:04:50,227 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 22:04:50,228 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 22:04:50,229 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 22:04:50,231 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/goblint-regression/06-symbeq_05-funloop_hard2.i [2023-11-21 22:04:53,436 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 22:04:53,815 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 22:04:53,816 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/sv-benchmarks/c/goblint-regression/06-symbeq_05-funloop_hard2.i [2023-11-21 22:04:53,843 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/data/c52281354/b8fef3e8e14b4d34b2cf330651237cda/FLAGde36c7081 [2023-11-21 22:04:53,862 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/data/c52281354/b8fef3e8e14b4d34b2cf330651237cda [2023-11-21 22:04:53,865 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 22:04:53,867 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 22:04:53,868 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 22:04:53,868 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 22:04:53,874 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 22:04:53,875 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:04:53" (1/1) ... [2023-11-21 22:04:53,876 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@586d2a7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:04:53, skipping insertion in model container [2023-11-21 22:04:53,876 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:04:53" (1/1) ... [2023-11-21 22:04:53,948 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:04:54,539 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:04:54,581 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 22:04:54,681 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:04:54,786 INFO L206 MainTranslator]: Completed translation [2023-11-21 22:04:54,787 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:04:54 WrapperNode [2023-11-21 22:04:54,788 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 22:04:54,790 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 22:04:54,790 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 22:04:54,790 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 22:04:54,800 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:04:54" (1/1) ... [2023-11-21 22:04:54,834 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:04:54" (1/1) ... [2023-11-21 22:04:54,885 INFO L138 Inliner]: procedures = 263, calls = 18, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 100 [2023-11-21 22:04:54,885 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 22:04:54,886 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 22:04:54,887 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 22:04:54,887 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 22:04:54,902 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:04:54" (1/1) ... [2023-11-21 22:04:54,902 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:04:54" (1/1) ... [2023-11-21 22:04:54,918 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:04:54" (1/1) ... [2023-11-21 22:04:54,948 INFO L187 HeapSplitter]: Split 7 memory accesses to 2 slices as follows [6, 1] [2023-11-21 22:04:54,948 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:04:54" (1/1) ... [2023-11-21 22:04:54,949 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:04:54" (1/1) ... [2023-11-21 22:04:54,957 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:04:54" (1/1) ... [2023-11-21 22:04:54,968 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:04:54" (1/1) ... [2023-11-21 22:04:54,977 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:04:54" (1/1) ... [2023-11-21 22:04:54,979 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:04:54" (1/1) ... [2023-11-21 22:04:54,986 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 22:04:54,989 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 22:04:54,990 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 22:04:54,991 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 22:04:54,992 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:04:54" (1/1) ... [2023-11-21 22:04:55,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:04:55,016 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:04:55,035 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 22:04:55,061 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 22:04:55,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 22:04:55,090 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 22:04:55,091 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-21 22:04:55,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-21 22:04:55,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-21 22:04:55,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-21 22:04:55,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-21 22:04:55,092 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-21 22:04:55,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 22:04:55,093 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-21 22:04:55,094 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-21 22:04:55,094 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 22:04:55,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 22:04:55,096 WARN L212 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-21 22:04:55,344 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 22:04:55,346 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 22:04:55,624 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 22:04:55,786 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 22:04:55,786 INFO L308 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-21 22:04:55,788 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:04:55 BoogieIcfgContainer [2023-11-21 22:04:55,788 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 22:04:55,790 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 22:04:55,790 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 22:04:55,795 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 22:04:55,795 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 10:04:53" (1/3) ... [2023-11-21 22:04:55,796 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15d6d3e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:04:55, skipping insertion in model container [2023-11-21 22:04:55,796 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:04:54" (2/3) ... [2023-11-21 22:04:55,797 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15d6d3e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:04:55, skipping insertion in model container [2023-11-21 22:04:55,797 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:04:55" (3/3) ... [2023-11-21 22:04:55,798 INFO L112 eAbstractionObserver]: Analyzing ICFG 06-symbeq_05-funloop_hard2.i [2023-11-21 22:04:55,808 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-21 22:04:55,822 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 22:04:55,822 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2023-11-21 22:04:55,822 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-21 22:04:55,883 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-21 22:04:55,939 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 48 places, 47 transitions, 98 flow [2023-11-21 22:04:55,993 INFO L124 PetriNetUnfolderBase]: 3/46 cut-off events. [2023-11-21 22:04:55,993 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-21 22:04:56,002 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50 conditions, 46 events. 3/46 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 109 event pairs, 0 based on Foata normal form. 0/31 useless extension candidates. Maximal degree in co-relation 38. Up to 2 conditions per place. [2023-11-21 22:04:56,002 INFO L82 GeneralOperation]: Start removeDead. Operand has 48 places, 47 transitions, 98 flow [2023-11-21 22:04:56,010 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 47 places, 46 transitions, 95 flow [2023-11-21 22:04:56,031 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 22:04:56,042 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4622b3c6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 22:04:56,043 INFO L358 AbstractCegarLoop]: Starting to check reachability of 17 error locations. [2023-11-21 22:04:56,052 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-21 22:04:56,052 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2023-11-21 22:04:56,052 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-21 22:04:56,053 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:04:56,054 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-21 22:04:56,055 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-21 22:04:56,061 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:04:56,061 INFO L85 PathProgramCache]: Analyzing trace with hash 293204, now seen corresponding path program 1 times [2023-11-21 22:04:56,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:04:56,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757488424] [2023-11-21 22:04:56,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:04:56,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:04:56,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:04:56,472 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:04:56,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:04:56,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757488424] [2023-11-21 22:04:56,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757488424] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:04:56,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:04:56,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 22:04:56,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001787741] [2023-11-21 22:04:56,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:04:56,489 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:04:56,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:04:56,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:04:56,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:04:56,563 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2023-11-21 22:04:56,566 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 46 transitions, 95 flow. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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) [2023-11-21 22:04:56,566 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:04:56,566 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2023-11-21 22:04:56,567 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:04:56,798 INFO L124 PetriNetUnfolderBase]: 128/386 cut-off events. [2023-11-21 22:04:56,798 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-21 22:04:56,801 INFO L83 FinitePrefix]: Finished finitePrefix Result has 652 conditions, 386 events. 128/386 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 2032 event pairs, 104 based on Foata normal form. 1/317 useless extension candidates. Maximal degree in co-relation 627. Up to 260 conditions per place. [2023-11-21 22:04:56,806 INFO L140 encePairwiseOnDemand]: 41/47 looper letters, 29 selfloop transitions, 3 changer transitions 0/48 dead transitions. [2023-11-21 22:04:56,806 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 48 transitions, 163 flow [2023-11-21 22:04:56,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 22:04:56,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-21 22:04:56,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 103 transitions. [2023-11-21 22:04:56,823 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5478723404255319 [2023-11-21 22:04:56,824 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 103 transitions. [2023-11-21 22:04:56,824 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 103 transitions. [2023-11-21 22:04:56,826 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:04:56,829 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 103 transitions. [2023-11-21 22:04:56,832 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 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) [2023-11-21 22:04:56,837 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 47.0) internal successors, (235), 5 states have internal predecessors, (235), 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) [2023-11-21 22:04:56,838 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 47.0) internal successors, (235), 5 states have internal predecessors, (235), 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) [2023-11-21 22:04:56,840 INFO L175 Difference]: Start difference. First operand has 47 places, 46 transitions, 95 flow. Second operand 4 states and 103 transitions. [2023-11-21 22:04:56,842 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 48 transitions, 163 flow [2023-11-21 22:04:56,848 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 48 transitions, 162 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-21 22:04:56,859 INFO L231 Difference]: Finished difference. Result has 51 places, 48 transitions, 118 flow [2023-11-21 22:04:56,862 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=118, PETRI_PLACES=51, PETRI_TRANSITIONS=48} [2023-11-21 22:04:56,868 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 4 predicate places. [2023-11-21 22:04:56,869 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 48 transitions, 118 flow [2023-11-21 22:04:56,869 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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) [2023-11-21 22:04:56,869 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:04:56,870 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-11-21 22:04:56,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 22:04:56,871 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-21 22:04:56,872 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:04:56,872 INFO L85 PathProgramCache]: Analyzing trace with hash 145173029, now seen corresponding path program 1 times [2023-11-21 22:04:56,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:04:56,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217497671] [2023-11-21 22:04:56,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:04:56,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:04:56,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:04:57,055 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:04:57,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:04:57,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217497671] [2023-11-21 22:04:57,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217497671] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:04:57,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1975988844] [2023-11-21 22:04:57,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:04:57,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:04:57,057 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:04:57,059 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:04:57,089 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-21 22:04:57,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:04:57,169 INFO L262 TraceCheckSpWp]: Trace formula consists of 36 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-21 22:04:57,173 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:04:57,237 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:04:57,237 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:04:57,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1975988844] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:04:57,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:04:57,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-21 22:04:57,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527710299] [2023-11-21 22:04:57,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:04:57,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 22:04:57,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:04:57,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 22:04:57,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:04:57,257 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2023-11-21 22:04:57,258 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 48 transitions, 118 flow. Second operand has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 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) [2023-11-21 22:04:57,258 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:04:57,258 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2023-11-21 22:04:57,258 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:04:57,460 INFO L124 PetriNetUnfolderBase]: 128/385 cut-off events. [2023-11-21 22:04:57,460 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-21 22:04:57,463 INFO L83 FinitePrefix]: Finished finitePrefix Result has 661 conditions, 385 events. 128/385 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 2029 event pairs, 104 based on Foata normal form. 1/316 useless extension candidates. Maximal degree in co-relation 644. Up to 255 conditions per place. [2023-11-21 22:04:57,466 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 25 selfloop transitions, 6 changer transitions 0/47 dead transitions. [2023-11-21 22:04:57,466 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 47 transitions, 176 flow [2023-11-21 22:04:57,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:04:57,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-21 22:04:57,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 134 transitions. [2023-11-21 22:04:57,470 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.475177304964539 [2023-11-21 22:04:57,470 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 134 transitions. [2023-11-21 22:04:57,470 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 134 transitions. [2023-11-21 22:04:57,471 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:04:57,471 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 134 transitions. [2023-11-21 22:04:57,473 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 22.333333333333332) internal successors, (134), 6 states have internal predecessors, (134), 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) [2023-11-21 22:04:57,475 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 47.0) internal successors, (329), 7 states have internal predecessors, (329), 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) [2023-11-21 22:04:57,476 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 47.0) internal successors, (329), 7 states have internal predecessors, (329), 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) [2023-11-21 22:04:57,476 INFO L175 Difference]: Start difference. First operand has 51 places, 48 transitions, 118 flow. Second operand 6 states and 134 transitions. [2023-11-21 22:04:57,476 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 47 transitions, 176 flow [2023-11-21 22:04:57,477 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 47 transitions, 174 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-21 22:04:57,479 INFO L231 Difference]: Finished difference. Result has 54 places, 47 transitions, 124 flow [2023-11-21 22:04:57,480 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=124, PETRI_PLACES=54, PETRI_TRANSITIONS=47} [2023-11-21 22:04:57,481 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 7 predicate places. [2023-11-21 22:04:57,481 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 47 transitions, 124 flow [2023-11-21 22:04:57,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 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) [2023-11-21 22:04:57,482 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:04:57,482 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2023-11-21 22:04:57,514 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-21 22:04:57,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:04:57,697 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-21 22:04:57,697 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:04:57,697 INFO L85 PathProgramCache]: Analyzing trace with hash 205396872, now seen corresponding path program 1 times [2023-11-21 22:04:57,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:04:57,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246061658] [2023-11-21 22:04:57,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:04:57,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:04:57,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:04:57,805 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 22:04:57,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:04:57,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246061658] [2023-11-21 22:04:57,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246061658] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:04:57,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:04:57,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 22:04:57,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749084166] [2023-11-21 22:04:57,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:04:57,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:04:57,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:04:57,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:04:57,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:04:57,826 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2023-11-21 22:04:57,827 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 47 transitions, 124 flow. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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) [2023-11-21 22:04:57,827 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:04:57,827 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2023-11-21 22:04:57,827 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:04:57,945 INFO L124 PetriNetUnfolderBase]: 128/384 cut-off events. [2023-11-21 22:04:57,945 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-11-21 22:04:57,948 INFO L83 FinitePrefix]: Finished finitePrefix Result has 663 conditions, 384 events. 128/384 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 2026 event pairs, 104 based on Foata normal form. 1/316 useless extension candidates. Maximal degree in co-relation 640. Up to 258 conditions per place. [2023-11-21 22:04:57,951 INFO L140 encePairwiseOnDemand]: 44/47 looper letters, 26 selfloop transitions, 4 changer transitions 0/46 dead transitions. [2023-11-21 22:04:57,952 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 46 transitions, 180 flow [2023-11-21 22:04:57,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:04:57,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:04:57,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 80 transitions. [2023-11-21 22:04:57,954 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5673758865248227 [2023-11-21 22:04:57,954 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 80 transitions. [2023-11-21 22:04:57,954 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 80 transitions. [2023-11-21 22:04:57,955 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:04:57,955 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 80 transitions. [2023-11-21 22:04:57,956 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:04:57,957 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 47.0) internal successors, (188), 4 states have internal predecessors, (188), 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) [2023-11-21 22:04:57,957 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 47.0) internal successors, (188), 4 states have internal predecessors, (188), 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) [2023-11-21 22:04:57,958 INFO L175 Difference]: Start difference. First operand has 54 places, 47 transitions, 124 flow. Second operand 3 states and 80 transitions. [2023-11-21 22:04:57,958 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 46 transitions, 180 flow [2023-11-21 22:04:57,959 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 46 transitions, 158 flow, removed 3 selfloop flow, removed 6 redundant places. [2023-11-21 22:04:57,961 INFO L231 Difference]: Finished difference. Result has 49 places, 46 transitions, 106 flow [2023-11-21 22:04:57,961 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=106, PETRI_PLACES=49, PETRI_TRANSITIONS=46} [2023-11-21 22:04:57,962 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 2 predicate places. [2023-11-21 22:04:57,963 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 46 transitions, 106 flow [2023-11-21 22:04:57,963 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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) [2023-11-21 22:04:57,963 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:04:57,963 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:04:57,964 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-21 22:04:57,964 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-21 22:04:57,965 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:04:57,965 INFO L85 PathProgramCache]: Analyzing trace with hash -1299313939, now seen corresponding path program 1 times [2023-11-21 22:04:57,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:04:57,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732684475] [2023-11-21 22:04:57,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:04:57,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:04:57,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:04:58,065 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:04:58,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:04:58,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732684475] [2023-11-21 22:04:58,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1732684475] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:04:58,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1001109737] [2023-11-21 22:04:58,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:04:58,067 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:04:58,067 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:04:58,068 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:04:58,097 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-21 22:04:58,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:04:58,171 INFO L262 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-21 22:04:58,173 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:04:58,212 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:04:58,212 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:04:58,262 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:04:58,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1001109737] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:04:58,262 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:04:58,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2023-11-21 22:04:58,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735406314] [2023-11-21 22:04:58,263 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:04:58,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-21 22:04:58,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:04:58,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-21 22:04:58,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-21 22:04:58,289 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2023-11-21 22:04:58,290 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 46 transitions, 106 flow. Second operand has 10 states, 10 states have (on average 18.6) internal successors, (186), 10 states have internal predecessors, (186), 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) [2023-11-21 22:04:58,290 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:04:58,290 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2023-11-21 22:04:58,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:04:58,485 INFO L124 PetriNetUnfolderBase]: 128/388 cut-off events. [2023-11-21 22:04:58,485 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-11-21 22:04:58,487 INFO L83 FinitePrefix]: Finished finitePrefix Result has 666 conditions, 388 events. 128/388 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 2023 event pairs, 104 based on Foata normal form. 2/322 useless extension candidates. Maximal degree in co-relation 633. Up to 256 conditions per place. [2023-11-21 22:04:58,491 INFO L140 encePairwiseOnDemand]: 43/47 looper letters, 26 selfloop transitions, 7 changer transitions 0/49 dead transitions. [2023-11-21 22:04:58,492 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 49 transitions, 187 flow [2023-11-21 22:04:58,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-21 22:04:58,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-21 22:04:58,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 154 transitions. [2023-11-21 22:04:58,497 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46808510638297873 [2023-11-21 22:04:58,497 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 154 transitions. [2023-11-21 22:04:58,497 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 154 transitions. [2023-11-21 22:04:58,498 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:04:58,498 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 154 transitions. [2023-11-21 22:04:58,500 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 22.0) internal successors, (154), 7 states have internal predecessors, (154), 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) [2023-11-21 22:04:58,504 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 47.0) internal successors, (376), 8 states have internal predecessors, (376), 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) [2023-11-21 22:04:58,504 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 47.0) internal successors, (376), 8 states have internal predecessors, (376), 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) [2023-11-21 22:04:58,505 INFO L175 Difference]: Start difference. First operand has 49 places, 46 transitions, 106 flow. Second operand 7 states and 154 transitions. [2023-11-21 22:04:58,505 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 49 transitions, 187 flow [2023-11-21 22:04:58,508 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 49 transitions, 173 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:04:58,510 INFO L231 Difference]: Finished difference. Result has 55 places, 49 transitions, 132 flow [2023-11-21 22:04:58,514 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=132, PETRI_PLACES=55, PETRI_TRANSITIONS=49} [2023-11-21 22:04:58,516 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 8 predicate places. [2023-11-21 22:04:58,517 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 49 transitions, 132 flow [2023-11-21 22:04:58,517 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 18.6) internal successors, (186), 10 states have internal predecessors, (186), 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) [2023-11-21 22:04:58,517 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:04:58,517 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:04:58,544 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-21 22:04:58,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:04:58,741 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-21 22:04:58,742 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:04:58,742 INFO L85 PathProgramCache]: Analyzing trace with hash 423013709, now seen corresponding path program 2 times [2023-11-21 22:04:58,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:04:58,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122060115] [2023-11-21 22:04:58,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:04:58,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:04:58,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:04:59,013 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:04:59,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:04:59,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122060115] [2023-11-21 22:04:59,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122060115] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:04:59,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [538557189] [2023-11-21 22:04:59,015 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-21 22:04:59,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:04:59,015 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:04:59,017 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:04:59,045 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-21 22:04:59,129 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-21 22:04:59,129 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 22:04:59,130 INFO L262 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-21 22:04:59,135 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:04:59,181 INFO L378 Elim1Store]: Elim1 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 [2023-11-21 22:04:59,342 INFO L378 Elim1Store]: Elim1 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 14 treesize of output 10 [2023-11-21 22:04:59,366 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-21 22:04:59,366 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:04:59,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [538557189] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:04:59,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:04:59,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 11 [2023-11-21 22:04:59,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [810363719] [2023-11-21 22:04:59,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:04:59,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:04:59,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:04:59,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:04:59,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-11-21 22:04:59,379 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2023-11-21 22:04:59,379 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 49 transitions, 132 flow. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 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) [2023-11-21 22:04:59,379 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:04:59,379 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2023-11-21 22:04:59,380 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:04:59,707 INFO L124 PetriNetUnfolderBase]: 244/583 cut-off events. [2023-11-21 22:04:59,707 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2023-11-21 22:04:59,708 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1080 conditions, 583 events. 244/583 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 2932 event pairs, 38 based on Foata normal form. 21/500 useless extension candidates. Maximal degree in co-relation 1042. Up to 310 conditions per place. [2023-11-21 22:04:59,712 INFO L140 encePairwiseOnDemand]: 39/47 looper letters, 73 selfloop transitions, 12 changer transitions 0/99 dead transitions. [2023-11-21 22:04:59,713 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 99 transitions, 402 flow [2023-11-21 22:04:59,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:04:59,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-21 22:04:59,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 184 transitions. [2023-11-21 22:04:59,716 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6524822695035462 [2023-11-21 22:04:59,716 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 184 transitions. [2023-11-21 22:04:59,716 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 184 transitions. [2023-11-21 22:04:59,716 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:04:59,716 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 184 transitions. [2023-11-21 22:04:59,717 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 30.666666666666668) internal successors, (184), 6 states have internal predecessors, (184), 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) [2023-11-21 22:04:59,720 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 47.0) internal successors, (329), 7 states have internal predecessors, (329), 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) [2023-11-21 22:04:59,721 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 47.0) internal successors, (329), 7 states have internal predecessors, (329), 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) [2023-11-21 22:04:59,721 INFO L175 Difference]: Start difference. First operand has 55 places, 49 transitions, 132 flow. Second operand 6 states and 184 transitions. [2023-11-21 22:04:59,721 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 99 transitions, 402 flow [2023-11-21 22:04:59,725 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 99 transitions, 398 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:04:59,728 INFO L231 Difference]: Finished difference. Result has 63 places, 62 transitions, 222 flow [2023-11-21 22:04:59,728 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=222, PETRI_PLACES=63, PETRI_TRANSITIONS=62} [2023-11-21 22:04:59,731 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 16 predicate places. [2023-11-21 22:04:59,731 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 62 transitions, 222 flow [2023-11-21 22:04:59,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 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) [2023-11-21 22:04:59,732 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:04:59,732 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:04:59,767 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-21 22:04:59,957 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:04:59,957 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-21 22:04:59,958 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:04:59,958 INFO L85 PathProgramCache]: Analyzing trace with hash 396962436, now seen corresponding path program 1 times [2023-11-21 22:04:59,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:04:59,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431720922] [2023-11-21 22:04:59,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:04:59,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:04:59,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:00,008 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-21 22:05:00,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:05:00,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431720922] [2023-11-21 22:05:00,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [431720922] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:05:00,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:05:00,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 22:05:00,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869748661] [2023-11-21 22:05:00,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:05:00,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:05:00,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:05:00,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:05:00,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:05:00,012 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 47 [2023-11-21 22:05:00,013 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 62 transitions, 222 flow. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:05:00,013 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:05:00,013 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 47 [2023-11-21 22:05:00,013 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:05:00,198 INFO L124 PetriNetUnfolderBase]: 235/663 cut-off events. [2023-11-21 22:05:00,198 INFO L125 PetriNetUnfolderBase]: For 252/281 co-relation queries the response was YES. [2023-11-21 22:05:00,200 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1369 conditions, 663 events. 235/663 cut-off events. For 252/281 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 3571 event pairs, 89 based on Foata normal form. 9/609 useless extension candidates. Maximal degree in co-relation 1326. Up to 297 conditions per place. [2023-11-21 22:05:00,205 INFO L140 encePairwiseOnDemand]: 44/47 looper letters, 61 selfloop transitions, 2 changer transitions 0/80 dead transitions. [2023-11-21 22:05:00,205 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 80 transitions, 398 flow [2023-11-21 22:05:00,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:05:00,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:05:00,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 102 transitions. [2023-11-21 22:05:00,207 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.723404255319149 [2023-11-21 22:05:00,207 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 102 transitions. [2023-11-21 22:05:00,207 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 102 transitions. [2023-11-21 22:05:00,208 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:05:00,208 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 102 transitions. [2023-11-21 22:05:00,208 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 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) [2023-11-21 22:05:00,209 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 47.0) internal successors, (188), 4 states have internal predecessors, (188), 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) [2023-11-21 22:05:00,209 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 47.0) internal successors, (188), 4 states have internal predecessors, (188), 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) [2023-11-21 22:05:00,210 INFO L175 Difference]: Start difference. First operand has 63 places, 62 transitions, 222 flow. Second operand 3 states and 102 transitions. [2023-11-21 22:05:00,210 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 80 transitions, 398 flow [2023-11-21 22:05:00,213 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 80 transitions, 398 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-21 22:05:00,215 INFO L231 Difference]: Finished difference. Result has 66 places, 60 transitions, 216 flow [2023-11-21 22:05:00,216 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=216, PETRI_PLACES=66, PETRI_TRANSITIONS=60} [2023-11-21 22:05:00,217 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 19 predicate places. [2023-11-21 22:05:00,217 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 60 transitions, 216 flow [2023-11-21 22:05:00,217 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:05:00,217 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:05:00,219 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:05:00,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-21 22:05:00,224 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-21 22:05:00,225 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:05:00,225 INFO L85 PathProgramCache]: Analyzing trace with hash 396930456, now seen corresponding path program 1 times [2023-11-21 22:05:00,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:05:00,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925370355] [2023-11-21 22:05:00,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:00,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:05:00,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:00,401 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:05:00,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:05:00,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925370355] [2023-11-21 22:05:00,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925370355] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:05:00,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1650682146] [2023-11-21 22:05:00,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:00,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:05:00,403 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:05:00,404 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:05:00,430 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-21 22:05:00,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:00,500 INFO L262 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-21 22:05:00,503 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:05:00,561 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:05:00,562 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:05:00,693 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:05:00,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1650682146] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:05:00,694 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:05:00,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2023-11-21 22:05:00,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279366265] [2023-11-21 22:05:00,695 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:05:00,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-21 22:05:00,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:05:00,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-21 22:05:00,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-11-21 22:05:00,725 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2023-11-21 22:05:00,726 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 60 transitions, 216 flow. Second operand has 18 states, 18 states have (on average 18.333333333333332) internal successors, (330), 18 states have internal predecessors, (330), 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) [2023-11-21 22:05:00,726 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:05:00,726 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2023-11-21 22:05:00,727 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:05:01,094 INFO L124 PetriNetUnfolderBase]: 235/695 cut-off events. [2023-11-21 22:05:01,099 INFO L125 PetriNetUnfolderBase]: For 323/343 co-relation queries the response was YES. [2023-11-21 22:05:01,102 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1510 conditions, 695 events. 235/695 cut-off events. For 323/343 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 3799 event pairs, 147 based on Foata normal form. 7/649 useless extension candidates. Maximal degree in co-relation 1429. Up to 467 conditions per place. [2023-11-21 22:05:01,107 INFO L140 encePairwiseOnDemand]: 43/47 looper letters, 36 selfloop transitions, 15 changer transitions 0/68 dead transitions. [2023-11-21 22:05:01,107 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 68 transitions, 366 flow [2023-11-21 22:05:01,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-21 22:05:01,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-21 22:05:01,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 300 transitions. [2023-11-21 22:05:01,111 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.425531914893617 [2023-11-21 22:05:01,111 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 300 transitions. [2023-11-21 22:05:01,111 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 300 transitions. [2023-11-21 22:05:01,112 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:05:01,112 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 300 transitions. [2023-11-21 22:05:01,114 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 20.0) internal successors, (300), 15 states have internal predecessors, (300), 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) [2023-11-21 22:05:01,116 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 47.0) internal successors, (752), 16 states have internal predecessors, (752), 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) [2023-11-21 22:05:01,117 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 47.0) internal successors, (752), 16 states have internal predecessors, (752), 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) [2023-11-21 22:05:01,117 INFO L175 Difference]: Start difference. First operand has 66 places, 60 transitions, 216 flow. Second operand 15 states and 300 transitions. [2023-11-21 22:05:01,118 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 68 transitions, 366 flow [2023-11-21 22:05:01,123 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 68 transitions, 364 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-21 22:05:01,127 INFO L231 Difference]: Finished difference. Result has 83 places, 68 transitions, 311 flow [2023-11-21 22:05:01,127 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=311, PETRI_PLACES=83, PETRI_TRANSITIONS=68} [2023-11-21 22:05:01,128 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 36 predicate places. [2023-11-21 22:05:01,130 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 68 transitions, 311 flow [2023-11-21 22:05:01,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 18.333333333333332) internal successors, (330), 18 states have internal predecessors, (330), 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) [2023-11-21 22:05:01,130 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:05:01,131 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:05:01,160 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-21 22:05:01,354 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:05:01,355 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-21 22:05:01,355 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:05:01,355 INFO L85 PathProgramCache]: Analyzing trace with hash 1846418008, now seen corresponding path program 2 times [2023-11-21 22:05:01,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:05:01,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [863466047] [2023-11-21 22:05:01,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:01,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:05:01,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:01,756 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:05:01,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:05:01,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [863466047] [2023-11-21 22:05:01,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [863466047] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:05:01,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1401498189] [2023-11-21 22:05:01,757 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-21 22:05:01,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:05:01,758 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:05:01,759 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:05:01,783 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-21 22:05:01,850 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-21 22:05:01,850 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 22:05:01,851 INFO L262 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-21 22:05:01,854 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:05:01,862 INFO L378 Elim1Store]: Elim1 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 [2023-11-21 22:05:02,047 INFO L378 Elim1Store]: Elim1 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 14 treesize of output 10 [2023-11-21 22:05:02,072 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-11-21 22:05:02,072 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:05:02,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1401498189] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:05:02,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:05:02,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [16] total 19 [2023-11-21 22:05:02,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328993554] [2023-11-21 22:05:02,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:05:02,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:05:02,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:05:02,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:05:02,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=294, Unknown=0, NotChecked=0, Total=380 [2023-11-21 22:05:02,082 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2023-11-21 22:05:02,083 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 68 transitions, 311 flow. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 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) [2023-11-21 22:05:02,083 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:05:02,083 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2023-11-21 22:05:02,083 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:05:02,425 INFO L124 PetriNetUnfolderBase]: 294/783 cut-off events. [2023-11-21 22:05:02,426 INFO L125 PetriNetUnfolderBase]: For 391/418 co-relation queries the response was YES. [2023-11-21 22:05:02,429 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1765 conditions, 783 events. 294/783 cut-off events. For 391/418 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 4266 event pairs, 67 based on Foata normal form. 18/764 useless extension candidates. Maximal degree in co-relation 1660. Up to 459 conditions per place. [2023-11-21 22:05:02,435 INFO L140 encePairwiseOnDemand]: 40/47 looper letters, 74 selfloop transitions, 12 changer transitions 0/101 dead transitions. [2023-11-21 22:05:02,435 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 101 transitions, 589 flow [2023-11-21 22:05:02,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:05:02,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-21 22:05:02,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 169 transitions. [2023-11-21 22:05:02,438 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.599290780141844 [2023-11-21 22:05:02,438 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 169 transitions. [2023-11-21 22:05:02,438 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 169 transitions. [2023-11-21 22:05:02,438 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:05:02,439 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 169 transitions. [2023-11-21 22:05:02,441 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 28.166666666666668) internal successors, (169), 6 states have internal predecessors, (169), 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) [2023-11-21 22:05:02,442 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 47.0) internal successors, (329), 7 states have internal predecessors, (329), 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) [2023-11-21 22:05:02,443 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 47.0) internal successors, (329), 7 states have internal predecessors, (329), 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) [2023-11-21 22:05:02,443 INFO L175 Difference]: Start difference. First operand has 83 places, 68 transitions, 311 flow. Second operand 6 states and 169 transitions. [2023-11-21 22:05:02,443 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 101 transitions, 589 flow [2023-11-21 22:05:02,448 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 101 transitions, 579 flow, removed 1 selfloop flow, removed 4 redundant places. [2023-11-21 22:05:02,450 INFO L231 Difference]: Finished difference. Result has 89 places, 75 transitions, 389 flow [2023-11-21 22:05:02,451 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=301, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=389, PETRI_PLACES=89, PETRI_TRANSITIONS=75} [2023-11-21 22:05:02,454 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 42 predicate places. [2023-11-21 22:05:02,454 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 75 transitions, 389 flow [2023-11-21 22:05:02,454 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 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) [2023-11-21 22:05:02,454 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:05:02,455 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:05:02,483 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-21 22:05:02,669 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:05:02,669 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-21 22:05:02,669 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:05:02,669 INFO L85 PathProgramCache]: Analyzing trace with hash -2082002742, now seen corresponding path program 1 times [2023-11-21 22:05:02,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:05:02,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350687141] [2023-11-21 22:05:02,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:02,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:05:02,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:02,911 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-11-21 22:05:02,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:05:02,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350687141] [2023-11-21 22:05:02,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350687141] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:05:02,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:05:02,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 22:05:02,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880851397] [2023-11-21 22:05:02,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:05:02,914 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:05:02,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:05:02,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:05:02,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:05:02,922 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2023-11-21 22:05:02,922 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 75 transitions, 389 flow. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 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) [2023-11-21 22:05:02,922 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:05:02,923 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2023-11-21 22:05:02,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:05:03,269 INFO L124 PetriNetUnfolderBase]: 284/775 cut-off events. [2023-11-21 22:05:03,269 INFO L125 PetriNetUnfolderBase]: For 706/727 co-relation queries the response was YES. [2023-11-21 22:05:03,273 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1956 conditions, 775 events. 284/775 cut-off events. For 706/727 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 4282 event pairs, 90 based on Foata normal form. 27/764 useless extension candidates. Maximal degree in co-relation 1849. Up to 499 conditions per place. [2023-11-21 22:05:03,278 INFO L140 encePairwiseOnDemand]: 41/47 looper letters, 76 selfloop transitions, 10 changer transitions 0/101 dead transitions. [2023-11-21 22:05:03,279 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 101 transitions, 649 flow [2023-11-21 22:05:03,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:05:03,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-21 22:05:03,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 169 transitions. [2023-11-21 22:05:03,281 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.599290780141844 [2023-11-21 22:05:03,281 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 169 transitions. [2023-11-21 22:05:03,281 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 169 transitions. [2023-11-21 22:05:03,282 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:05:03,282 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 169 transitions. [2023-11-21 22:05:03,283 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 28.166666666666668) internal successors, (169), 6 states have internal predecessors, (169), 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) [2023-11-21 22:05:03,284 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 47.0) internal successors, (329), 7 states have internal predecessors, (329), 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) [2023-11-21 22:05:03,284 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 47.0) internal successors, (329), 7 states have internal predecessors, (329), 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) [2023-11-21 22:05:03,285 INFO L175 Difference]: Start difference. First operand has 89 places, 75 transitions, 389 flow. Second operand 6 states and 169 transitions. [2023-11-21 22:05:03,285 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 101 transitions, 649 flow [2023-11-21 22:05:03,290 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 101 transitions, 641 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-21 22:05:03,293 INFO L231 Difference]: Finished difference. Result has 93 places, 74 transitions, 397 flow [2023-11-21 22:05:03,294 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=377, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=397, PETRI_PLACES=93, PETRI_TRANSITIONS=74} [2023-11-21 22:05:03,296 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 46 predicate places. [2023-11-21 22:05:03,296 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 74 transitions, 397 flow [2023-11-21 22:05:03,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 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) [2023-11-21 22:05:03,296 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:05:03,297 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:05:03,297 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-21 22:05:03,297 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-21 22:05:03,297 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:05:03,298 INFO L85 PathProgramCache]: Analyzing trace with hash 1404383672, now seen corresponding path program 1 times [2023-11-21 22:05:03,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:05:03,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429016150] [2023-11-21 22:05:03,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:03,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:05:03,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:03,513 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-11-21 22:05:03,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:05:03,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429016150] [2023-11-21 22:05:03,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429016150] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:05:03,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:05:03,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 22:05:03,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595690175] [2023-11-21 22:05:03,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:05:03,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:05:03,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:05:03,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:05:03,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:05:03,522 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2023-11-21 22:05:03,523 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 74 transitions, 397 flow. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 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) [2023-11-21 22:05:03,523 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:05:03,523 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2023-11-21 22:05:03,523 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:05:03,767 INFO L124 PetriNetUnfolderBase]: 280/761 cut-off events. [2023-11-21 22:05:03,767 INFO L125 PetriNetUnfolderBase]: For 660/669 co-relation queries the response was YES. [2023-11-21 22:05:03,771 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1934 conditions, 761 events. 280/761 cut-off events. For 660/669 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 4161 event pairs, 77 based on Foata normal form. 16/741 useless extension candidates. Maximal degree in co-relation 1826. Up to 495 conditions per place. [2023-11-21 22:05:03,776 INFO L140 encePairwiseOnDemand]: 41/47 looper letters, 71 selfloop transitions, 11 changer transitions 0/96 dead transitions. [2023-11-21 22:05:03,776 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 96 transitions, 635 flow [2023-11-21 22:05:03,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:05:03,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-21 22:05:03,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 166 transitions. [2023-11-21 22:05:03,778 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5886524822695035 [2023-11-21 22:05:03,778 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 166 transitions. [2023-11-21 22:05:03,778 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 166 transitions. [2023-11-21 22:05:03,779 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:05:03,779 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 166 transitions. [2023-11-21 22:05:03,780 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 27.666666666666668) internal successors, (166), 6 states have internal predecessors, (166), 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) [2023-11-21 22:05:03,780 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 47.0) internal successors, (329), 7 states have internal predecessors, (329), 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) [2023-11-21 22:05:03,781 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 47.0) internal successors, (329), 7 states have internal predecessors, (329), 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) [2023-11-21 22:05:03,781 INFO L175 Difference]: Start difference. First operand has 93 places, 74 transitions, 397 flow. Second operand 6 states and 166 transitions. [2023-11-21 22:05:03,781 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 96 transitions, 635 flow [2023-11-21 22:05:03,786 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 96 transitions, 600 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-21 22:05:03,788 INFO L231 Difference]: Finished difference. Result has 93 places, 73 transitions, 388 flow [2023-11-21 22:05:03,789 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=366, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=388, PETRI_PLACES=93, PETRI_TRANSITIONS=73} [2023-11-21 22:05:03,789 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 46 predicate places. [2023-11-21 22:05:03,789 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 73 transitions, 388 flow [2023-11-21 22:05:03,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 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) [2023-11-21 22:05:03,790 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:05:03,790 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:05:03,790 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-21 22:05:03,791 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-21 22:05:03,791 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:05:03,791 INFO L85 PathProgramCache]: Analyzing trace with hash -1320655536, now seen corresponding path program 1 times [2023-11-21 22:05:03,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:05:03,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566870118] [2023-11-21 22:05:03,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:03,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:05:03,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:03,884 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-11-21 22:05:03,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:05:03,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566870118] [2023-11-21 22:05:03,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1566870118] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:05:03,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:05:03,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 22:05:03,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392621831] [2023-11-21 22:05:03,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:05:03,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:05:03,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:05:03,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:05:03,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:05:03,896 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2023-11-21 22:05:03,897 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 73 transitions, 388 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 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) [2023-11-21 22:05:03,897 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:05:03,897 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2023-11-21 22:05:03,897 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:05:04,195 INFO L124 PetriNetUnfolderBase]: 415/1104 cut-off events. [2023-11-21 22:05:04,195 INFO L125 PetriNetUnfolderBase]: For 738/760 co-relation queries the response was YES. [2023-11-21 22:05:04,201 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2665 conditions, 1104 events. 415/1104 cut-off events. For 738/760 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 6297 event pairs, 211 based on Foata normal form. 43/1093 useless extension candidates. Maximal degree in co-relation 2558. Up to 506 conditions per place. [2023-11-21 22:05:04,208 INFO L140 encePairwiseOnDemand]: 41/47 looper letters, 100 selfloop transitions, 3 changer transitions 0/117 dead transitions. [2023-11-21 22:05:04,208 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 117 transitions, 764 flow [2023-11-21 22:05:04,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 22:05:04,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-21 22:05:04,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 136 transitions. [2023-11-21 22:05:04,210 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.723404255319149 [2023-11-21 22:05:04,210 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 136 transitions. [2023-11-21 22:05:04,210 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 136 transitions. [2023-11-21 22:05:04,211 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:05:04,211 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 136 transitions. [2023-11-21 22:05:04,212 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 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) [2023-11-21 22:05:04,212 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 47.0) internal successors, (235), 5 states have internal predecessors, (235), 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) [2023-11-21 22:05:04,213 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 47.0) internal successors, (235), 5 states have internal predecessors, (235), 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) [2023-11-21 22:05:04,213 INFO L175 Difference]: Start difference. First operand has 93 places, 73 transitions, 388 flow. Second operand 4 states and 136 transitions. [2023-11-21 22:05:04,213 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 117 transitions, 764 flow [2023-11-21 22:05:04,219 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 117 transitions, 731 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-21 22:05:04,221 INFO L231 Difference]: Finished difference. Result has 93 places, 75 transitions, 389 flow [2023-11-21 22:05:04,222 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=365, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=389, PETRI_PLACES=93, PETRI_TRANSITIONS=75} [2023-11-21 22:05:04,222 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 46 predicate places. [2023-11-21 22:05:04,223 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 75 transitions, 389 flow [2023-11-21 22:05:04,223 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 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) [2023-11-21 22:05:04,223 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:05:04,223 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:05:04,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-21 22:05:04,224 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-21 22:05:04,224 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:05:04,224 INFO L85 PathProgramCache]: Analyzing trace with hash 717825875, now seen corresponding path program 1 times [2023-11-21 22:05:04,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:05:04,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [633102897] [2023-11-21 22:05:04,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:04,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:05:04,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:04,302 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-11-21 22:05:04,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:05:04,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [633102897] [2023-11-21 22:05:04,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [633102897] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:05:04,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:05:04,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 22:05:04,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495303752] [2023-11-21 22:05:04,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:05:04,304 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:05:04,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:05:04,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:05:04,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:05:04,311 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2023-11-21 22:05:04,311 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 75 transitions, 389 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 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) [2023-11-21 22:05:04,311 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:05:04,311 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2023-11-21 22:05:04,312 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:05:04,625 INFO L124 PetriNetUnfolderBase]: 405/1088 cut-off events. [2023-11-21 22:05:04,626 INFO L125 PetriNetUnfolderBase]: For 811/822 co-relation queries the response was YES. [2023-11-21 22:05:04,631 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2794 conditions, 1088 events. 405/1088 cut-off events. For 811/822 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 6232 event pairs, 212 based on Foata normal form. 34/1108 useless extension candidates. Maximal degree in co-relation 2686. Up to 566 conditions per place. [2023-11-21 22:05:04,638 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 92 selfloop transitions, 3 changer transitions 0/109 dead transitions. [2023-11-21 22:05:04,639 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 109 transitions, 725 flow [2023-11-21 22:05:04,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 22:05:04,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-21 22:05:04,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 125 transitions. [2023-11-21 22:05:04,641 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6648936170212766 [2023-11-21 22:05:04,641 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 125 transitions. [2023-11-21 22:05:04,641 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 125 transitions. [2023-11-21 22:05:04,641 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:05:04,641 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 125 transitions. [2023-11-21 22:05:04,642 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 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) [2023-11-21 22:05:04,643 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 47.0) internal successors, (235), 5 states have internal predecessors, (235), 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) [2023-11-21 22:05:04,643 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 47.0) internal successors, (235), 5 states have internal predecessors, (235), 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) [2023-11-21 22:05:04,644 INFO L175 Difference]: Start difference. First operand has 93 places, 75 transitions, 389 flow. Second operand 4 states and 125 transitions. [2023-11-21 22:05:04,644 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 109 transitions, 725 flow [2023-11-21 22:05:04,650 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 109 transitions, 719 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-21 22:05:04,653 INFO L231 Difference]: Finished difference. Result has 97 places, 76 transitions, 405 flow [2023-11-21 22:05:04,653 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=387, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=405, PETRI_PLACES=97, PETRI_TRANSITIONS=76} [2023-11-21 22:05:04,655 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 50 predicate places. [2023-11-21 22:05:04,655 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 76 transitions, 405 flow [2023-11-21 22:05:04,655 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 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) [2023-11-21 22:05:04,656 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:05:04,656 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:05:04,656 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-21 22:05:04,656 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-21 22:05:04,657 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:05:04,657 INFO L85 PathProgramCache]: Analyzing trace with hash -463499201, now seen corresponding path program 1 times [2023-11-21 22:05:04,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:05:04,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117788467] [2023-11-21 22:05:04,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:04,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:05:04,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:04,995 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:05:04,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:05:04,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117788467] [2023-11-21 22:05:04,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [117788467] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:05:04,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [909854373] [2023-11-21 22:05:04,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:04,997 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:05:04,997 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:05:05,001 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:05:05,017 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-21 22:05:05,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:05,111 INFO L262 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-21 22:05:05,118 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:05:05,193 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:05:05,194 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:05:05,412 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:05:05,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [909854373] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:05:05,413 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:05:05,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 22 [2023-11-21 22:05:05,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747187557] [2023-11-21 22:05:05,413 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:05:05,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-21 22:05:05,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:05:05,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-21 22:05:05,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2023-11-21 22:05:05,435 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2023-11-21 22:05:05,435 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 76 transitions, 405 flow. Second operand has 23 states, 23 states have (on average 18.52173913043478) internal successors, (426), 23 states have internal predecessors, (426), 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) [2023-11-21 22:05:05,436 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:05:05,436 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2023-11-21 22:05:05,436 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:05:05,868 INFO L124 PetriNetUnfolderBase]: 371/1057 cut-off events. [2023-11-21 22:05:05,869 INFO L125 PetriNetUnfolderBase]: For 918/940 co-relation queries the response was YES. [2023-11-21 22:05:05,874 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2798 conditions, 1057 events. 371/1057 cut-off events. For 918/940 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 6084 event pairs, 254 based on Foata normal form. 3/1044 useless extension candidates. Maximal degree in co-relation 2652. Up to 736 conditions per place. [2023-11-21 22:05:05,881 INFO L140 encePairwiseOnDemand]: 43/47 looper letters, 45 selfloop transitions, 21 changer transitions 0/82 dead transitions. [2023-11-21 22:05:05,882 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 82 transitions, 591 flow [2023-11-21 22:05:05,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-21 22:05:05,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-21 22:05:05,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 407 transitions. [2023-11-21 22:05:05,885 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41236068895643363 [2023-11-21 22:05:05,885 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 407 transitions. [2023-11-21 22:05:05,885 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 407 transitions. [2023-11-21 22:05:05,886 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:05:05,886 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 407 transitions. [2023-11-21 22:05:05,888 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 19.38095238095238) internal successors, (407), 21 states have internal predecessors, (407), 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) [2023-11-21 22:05:05,891 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 47.0) internal successors, (1034), 22 states have internal predecessors, (1034), 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) [2023-11-21 22:05:05,892 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 47.0) internal successors, (1034), 22 states have internal predecessors, (1034), 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) [2023-11-21 22:05:05,892 INFO L175 Difference]: Start difference. First operand has 97 places, 76 transitions, 405 flow. Second operand 21 states and 407 transitions. [2023-11-21 22:05:05,892 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 82 transitions, 591 flow [2023-11-21 22:05:05,899 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 82 transitions, 587 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:05:05,902 INFO L231 Difference]: Finished difference. Result has 118 places, 82 transitions, 512 flow [2023-11-21 22:05:05,902 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=401, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=512, PETRI_PLACES=118, PETRI_TRANSITIONS=82} [2023-11-21 22:05:05,903 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 71 predicate places. [2023-11-21 22:05:05,904 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 82 transitions, 512 flow [2023-11-21 22:05:05,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 18.52173913043478) internal successors, (426), 23 states have internal predecessors, (426), 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) [2023-11-21 22:05:05,904 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:05:05,904 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:05:05,931 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-21 22:05:06,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b236eac6-3162-49e6-b2ce-91fa7d5e3e7e/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-21 22:05:06,119 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-21 22:05:06,120 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:05:06,120 INFO L85 PathProgramCache]: Analyzing trace with hash -751699078, now seen corresponding path program 2 times [2023-11-21 22:05:06,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:05:06,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1802899995] [2023-11-21 22:05:06,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:06,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:05:06,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:06,672 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 22:05:06,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:05:06,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1802899995] [2023-11-21 22:05:06,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1802899995] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:05:06,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:05:06,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 22:05:06,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868524539] [2023-11-21 22:05:06,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:05:06,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 22:05:06,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:05:06,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 22:05:06,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:05:06,699 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2023-11-21 22:05:06,699 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 82 transitions, 512 flow. Second operand has 8 states, 8 states have (on average 16.875) internal successors, (135), 8 states have internal predecessors, (135), 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) [2023-11-21 22:05:06,699 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:05:06,700 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2023-11-21 22:05:06,700 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:05:07,586 INFO L124 PetriNetUnfolderBase]: 652/1619 cut-off events. [2023-11-21 22:05:07,586 INFO L125 PetriNetUnfolderBase]: For 1657/1659 co-relation queries the response was YES. [2023-11-21 22:05:07,598 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4417 conditions, 1619 events. 652/1619 cut-off events. For 1657/1659 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 9886 event pairs, 204 based on Foata normal form. 29/1622 useless extension candidates. Maximal degree in co-relation 4243. Up to 853 conditions per place. [2023-11-21 22:05:07,611 INFO L140 encePairwiseOnDemand]: 36/47 looper letters, 123 selfloop transitions, 39 changer transitions 0/174 dead transitions. [2023-11-21 22:05:07,611 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 174 transitions, 1241 flow [2023-11-21 22:05:07,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-21 22:05:07,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-21 22:05:07,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 351 transitions. [2023-11-21 22:05:07,614 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4978723404255319 [2023-11-21 22:05:07,615 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 351 transitions. [2023-11-21 22:05:07,615 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 351 transitions. [2023-11-21 22:05:07,615 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:05:07,616 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 351 transitions. [2023-11-21 22:05:07,617 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 23.4) internal successors, (351), 15 states have internal predecessors, (351), 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) [2023-11-21 22:05:07,620 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 47.0) internal successors, (752), 16 states have internal predecessors, (752), 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) [2023-11-21 22:05:07,620 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 47.0) internal successors, (752), 16 states have internal predecessors, (752), 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) [2023-11-21 22:05:07,621 INFO L175 Difference]: Start difference. First operand has 118 places, 82 transitions, 512 flow. Second operand 15 states and 351 transitions. [2023-11-21 22:05:07,621 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 174 transitions, 1241 flow [2023-11-21 22:05:07,632 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 174 transitions, 1198 flow, removed 1 selfloop flow, removed 13 redundant places. [2023-11-21 22:05:07,637 INFO L231 Difference]: Finished difference. Result has 125 places, 110 transitions, 804 flow [2023-11-21 22:05:07,637 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=469, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=804, PETRI_PLACES=125, PETRI_TRANSITIONS=110} [2023-11-21 22:05:07,638 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 78 predicate places. [2023-11-21 22:05:07,638 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 110 transitions, 804 flow [2023-11-21 22:05:07,639 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.875) internal successors, (135), 8 states have internal predecessors, (135), 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) [2023-11-21 22:05:07,639 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:05:07,639 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:05:07,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-21 22:05:07,639 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-21 22:05:07,640 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:05:07,640 INFO L85 PathProgramCache]: Analyzing trace with hash -1334815782, now seen corresponding path program 3 times [2023-11-21 22:05:07,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:05:07,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [22139881] [2023-11-21 22:05:07,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:07,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:05:07,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:08,111 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 22:05:08,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:05:08,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [22139881] [2023-11-21 22:05:08,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [22139881] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:05:08,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:05:08,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 22:05:08,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229671821] [2023-11-21 22:05:08,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:05:08,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 22:05:08,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:05:08,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 22:05:08,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:05:08,140 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2023-11-21 22:05:08,140 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 110 transitions, 804 flow. Second operand has 8 states, 8 states have (on average 16.875) internal successors, (135), 8 states have internal predecessors, (135), 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) [2023-11-21 22:05:08,141 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:05:08,141 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2023-11-21 22:05:08,141 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:05:09,090 INFO L124 PetriNetUnfolderBase]: 780/1902 cut-off events. [2023-11-21 22:05:09,090 INFO L125 PetriNetUnfolderBase]: For 4513/4519 co-relation queries the response was YES. [2023-11-21 22:05:09,101 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6011 conditions, 1902 events. 780/1902 cut-off events. For 4513/4519 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 12162 event pairs, 246 based on Foata normal form. 31/1900 useless extension candidates. Maximal degree in co-relation 5851. Up to 875 conditions per place. [2023-11-21 22:05:09,116 INFO L140 encePairwiseOnDemand]: 36/47 looper letters, 121 selfloop transitions, 56 changer transitions 0/189 dead transitions. [2023-11-21 22:05:09,116 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 189 transitions, 1536 flow [2023-11-21 22:05:09,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-21 22:05:09,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-21 22:05:09,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 362 transitions. [2023-11-21 22:05:09,119 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48138297872340424 [2023-11-21 22:05:09,120 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 362 transitions. [2023-11-21 22:05:09,120 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 362 transitions. [2023-11-21 22:05:09,120 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:05:09,121 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 362 transitions. [2023-11-21 22:05:09,122 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 22.625) internal successors, (362), 16 states have internal predecessors, (362), 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) [2023-11-21 22:05:09,124 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 47.0) internal successors, (799), 17 states have internal predecessors, (799), 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) [2023-11-21 22:05:09,125 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 47.0) internal successors, (799), 17 states have internal predecessors, (799), 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) [2023-11-21 22:05:09,125 INFO L175 Difference]: Start difference. First operand has 125 places, 110 transitions, 804 flow. Second operand 16 states and 362 transitions. [2023-11-21 22:05:09,126 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 189 transitions, 1536 flow [2023-11-21 22:05:09,151 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 189 transitions, 1491 flow, removed 4 selfloop flow, removed 4 redundant places. [2023-11-21 22:05:09,155 INFO L231 Difference]: Finished difference. Result has 140 places, 127 transitions, 1101 flow [2023-11-21 22:05:09,156 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=765, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=1101, PETRI_PLACES=140, PETRI_TRANSITIONS=127} [2023-11-21 22:05:09,156 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 93 predicate places. [2023-11-21 22:05:09,157 INFO L495 AbstractCegarLoop]: Abstraction has has 140 places, 127 transitions, 1101 flow [2023-11-21 22:05:09,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.875) internal successors, (135), 8 states have internal predecessors, (135), 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) [2023-11-21 22:05:09,157 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:05:09,157 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:05:09,157 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-21 22:05:09,158 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-21 22:05:09,158 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:05:09,158 INFO L85 PathProgramCache]: Analyzing trace with hash 181349213, now seen corresponding path program 1 times [2023-11-21 22:05:09,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:05:09,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519858692] [2023-11-21 22:05:09,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:09,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:05:09,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:09,724 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 22:05:09,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:05:09,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519858692] [2023-11-21 22:05:09,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [519858692] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:05:09,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:05:09,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 22:05:09,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872654864] [2023-11-21 22:05:09,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:05:09,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 22:05:09,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:05:09,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 22:05:09,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:05:09,756 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2023-11-21 22:05:09,757 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 127 transitions, 1101 flow. Second operand has 8 states, 8 states have (on average 16.875) internal successors, (135), 8 states have internal predecessors, (135), 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) [2023-11-21 22:05:09,757 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:05:09,757 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2023-11-21 22:05:09,758 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:05:10,694 INFO L124 PetriNetUnfolderBase]: 876/2110 cut-off events. [2023-11-21 22:05:10,695 INFO L125 PetriNetUnfolderBase]: For 8730/8732 co-relation queries the response was YES. [2023-11-21 22:05:10,716 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7610 conditions, 2110 events. 876/2110 cut-off events. For 8730/8732 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 13892 event pairs, 263 based on Foata normal form. 20/2093 useless extension candidates. Maximal degree in co-relation 7446. Up to 1295 conditions per place. [2023-11-21 22:05:10,747 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 152 selfloop transitions, 47 changer transitions 0/211 dead transitions. [2023-11-21 22:05:10,747 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 211 transitions, 2130 flow [2023-11-21 22:05:10,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-21 22:05:10,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-21 22:05:10,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 286 transitions. [2023-11-21 22:05:10,752 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5070921985815603 [2023-11-21 22:05:10,753 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 286 transitions. [2023-11-21 22:05:10,753 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 286 transitions. [2023-11-21 22:05:10,756 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:05:10,756 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 286 transitions. [2023-11-21 22:05:10,759 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 23.833333333333332) internal successors, (286), 12 states have internal predecessors, (286), 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) [2023-11-21 22:05:10,761 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 47.0) internal successors, (611), 13 states have internal predecessors, (611), 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) [2023-11-21 22:05:10,761 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 47.0) internal successors, (611), 13 states have internal predecessors, (611), 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) [2023-11-21 22:05:10,763 INFO L175 Difference]: Start difference. First operand has 140 places, 127 transitions, 1101 flow. Second operand 12 states and 286 transitions. [2023-11-21 22:05:10,763 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 211 transitions, 2130 flow [2023-11-21 22:05:10,811 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 211 transitions, 2058 flow, removed 17 selfloop flow, removed 6 redundant places. [2023-11-21 22:05:10,817 INFO L231 Difference]: Finished difference. Result has 149 places, 144 transitions, 1380 flow [2023-11-21 22:05:10,818 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=1039, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1380, PETRI_PLACES=149, PETRI_TRANSITIONS=144} [2023-11-21 22:05:10,818 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 102 predicate places. [2023-11-21 22:05:10,819 INFO L495 AbstractCegarLoop]: Abstraction has has 149 places, 144 transitions, 1380 flow [2023-11-21 22:05:10,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.875) internal successors, (135), 8 states have internal predecessors, (135), 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) [2023-11-21 22:05:10,819 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:05:10,820 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:05:10,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-21 22:05:10,820 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-21 22:05:10,821 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:05:10,821 INFO L85 PathProgramCache]: Analyzing trace with hash -1451980902, now seen corresponding path program 4 times [2023-11-21 22:05:10,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:05:10,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029163019] [2023-11-21 22:05:10,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:10,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:05:10,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:11,411 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 22:05:11,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:05:11,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029163019] [2023-11-21 22:05:11,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029163019] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:05:11,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:05:11,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 22:05:11,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585987981] [2023-11-21 22:05:11,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:05:11,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 22:05:11,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:05:11,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 22:05:11,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:05:11,439 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2023-11-21 22:05:11,440 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 144 transitions, 1380 flow. Second operand has 8 states, 8 states have (on average 16.875) internal successors, (135), 8 states have internal predecessors, (135), 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) [2023-11-21 22:05:11,440 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:05:11,440 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2023-11-21 22:05:11,440 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:05:12,681 INFO L124 PetriNetUnfolderBase]: 1138/2646 cut-off events. [2023-11-21 22:05:12,681 INFO L125 PetriNetUnfolderBase]: For 14673/14702 co-relation queries the response was YES. [2023-11-21 22:05:12,708 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10301 conditions, 2646 events. 1138/2646 cut-off events. For 14673/14702 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 17992 event pairs, 114 based on Foata normal form. 72/2684 useless extension candidates. Maximal degree in co-relation 10132. Up to 979 conditions per place. [2023-11-21 22:05:12,727 INFO L140 encePairwiseOnDemand]: 36/47 looper letters, 165 selfloop transitions, 100 changer transitions 0/277 dead transitions. [2023-11-21 22:05:12,728 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 277 transitions, 2812 flow [2023-11-21 22:05:12,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-21 22:05:12,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-21 22:05:12,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 392 transitions. [2023-11-21 22:05:12,730 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5212765957446809 [2023-11-21 22:05:12,731 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 392 transitions. [2023-11-21 22:05:12,731 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 392 transitions. [2023-11-21 22:05:12,731 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:05:12,731 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 392 transitions. [2023-11-21 22:05:12,733 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 24.5) internal successors, (392), 16 states have internal predecessors, (392), 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) [2023-11-21 22:05:12,735 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 47.0) internal successors, (799), 17 states have internal predecessors, (799), 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) [2023-11-21 22:05:12,736 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 47.0) internal successors, (799), 17 states have internal predecessors, (799), 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) [2023-11-21 22:05:12,736 INFO L175 Difference]: Start difference. First operand has 149 places, 144 transitions, 1380 flow. Second operand 16 states and 392 transitions. [2023-11-21 22:05:12,737 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 277 transitions, 2812 flow [2023-11-21 22:05:12,825 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 277 transitions, 2704 flow, removed 33 selfloop flow, removed 7 redundant places. [2023-11-21 22:05:12,834 INFO L231 Difference]: Finished difference. Result has 163 places, 180 transitions, 2102 flow [2023-11-21 22:05:12,834 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=1310, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=71, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=2102, PETRI_PLACES=163, PETRI_TRANSITIONS=180} [2023-11-21 22:05:12,835 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 116 predicate places. [2023-11-21 22:05:12,835 INFO L495 AbstractCegarLoop]: Abstraction has has 163 places, 180 transitions, 2102 flow [2023-11-21 22:05:12,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.875) internal successors, (135), 8 states have internal predecessors, (135), 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) [2023-11-21 22:05:12,835 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:05:12,836 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:05:12,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-21 22:05:12,836 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-21 22:05:12,837 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:05:12,837 INFO L85 PathProgramCache]: Analyzing trace with hash -1785717283, now seen corresponding path program 2 times [2023-11-21 22:05:12,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:05:12,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536904256] [2023-11-21 22:05:12,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:12,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:05:12,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:13,341 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 22:05:13,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:05:13,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536904256] [2023-11-21 22:05:13,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1536904256] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:05:13,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:05:13,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 22:05:13,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664851848] [2023-11-21 22:05:13,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:05:13,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 22:05:13,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:05:13,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 22:05:13,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:05:13,375 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2023-11-21 22:05:13,376 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 180 transitions, 2102 flow. Second operand has 8 states, 8 states have (on average 16.875) internal successors, (135), 8 states have internal predecessors, (135), 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) [2023-11-21 22:05:13,376 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:05:13,376 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2023-11-21 22:05:13,376 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:05:14,709 INFO L124 PetriNetUnfolderBase]: 1270/2882 cut-off events. [2023-11-21 22:05:14,709 INFO L125 PetriNetUnfolderBase]: For 22151/22162 co-relation queries the response was YES. [2023-11-21 22:05:14,739 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12754 conditions, 2882 events. 1270/2882 cut-off events. For 22151/22162 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 19728 event pairs, 374 based on Foata normal form. 23/2870 useless extension candidates. Maximal degree in co-relation 12580. Up to 1878 conditions per place. [2023-11-21 22:05:14,765 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 203 selfloop transitions, 73 changer transitions 0/288 dead transitions. [2023-11-21 22:05:14,766 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 288 transitions, 3783 flow [2023-11-21 22:05:14,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-21 22:05:14,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-21 22:05:14,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 337 transitions. [2023-11-21 22:05:14,768 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47801418439716314 [2023-11-21 22:05:14,768 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 337 transitions. [2023-11-21 22:05:14,768 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 337 transitions. [2023-11-21 22:05:14,769 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:05:14,769 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 337 transitions. [2023-11-21 22:05:14,770 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 22.466666666666665) internal successors, (337), 15 states have internal predecessors, (337), 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) [2023-11-21 22:05:14,772 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 47.0) internal successors, (752), 16 states have internal predecessors, (752), 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) [2023-11-21 22:05:14,773 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 47.0) internal successors, (752), 16 states have internal predecessors, (752), 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) [2023-11-21 22:05:14,773 INFO L175 Difference]: Start difference. First operand has 163 places, 180 transitions, 2102 flow. Second operand 15 states and 337 transitions. [2023-11-21 22:05:14,773 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 288 transitions, 3783 flow [2023-11-21 22:05:14,904 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 288 transitions, 3594 flow, removed 68 selfloop flow, removed 9 redundant places. [2023-11-21 22:05:14,912 INFO L231 Difference]: Finished difference. Result has 172 places, 208 transitions, 2628 flow [2023-11-21 22:05:14,913 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=1964, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2628, PETRI_PLACES=172, PETRI_TRANSITIONS=208} [2023-11-21 22:05:14,913 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 125 predicate places. [2023-11-21 22:05:14,913 INFO L495 AbstractCegarLoop]: Abstraction has has 172 places, 208 transitions, 2628 flow [2023-11-21 22:05:14,914 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.875) internal successors, (135), 8 states have internal predecessors, (135), 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) [2023-11-21 22:05:14,914 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:05:14,914 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:05:14,914 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-21 22:05:14,915 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-21 22:05:14,915 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:05:14,915 INFO L85 PathProgramCache]: Analyzing trace with hash -460604211, now seen corresponding path program 3 times [2023-11-21 22:05:14,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:05:14,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780134564] [2023-11-21 22:05:14,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:14,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:05:14,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:15,308 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 22:05:15,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:05:15,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780134564] [2023-11-21 22:05:15,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780134564] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:05:15,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:05:15,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 22:05:15,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689163859] [2023-11-21 22:05:15,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:05:15,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 22:05:15,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:05:15,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 22:05:15,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:05:15,343 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2023-11-21 22:05:15,344 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 208 transitions, 2628 flow. Second operand has 8 states, 8 states have (on average 16.875) internal successors, (135), 8 states have internal predecessors, (135), 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) [2023-11-21 22:05:15,344 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:05:15,344 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2023-11-21 22:05:15,344 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:05:16,797 INFO L124 PetriNetUnfolderBase]: 1360/3082 cut-off events. [2023-11-21 22:05:16,812 INFO L125 PetriNetUnfolderBase]: For 27944/27952 co-relation queries the response was YES. [2023-11-21 22:05:16,868 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14355 conditions, 3082 events. 1360/3082 cut-off events. For 27944/27952 co-relation queries the response was YES. Maximal size of possible extension queue 141. Compared 21462 event pairs, 395 based on Foata normal form. 23/3069 useless extension candidates. Maximal degree in co-relation 14176. Up to 1778 conditions per place. [2023-11-21 22:05:16,889 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 187 selfloop transitions, 104 changer transitions 0/303 dead transitions. [2023-11-21 22:05:16,889 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 303 transitions, 4154 flow [2023-11-21 22:05:16,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-21 22:05:16,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-21 22:05:16,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 348 transitions. [2023-11-21 22:05:16,891 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4627659574468085 [2023-11-21 22:05:16,891 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 348 transitions. [2023-11-21 22:05:16,892 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 348 transitions. [2023-11-21 22:05:16,892 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:05:16,892 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 348 transitions. [2023-11-21 22:05:16,893 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 21.75) internal successors, (348), 16 states have internal predecessors, (348), 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) [2023-11-21 22:05:16,896 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 47.0) internal successors, (799), 17 states have internal predecessors, (799), 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) [2023-11-21 22:05:16,896 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 47.0) internal successors, (799), 17 states have internal predecessors, (799), 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) [2023-11-21 22:05:16,896 INFO L175 Difference]: Start difference. First operand has 172 places, 208 transitions, 2628 flow. Second operand 16 states and 348 transitions. [2023-11-21 22:05:16,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 303 transitions, 4154 flow [2023-11-21 22:05:17,051 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 303 transitions, 4051 flow, removed 9 selfloop flow, removed 9 redundant places. [2023-11-21 22:05:17,060 INFO L231 Difference]: Finished difference. Result has 182 places, 223 transitions, 3147 flow [2023-11-21 22:05:17,060 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=2529, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=208, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=89, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=3147, PETRI_PLACES=182, PETRI_TRANSITIONS=223} [2023-11-21 22:05:17,061 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 135 predicate places. [2023-11-21 22:05:17,062 INFO L495 AbstractCegarLoop]: Abstraction has has 182 places, 223 transitions, 3147 flow [2023-11-21 22:05:17,062 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.875) internal successors, (135), 8 states have internal predecessors, (135), 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) [2023-11-21 22:05:17,062 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:05:17,062 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:05:17,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-11-21 22:05:17,063 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-21 22:05:17,063 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:05:17,063 INFO L85 PathProgramCache]: Analyzing trace with hash 788542029, now seen corresponding path program 4 times [2023-11-21 22:05:17,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:05:17,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658368987] [2023-11-21 22:05:17,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:17,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:05:17,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:17,537 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 22:05:17,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:05:17,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658368987] [2023-11-21 22:05:17,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658368987] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:05:17,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:05:17,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 22:05:17,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786909741] [2023-11-21 22:05:17,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:05:17,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 22:05:17,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:05:17,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 22:05:17,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:05:17,565 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2023-11-21 22:05:17,565 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 223 transitions, 3147 flow. Second operand has 8 states, 8 states have (on average 16.875) internal successors, (135), 8 states have internal predecessors, (135), 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) [2023-11-21 22:05:17,566 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:05:17,566 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2023-11-21 22:05:17,566 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:05:19,457 INFO L124 PetriNetUnfolderBase]: 1469/3340 cut-off events. [2023-11-21 22:05:19,458 INFO L125 PetriNetUnfolderBase]: For 37311/37314 co-relation queries the response was YES. [2023-11-21 22:05:19,505 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16367 conditions, 3340 events. 1469/3340 cut-off events. For 37311/37314 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 23573 event pairs, 214 based on Foata normal form. 54/3362 useless extension candidates. Maximal degree in co-relation 16184. Up to 1443 conditions per place. [2023-11-21 22:05:19,531 INFO L140 encePairwiseOnDemand]: 36/47 looper letters, 180 selfloop transitions, 154 changer transitions 0/346 dead transitions. [2023-11-21 22:05:19,531 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 197 places, 346 transitions, 4988 flow [2023-11-21 22:05:19,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-21 22:05:19,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-21 22:05:19,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 373 transitions. [2023-11-21 22:05:19,639 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49601063829787234 [2023-11-21 22:05:19,639 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 373 transitions. [2023-11-21 22:05:19,639 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 373 transitions. [2023-11-21 22:05:19,639 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:05:19,639 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 373 transitions. [2023-11-21 22:05:19,641 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 23.3125) internal successors, (373), 16 states have internal predecessors, (373), 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) [2023-11-21 22:05:19,644 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 47.0) internal successors, (799), 17 states have internal predecessors, (799), 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) [2023-11-21 22:05:19,644 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 47.0) internal successors, (799), 17 states have internal predecessors, (799), 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) [2023-11-21 22:05:19,645 INFO L175 Difference]: Start difference. First operand has 182 places, 223 transitions, 3147 flow. Second operand 16 states and 373 transitions. [2023-11-21 22:05:19,645 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 197 places, 346 transitions, 4988 flow [2023-11-21 22:05:19,919 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 346 transitions, 4894 flow, removed 9 selfloop flow, removed 12 redundant places. [2023-11-21 22:05:19,930 INFO L231 Difference]: Finished difference. Result has 191 places, 249 transitions, 4071 flow [2023-11-21 22:05:19,931 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=3053, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=128, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=4071, PETRI_PLACES=191, PETRI_TRANSITIONS=249} [2023-11-21 22:05:19,932 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 144 predicate places. [2023-11-21 22:05:19,932 INFO L495 AbstractCegarLoop]: Abstraction has has 191 places, 249 transitions, 4071 flow [2023-11-21 22:05:19,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.875) internal successors, (135), 8 states have internal predecessors, (135), 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) [2023-11-21 22:05:19,933 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:05:19,933 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:05:19,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-21 22:05:19,933 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-21 22:05:19,934 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:05:19,934 INFO L85 PathProgramCache]: Analyzing trace with hash 631232289, now seen corresponding path program 1 times [2023-11-21 22:05:19,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:05:19,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746105363] [2023-11-21 22:05:19,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:19,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:05:19,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:20,374 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 22:05:20,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:05:20,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746105363] [2023-11-21 22:05:20,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746105363] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:05:20,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:05:20,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 22:05:20,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900746315] [2023-11-21 22:05:20,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:05:20,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 22:05:20,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:05:20,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 22:05:20,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:05:20,410 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2023-11-21 22:05:20,411 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 249 transitions, 4071 flow. Second operand has 8 states, 8 states have (on average 16.875) internal successors, (135), 8 states have internal predecessors, (135), 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) [2023-11-21 22:05:20,411 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:05:20,411 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2023-11-21 22:05:20,411 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:05:22,377 INFO L124 PetriNetUnfolderBase]: 1440/3258 cut-off events. [2023-11-21 22:05:22,378 INFO L125 PetriNetUnfolderBase]: For 46263/46308 co-relation queries the response was YES. [2023-11-21 22:05:22,436 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17558 conditions, 3258 events. 1440/3258 cut-off events. For 46263/46308 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 22890 event pairs, 487 based on Foata normal form. 38/3253 useless extension candidates. Maximal degree in co-relation 17368. Up to 2438 conditions per place. [2023-11-21 22:05:22,466 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 259 selfloop transitions, 55 changer transitions 0/326 dead transitions. [2023-11-21 22:05:22,467 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 326 transitions, 5470 flow [2023-11-21 22:05:22,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-21 22:05:22,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-21 22:05:22,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 342 transitions. [2023-11-21 22:05:22,470 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4851063829787234 [2023-11-21 22:05:22,470 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 342 transitions. [2023-11-21 22:05:22,470 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 342 transitions. [2023-11-21 22:05:22,471 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:05:22,471 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 342 transitions. [2023-11-21 22:05:22,473 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 22.8) internal successors, (342), 15 states have internal predecessors, (342), 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) [2023-11-21 22:05:22,481 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 47.0) internal successors, (752), 16 states have internal predecessors, (752), 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) [2023-11-21 22:05:22,482 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 47.0) internal successors, (752), 16 states have internal predecessors, (752), 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) [2023-11-21 22:05:22,483 INFO L175 Difference]: Start difference. First operand has 191 places, 249 transitions, 4071 flow. Second operand 15 states and 342 transitions. [2023-11-21 22:05:22,483 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 205 places, 326 transitions, 5470 flow [2023-11-21 22:05:22,852 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 326 transitions, 5288 flow, removed 54 selfloop flow, removed 10 redundant places. [2023-11-21 22:05:22,966 INFO L231 Difference]: Finished difference. Result has 196 places, 249 transitions, 4050 flow [2023-11-21 22:05:22,967 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=3911, PETRI_DIFFERENCE_MINUEND_PLACES=181, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=248, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=193, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=4050, PETRI_PLACES=196, PETRI_TRANSITIONS=249} [2023-11-21 22:05:22,968 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 149 predicate places. [2023-11-21 22:05:22,968 INFO L495 AbstractCegarLoop]: Abstraction has has 196 places, 249 transitions, 4050 flow [2023-11-21 22:05:22,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.875) internal successors, (135), 8 states have internal predecessors, (135), 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) [2023-11-21 22:05:22,968 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:05:22,969 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:05:22,969 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-11-21 22:05:22,969 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-21 22:05:22,970 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:05:22,970 INFO L85 PathProgramCache]: Analyzing trace with hash 1326858579, now seen corresponding path program 1 times [2023-11-21 22:05:22,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:05:22,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593841106] [2023-11-21 22:05:22,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:22,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:05:23,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:23,395 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 22:05:23,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:05:23,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593841106] [2023-11-21 22:05:23,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593841106] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:05:23,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:05:23,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 22:05:23,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56605830] [2023-11-21 22:05:23,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:05:23,399 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 22:05:23,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:05:23,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 22:05:23,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:05:23,431 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2023-11-21 22:05:23,431 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 249 transitions, 4050 flow. Second operand has 8 states, 8 states have (on average 16.875) internal successors, (135), 8 states have internal predecessors, (135), 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) [2023-11-21 22:05:23,432 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:05:23,432 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2023-11-21 22:05:23,432 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:05:25,151 INFO L124 PetriNetUnfolderBase]: 1419/3230 cut-off events. [2023-11-21 22:05:25,152 INFO L125 PetriNetUnfolderBase]: For 43819/43840 co-relation queries the response was YES. [2023-11-21 22:05:25,216 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17030 conditions, 3230 events. 1419/3230 cut-off events. For 43819/43840 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 22697 event pairs, 518 based on Foata normal form. 23/3217 useless extension candidates. Maximal degree in co-relation 16839. Up to 2458 conditions per place. [2023-11-21 22:05:25,246 INFO L140 encePairwiseOnDemand]: 38/47 looper letters, 232 selfloop transitions, 61 changer transitions 0/305 dead transitions. [2023-11-21 22:05:25,247 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 305 transitions, 5114 flow [2023-11-21 22:05:25,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-21 22:05:25,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-21 22:05:25,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 279 transitions. [2023-11-21 22:05:25,250 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4946808510638298 [2023-11-21 22:05:25,250 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 279 transitions. [2023-11-21 22:05:25,250 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 279 transitions. [2023-11-21 22:05:25,250 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:05:25,251 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 279 transitions. [2023-11-21 22:05:25,254 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 23.25) internal successors, (279), 12 states have internal predecessors, (279), 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) [2023-11-21 22:05:25,255 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 47.0) internal successors, (611), 13 states have internal predecessors, (611), 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) [2023-11-21 22:05:25,256 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 47.0) internal successors, (611), 13 states have internal predecessors, (611), 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) [2023-11-21 22:05:25,256 INFO L175 Difference]: Start difference. First operand has 196 places, 249 transitions, 4050 flow. Second operand 12 states and 279 transitions. [2023-11-21 22:05:25,256 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 305 transitions, 5114 flow [2023-11-21 22:05:25,761 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 194 places, 305 transitions, 5006 flow, removed 5 selfloop flow, removed 13 redundant places. [2023-11-21 22:05:25,773 INFO L231 Difference]: Finished difference. Result has 194 places, 248 transitions, 4057 flow [2023-11-21 22:05:25,773 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=3935, PETRI_DIFFERENCE_MINUEND_PLACES=183, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=248, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=187, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=4057, PETRI_PLACES=194, PETRI_TRANSITIONS=248} [2023-11-21 22:05:25,774 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 147 predicate places. [2023-11-21 22:05:25,774 INFO L495 AbstractCegarLoop]: Abstraction has has 194 places, 248 transitions, 4057 flow [2023-11-21 22:05:25,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.875) internal successors, (135), 8 states have internal predecessors, (135), 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) [2023-11-21 22:05:25,775 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:05:25,775 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:05:25,775 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-11-21 22:05:25,776 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-21 22:05:25,776 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:05:25,776 INFO L85 PathProgramCache]: Analyzing trace with hash -1144767711, now seen corresponding path program 2 times [2023-11-21 22:05:25,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:05:25,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116027003] [2023-11-21 22:05:25,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:25,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:05:25,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:26,262 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 22:05:26,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:05:26,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116027003] [2023-11-21 22:05:26,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116027003] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:05:26,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:05:26,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 22:05:26,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609701971] [2023-11-21 22:05:26,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:05:26,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 22:05:26,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:05:26,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 22:05:26,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:05:26,301 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2023-11-21 22:05:26,302 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 248 transitions, 4057 flow. Second operand has 8 states, 8 states have (on average 16.875) internal successors, (135), 8 states have internal predecessors, (135), 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) [2023-11-21 22:05:26,302 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:05:26,303 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2023-11-21 22:05:26,303 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:05:27,919 INFO L124 PetriNetUnfolderBase]: 1390/3188 cut-off events. [2023-11-21 22:05:27,919 INFO L125 PetriNetUnfolderBase]: For 42889/42945 co-relation queries the response was YES. [2023-11-21 22:05:27,969 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16671 conditions, 3188 events. 1390/3188 cut-off events. For 42889/42945 co-relation queries the response was YES. Maximal size of possible extension queue 143. Compared 22488 event pairs, 452 based on Foata normal form. 44/3191 useless extension candidates. Maximal degree in co-relation 16481. Up to 2294 conditions per place. [2023-11-21 22:05:27,993 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 233 selfloop transitions, 72 changer transitions 0/317 dead transitions. [2023-11-21 22:05:27,994 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 317 transitions, 5292 flow [2023-11-21 22:05:27,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-21 22:05:27,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-21 22:05:27,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 353 transitions. [2023-11-21 22:05:27,996 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46941489361702127 [2023-11-21 22:05:27,996 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 353 transitions. [2023-11-21 22:05:27,997 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 353 transitions. [2023-11-21 22:05:27,997 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:05:27,997 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 353 transitions. [2023-11-21 22:05:27,999 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 22.0625) internal successors, (353), 16 states have internal predecessors, (353), 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) [2023-11-21 22:05:28,001 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 47.0) internal successors, (799), 17 states have internal predecessors, (799), 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) [2023-11-21 22:05:28,001 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 47.0) internal successors, (799), 17 states have internal predecessors, (799), 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) [2023-11-21 22:05:28,001 INFO L175 Difference]: Start difference. First operand has 194 places, 248 transitions, 4057 flow. Second operand 16 states and 353 transitions. [2023-11-21 22:05:28,002 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 209 places, 317 transitions, 5292 flow [2023-11-21 22:05:28,320 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 317 transitions, 5199 flow, removed 3 selfloop flow, removed 9 redundant places. [2023-11-21 22:05:28,422 INFO L231 Difference]: Finished difference. Result has 200 places, 247 transitions, 4100 flow [2023-11-21 22:05:28,422 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=3956, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=247, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=72, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=4100, PETRI_PLACES=200, PETRI_TRANSITIONS=247} [2023-11-21 22:05:28,423 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 153 predicate places. [2023-11-21 22:05:28,423 INFO L495 AbstractCegarLoop]: Abstraction has has 200 places, 247 transitions, 4100 flow [2023-11-21 22:05:28,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.875) internal successors, (135), 8 states have internal predecessors, (135), 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) [2023-11-21 22:05:28,423 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:05:28,423 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:05:28,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-11-21 22:05:28,424 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-21 22:05:28,424 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:05:28,424 INFO L85 PathProgramCache]: Analyzing trace with hash -2061734691, now seen corresponding path program 3 times [2023-11-21 22:05:28,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:05:28,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539916781] [2023-11-21 22:05:28,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:28,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:05:28,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:28,802 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 22:05:28,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:05:28,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539916781] [2023-11-21 22:05:28,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539916781] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:05:28,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:05:28,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 22:05:28,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777632067] [2023-11-21 22:05:28,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:05:28,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 22:05:28,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:05:28,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 22:05:28,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:05:28,828 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2023-11-21 22:05:28,829 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 247 transitions, 4100 flow. Second operand has 8 states, 8 states have (on average 16.875) internal successors, (135), 8 states have internal predecessors, (135), 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) [2023-11-21 22:05:28,829 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:05:28,829 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2023-11-21 22:05:28,829 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:05:30,413 INFO L124 PetriNetUnfolderBase]: 1361/3120 cut-off events. [2023-11-21 22:05:30,414 INFO L125 PetriNetUnfolderBase]: For 42709/42769 co-relation queries the response was YES. [2023-11-21 22:05:30,460 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16437 conditions, 3120 events. 1361/3120 cut-off events. For 42709/42769 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 21896 event pairs, 382 based on Foata normal form. 46/3130 useless extension candidates. Maximal degree in co-relation 16248. Up to 2139 conditions per place. [2023-11-21 22:05:30,485 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 237 selfloop transitions, 86 changer transitions 0/335 dead transitions. [2023-11-21 22:05:30,485 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 214 places, 335 transitions, 5574 flow [2023-11-21 22:05:30,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-21 22:05:30,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-21 22:05:30,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 347 transitions. [2023-11-21 22:05:30,594 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4921985815602837 [2023-11-21 22:05:30,595 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 347 transitions. [2023-11-21 22:05:30,595 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 347 transitions. [2023-11-21 22:05:30,595 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:05:30,595 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 347 transitions. [2023-11-21 22:05:30,596 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 23.133333333333333) internal successors, (347), 15 states have internal predecessors, (347), 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) [2023-11-21 22:05:30,598 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 47.0) internal successors, (752), 16 states have internal predecessors, (752), 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) [2023-11-21 22:05:30,598 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 47.0) internal successors, (752), 16 states have internal predecessors, (752), 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) [2023-11-21 22:05:30,598 INFO L175 Difference]: Start difference. First operand has 200 places, 247 transitions, 4100 flow. Second operand 15 states and 347 transitions. [2023-11-21 22:05:30,598 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 214 places, 335 transitions, 5574 flow [2023-11-21 22:05:30,870 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 335 transitions, 5460 flow, removed 0 selfloop flow, removed 13 redundant places. [2023-11-21 22:05:30,876 INFO L231 Difference]: Finished difference. Result has 205 places, 256 transitions, 4399 flow [2023-11-21 22:05:30,877 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=3972, PETRI_DIFFERENCE_MINUEND_PLACES=187, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=246, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=76, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=4399, PETRI_PLACES=205, PETRI_TRANSITIONS=256} [2023-11-21 22:05:30,878 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 158 predicate places. [2023-11-21 22:05:30,878 INFO L495 AbstractCegarLoop]: Abstraction has has 205 places, 256 transitions, 4399 flow [2023-11-21 22:05:30,878 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.875) internal successors, (135), 8 states have internal predecessors, (135), 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) [2023-11-21 22:05:30,878 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:05:30,878 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:05:30,879 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2023-11-21 22:05:30,879 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-21 22:05:30,879 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:05:30,879 INFO L85 PathProgramCache]: Analyzing trace with hash 477339347, now seen corresponding path program 2 times [2023-11-21 22:05:30,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:05:30,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222766882] [2023-11-21 22:05:30,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:30,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:05:30,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:31,282 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 22:05:31,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:05:31,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222766882] [2023-11-21 22:05:31,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222766882] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:05:31,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:05:31,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 22:05:31,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488377135] [2023-11-21 22:05:31,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:05:31,284 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 22:05:31,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:05:31,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 22:05:31,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:05:31,314 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2023-11-21 22:05:31,314 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 205 places, 256 transitions, 4399 flow. Second operand has 8 states, 8 states have (on average 16.875) internal successors, (135), 8 states have internal predecessors, (135), 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) [2023-11-21 22:05:31,314 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:05:31,314 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2023-11-21 22:05:31,315 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:05:32,719 INFO L124 PetriNetUnfolderBase]: 1340/3105 cut-off events. [2023-11-21 22:05:32,719 INFO L125 PetriNetUnfolderBase]: For 44984/45005 co-relation queries the response was YES. [2023-11-21 22:05:32,751 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16851 conditions, 3105 events. 1340/3105 cut-off events. For 44984/45005 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 21823 event pairs, 485 based on Foata normal form. 23/3094 useless extension candidates. Maximal degree in co-relation 16658. Up to 2350 conditions per place. [2023-11-21 22:05:32,774 INFO L140 encePairwiseOnDemand]: 38/47 looper letters, 241 selfloop transitions, 61 changer transitions 0/314 dead transitions. [2023-11-21 22:05:32,774 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 219 places, 314 transitions, 5534 flow [2023-11-21 22:05:32,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-21 22:05:32,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-21 22:05:32,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 331 transitions. [2023-11-21 22:05:32,777 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4695035460992908 [2023-11-21 22:05:32,777 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 331 transitions. [2023-11-21 22:05:32,777 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 331 transitions. [2023-11-21 22:05:32,778 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:05:32,778 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 331 transitions. [2023-11-21 22:05:32,779 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 22.066666666666666) internal successors, (331), 15 states have internal predecessors, (331), 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) [2023-11-21 22:05:32,781 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 47.0) internal successors, (752), 16 states have internal predecessors, (752), 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) [2023-11-21 22:05:32,781 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 47.0) internal successors, (752), 16 states have internal predecessors, (752), 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) [2023-11-21 22:05:32,782 INFO L175 Difference]: Start difference. First operand has 205 places, 256 transitions, 4399 flow. Second operand 15 states and 331 transitions. [2023-11-21 22:05:32,782 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 219 places, 314 transitions, 5534 flow [2023-11-21 22:05:33,111 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 208 places, 314 transitions, 5410 flow, removed 5 selfloop flow, removed 11 redundant places. [2023-11-21 22:05:33,121 INFO L231 Difference]: Finished difference. Result has 208 places, 255 transitions, 4393 flow [2023-11-21 22:05:33,122 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=4271, PETRI_DIFFERENCE_MINUEND_PLACES=194, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=255, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=194, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=4393, PETRI_PLACES=208, PETRI_TRANSITIONS=255} [2023-11-21 22:05:33,122 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 161 predicate places. [2023-11-21 22:05:33,123 INFO L495 AbstractCegarLoop]: Abstraction has has 208 places, 255 transitions, 4393 flow [2023-11-21 22:05:33,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.875) internal successors, (135), 8 states have internal predecessors, (135), 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) [2023-11-21 22:05:33,123 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:05:33,123 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:05:33,124 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2023-11-21 22:05:33,124 INFO L420 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-21 22:05:33,124 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:05:33,125 INFO L85 PathProgramCache]: Analyzing trace with hash -1393828381, now seen corresponding path program 3 times [2023-11-21 22:05:33,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:05:33,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031024967] [2023-11-21 22:05:33,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:33,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:05:33,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:33,572 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 22:05:33,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:05:33,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031024967] [2023-11-21 22:05:33,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031024967] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:05:33,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:05:33,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 22:05:33,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877520676] [2023-11-21 22:05:33,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:05:33,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 22:05:33,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:05:33,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 22:05:33,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:05:33,599 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2023-11-21 22:05:33,599 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 255 transitions, 4393 flow. Second operand has 8 states, 8 states have (on average 16.875) internal successors, (135), 8 states have internal predecessors, (135), 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) [2023-11-21 22:05:33,600 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:05:33,600 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2023-11-21 22:05:33,600 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand