./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_11-ptr_racing.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version e04fb08f Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_11-ptr_racing.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8 --witnessprinter.witness.filename witness.graphml --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 265daba2b5ad7b4578f16c23ab641f7a5441c3a3894a2482737cba7b750ee6df --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-e04fb08 [2022-11-16 12:24:41,758 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 12:24:41,760 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 12:24:41,799 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 12:24:41,800 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 12:24:41,801 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 12:24:41,802 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 12:24:41,804 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 12:24:41,806 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 12:24:41,807 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 12:24:41,808 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 12:24:41,809 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 12:24:41,809 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 12:24:41,815 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 12:24:41,818 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 12:24:41,819 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 12:24:41,820 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 12:24:41,820 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 12:24:41,822 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 12:24:41,824 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 12:24:41,826 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 12:24:41,834 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 12:24:41,839 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 12:24:41,839 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 12:24:41,846 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 12:24:41,847 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 12:24:41,847 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 12:24:41,848 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 12:24:41,848 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 12:24:41,849 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 12:24:41,850 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 12:24:41,850 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 12:24:41,851 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 12:24:41,852 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 12:24:41,853 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 12:24:41,853 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 12:24:41,854 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 12:24:41,854 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 12:24:41,865 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 12:24:41,866 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 12:24:41,867 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 12:24:41,868 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/config/svcomp-Overflow-32bit-Automizer_Default.epf [2022-11-16 12:24:41,913 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 12:24:41,913 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 12:24:41,914 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 12:24:41,914 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 12:24:41,915 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 12:24:41,915 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 12:24:41,916 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-16 12:24:41,916 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-16 12:24:41,916 INFO L138 SettingsManager]: * Use SBE=true [2022-11-16 12:24:41,917 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 12:24:41,918 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-16 12:24:41,918 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-16 12:24:41,918 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 12:24:41,918 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-16 12:24:41,919 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 12:24:41,919 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 12:24:41,919 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 12:24:41,919 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 12:24:41,919 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-11-16 12:24:41,920 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-16 12:24:41,920 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 12:24:41,920 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 12:24:41,920 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 12:24:41,920 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 12:24:41,921 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-16 12:24:41,921 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 12:24:41,921 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 12:24:41,921 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 12:24:41,921 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 12:24:41,922 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 12:24:41,922 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-16 12:24:41,922 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 12:24:41,922 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-16 12:24:41,923 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-16 12:24:41,923 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 12:24:41,923 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/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_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! 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 -> 265daba2b5ad7b4578f16c23ab641f7a5441c3a3894a2482737cba7b750ee6df [2022-11-16 12:24:42,259 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 12:24:42,291 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 12:24:42,294 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 12:24:42,295 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 12:24:42,296 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 12:24:42,297 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/../../sv-benchmarks/c/goblint-regression/28-race_reach_11-ptr_racing.i [2022-11-16 12:24:42,357 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/data/53c59ed67/ebf3cd130f294f6d89b0b71aaa02811a/FLAG460aeb935 [2022-11-16 12:24:42,894 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 12:24:42,895 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/sv-benchmarks/c/goblint-regression/28-race_reach_11-ptr_racing.i [2022-11-16 12:24:42,909 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/data/53c59ed67/ebf3cd130f294f6d89b0b71aaa02811a/FLAG460aeb935 [2022-11-16 12:24:43,165 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/data/53c59ed67/ebf3cd130f294f6d89b0b71aaa02811a [2022-11-16 12:24:43,167 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 12:24:43,169 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 12:24:43,172 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 12:24:43,175 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 12:24:43,179 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 12:24:43,180 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 12:24:43" (1/1) ... [2022-11-16 12:24:43,181 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4796b44d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:24:43, skipping insertion in model container [2022-11-16 12:24:43,181 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 12:24:43" (1/1) ... [2022-11-16 12:24:43,189 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 12:24:43,230 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 12:24:43,608 WARN L229 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/sv-benchmarks/c/goblint-regression/28-race_reach_11-ptr_racing.i[30176,30189] [2022-11-16 12:24:43,635 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 12:24:43,647 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 12:24:43,676 WARN L229 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/sv-benchmarks/c/goblint-regression/28-race_reach_11-ptr_racing.i[30176,30189] [2022-11-16 12:24:43,684 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 12:24:43,732 INFO L208 MainTranslator]: Completed translation [2022-11-16 12:24:43,732 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:24:43 WrapperNode [2022-11-16 12:24:43,733 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 12:24:43,734 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 12:24:43,734 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 12:24:43,734 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 12:24:43,741 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:24:43" (1/1) ... [2022-11-16 12:24:43,754 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:24:43" (1/1) ... [2022-11-16 12:24:43,775 INFO L138 Inliner]: procedures = 170, calls = 43, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 87 [2022-11-16 12:24:43,776 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 12:24:43,776 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 12:24:43,776 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 12:24:43,777 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 12:24:43,785 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:24:43" (1/1) ... [2022-11-16 12:24:43,786 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:24:43" (1/1) ... [2022-11-16 12:24:43,789 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:24:43" (1/1) ... [2022-11-16 12:24:43,789 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:24:43" (1/1) ... [2022-11-16 12:24:43,796 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:24:43" (1/1) ... [2022-11-16 12:24:43,800 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:24:43" (1/1) ... [2022-11-16 12:24:43,802 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:24:43" (1/1) ... [2022-11-16 12:24:43,804 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:24:43" (1/1) ... [2022-11-16 12:24:43,806 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 12:24:43,807 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 12:24:43,807 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 12:24:43,807 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 12:24:43,808 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:24:43" (1/1) ... [2022-11-16 12:24:43,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 12:24:43,834 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:24:43,848 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 12:24:43,859 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 12:24:43,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-16 12:24:43,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-16 12:24:43,889 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-11-16 12:24:43,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 12:24:43,890 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-16 12:24:43,890 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2022-11-16 12:24:43,890 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2022-11-16 12:24:43,890 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-16 12:24:43,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 12:24:43,891 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 12:24:43,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 12:24:43,892 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-16 12:24:44,065 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 12:24:44,067 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 12:24:44,376 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 12:24:44,383 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 12:24:44,383 INFO L300 CfgBuilder]: Removed 10 assume(true) statements. [2022-11-16 12:24:44,385 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:24:44 BoogieIcfgContainer [2022-11-16 12:24:44,386 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 12:24:44,388 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 12:24:44,388 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 12:24:44,392 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 12:24:44,392 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 12:24:43" (1/3) ... [2022-11-16 12:24:44,393 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17008bd9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 12:24:44, skipping insertion in model container [2022-11-16 12:24:44,393 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:24:43" (2/3) ... [2022-11-16 12:24:44,393 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17008bd9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 12:24:44, skipping insertion in model container [2022-11-16 12:24:44,393 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:24:44" (3/3) ... [2022-11-16 12:24:44,399 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_11-ptr_racing.i [2022-11-16 12:24:44,411 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-16 12:24:44,421 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 12:24:44,422 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2022-11-16 12:24:44,422 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-16 12:24:44,523 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2022-11-16 12:24:44,579 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 127 places, 136 transitions, 280 flow [2022-11-16 12:24:44,675 INFO L130 PetriNetUnfolder]: 17/173 cut-off events. [2022-11-16 12:24:44,675 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-16 12:24:44,682 INFO L83 FinitePrefix]: Finished finitePrefix Result has 179 conditions, 173 events. 17/173 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 417 event pairs, 0 based on Foata normal form. 0/145 useless extension candidates. Maximal degree in co-relation 87. Up to 4 conditions per place. [2022-11-16 12:24:44,683 INFO L82 GeneralOperation]: Start removeDead. Operand has 127 places, 136 transitions, 280 flow [2022-11-16 12:24:44,688 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 125 places, 133 transitions, 274 flow [2022-11-16 12:24:44,698 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 12:24:44,704 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@41669a6f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 12:24:44,705 INFO L358 AbstractCegarLoop]: Starting to check reachability of 13 error locations. [2022-11-16 12:24:44,721 INFO L130 PetriNetUnfolder]: 2/66 cut-off events. [2022-11-16 12:24:44,721 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-16 12:24:44,722 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:24:44,722 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:24:44,723 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2022-11-16 12:24:44,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:24:44,730 INFO L85 PathProgramCache]: Analyzing trace with hash 961564566, now seen corresponding path program 1 times [2022-11-16 12:24:44,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:24:44,744 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638545787] [2022-11-16 12:24:44,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:24:44,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:24:44,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:24:45,190 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:24:45,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:24:45,191 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638545787] [2022-11-16 12:24:45,191 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638545787] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:24:45,192 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:24:45,192 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 12:24:45,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92066586] [2022-11-16 12:24:45,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:24:45,203 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 12:24:45,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:24:45,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 12:24:45,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 12:24:45,238 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 136 [2022-11-16 12:24:45,242 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 133 transitions, 274 flow. Second operand has 4 states, 4 states have (on average 111.75) internal successors, (447), 4 states have internal predecessors, (447), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:45,243 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:24:45,243 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 136 [2022-11-16 12:24:45,244 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:24:45,322 INFO L130 PetriNetUnfolder]: 0/123 cut-off events. [2022-11-16 12:24:45,322 INFO L131 PetriNetUnfolder]: For 3/12 co-relation queries the response was YES. [2022-11-16 12:24:45,322 INFO L83 FinitePrefix]: Finished finitePrefix Result has 144 conditions, 123 events. 0/123 cut-off events. For 3/12 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 108 event pairs, 0 based on Foata normal form. 38/153 useless extension candidates. Maximal degree in co-relation 0. Up to 7 conditions per place. [2022-11-16 12:24:45,337 INFO L137 encePairwiseOnDemand]: 118/136 looper letters, 10 selfloop transitions, 4 changer transitions 0/121 dead transitions. [2022-11-16 12:24:45,338 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 121 transitions, 278 flow [2022-11-16 12:24:45,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 12:24:45,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-16 12:24:45,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 597 transitions. [2022-11-16 12:24:45,357 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8779411764705882 [2022-11-16 12:24:45,358 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 597 transitions. [2022-11-16 12:24:45,359 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 597 transitions. [2022-11-16 12:24:45,361 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:24:45,366 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 597 transitions. [2022-11-16 12:24:45,376 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 119.4) internal successors, (597), 5 states have internal predecessors, (597), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:45,391 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 136.0) internal successors, (816), 6 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:45,391 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 136.0) internal successors, (816), 6 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:45,393 INFO L175 Difference]: Start difference. First operand has 125 places, 133 transitions, 274 flow. Second operand 5 states and 597 transitions. [2022-11-16 12:24:45,395 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 121 transitions, 278 flow [2022-11-16 12:24:45,401 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 121 transitions, 278 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-16 12:24:45,406 INFO L231 Difference]: Finished difference. Result has 127 places, 119 transitions, 258 flow [2022-11-16 12:24:45,408 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=136, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=258, PETRI_PLACES=127, PETRI_TRANSITIONS=119} [2022-11-16 12:24:45,412 INFO L288 CegarLoopForPetriNet]: 125 programPoint places, 2 predicate places. [2022-11-16 12:24:45,412 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 119 transitions, 258 flow [2022-11-16 12:24:45,413 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 111.75) internal successors, (447), 4 states have internal predecessors, (447), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:45,413 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:24:45,414 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:24:45,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 12:24:45,414 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2022-11-16 12:24:45,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:24:45,416 INFO L85 PathProgramCache]: Analyzing trace with hash -1205684249, now seen corresponding path program 1 times [2022-11-16 12:24:45,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:24:45,417 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117998972] [2022-11-16 12:24:45,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:24:45,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:24:45,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:24:46,019 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:24:46,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:24:46,020 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117998972] [2022-11-16 12:24:46,020 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117998972] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:24:46,021 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:24:46,021 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-16 12:24:46,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058548129] [2022-11-16 12:24:46,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:24:46,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-16 12:24:46,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:24:46,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-16 12:24:46,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-11-16 12:24:46,036 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 136 [2022-11-16 12:24:46,038 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 119 transitions, 258 flow. Second operand has 10 states, 10 states have (on average 80.4) internal successors, (804), 10 states have internal predecessors, (804), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:46,039 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:24:46,039 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 136 [2022-11-16 12:24:46,040 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:24:46,648 INFO L130 PetriNetUnfolder]: 53/390 cut-off events. [2022-11-16 12:24:46,648 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-11-16 12:24:46,651 INFO L83 FinitePrefix]: Finished finitePrefix Result has 582 conditions, 390 events. 53/390 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1975 event pairs, 0 based on Foata normal form. 0/367 useless extension candidates. Maximal degree in co-relation 490. Up to 35 conditions per place. [2022-11-16 12:24:46,655 INFO L137 encePairwiseOnDemand]: 121/136 looper letters, 71 selfloop transitions, 29 changer transitions 1/173 dead transitions. [2022-11-16 12:24:46,655 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 173 transitions, 568 flow [2022-11-16 12:24:46,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-16 12:24:46,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-11-16 12:24:46,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1493 transitions. [2022-11-16 12:24:46,663 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6098856209150327 [2022-11-16 12:24:46,664 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1493 transitions. [2022-11-16 12:24:46,664 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1493 transitions. [2022-11-16 12:24:46,665 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:24:46,665 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1493 transitions. [2022-11-16 12:24:46,669 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 82.94444444444444) internal successors, (1493), 18 states have internal predecessors, (1493), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:46,675 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 136.0) internal successors, (2584), 19 states have internal predecessors, (2584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:46,676 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 136.0) internal successors, (2584), 19 states have internal predecessors, (2584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:46,676 INFO L175 Difference]: Start difference. First operand has 127 places, 119 transitions, 258 flow. Second operand 18 states and 1493 transitions. [2022-11-16 12:24:46,677 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 173 transitions, 568 flow [2022-11-16 12:24:46,681 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 173 transitions, 560 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-16 12:24:46,686 INFO L231 Difference]: Finished difference. Result has 149 places, 142 transitions, 430 flow [2022-11-16 12:24:46,686 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=136, PETRI_DIFFERENCE_MINUEND_FLOW=250, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=430, PETRI_PLACES=149, PETRI_TRANSITIONS=142} [2022-11-16 12:24:46,687 INFO L288 CegarLoopForPetriNet]: 125 programPoint places, 24 predicate places. [2022-11-16 12:24:46,687 INFO L495 AbstractCegarLoop]: Abstraction has has 149 places, 142 transitions, 430 flow [2022-11-16 12:24:46,689 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 80.4) internal successors, (804), 10 states have internal predecessors, (804), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:46,689 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:24:46,690 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:24:46,690 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 12:24:46,690 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2022-11-16 12:24:46,693 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:24:46,694 INFO L85 PathProgramCache]: Analyzing trace with hash -1716206805, now seen corresponding path program 1 times [2022-11-16 12:24:46,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:24:46,694 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349946000] [2022-11-16 12:24:46,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:24:46,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:24:46,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-16 12:24:46,726 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-16 12:24:46,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-16 12:24:46,761 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-16 12:24:46,761 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-16 12:24:46,763 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (12 of 13 remaining) [2022-11-16 12:24:46,765 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 13 remaining) [2022-11-16 12:24:46,765 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 13 remaining) [2022-11-16 12:24:46,766 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 13 remaining) [2022-11-16 12:24:46,766 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 13 remaining) [2022-11-16 12:24:46,766 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 13 remaining) [2022-11-16 12:24:46,766 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 13 remaining) [2022-11-16 12:24:46,767 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 13 remaining) [2022-11-16 12:24:46,767 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 13 remaining) [2022-11-16 12:24:46,767 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 13 remaining) [2022-11-16 12:24:46,768 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 13 remaining) [2022-11-16 12:24:46,768 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 13 remaining) [2022-11-16 12:24:46,768 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 13 remaining) [2022-11-16 12:24:46,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-16 12:24:46,769 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2022-11-16 12:24:46,771 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-16 12:24:46,771 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2022-11-16 12:24:46,798 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-11-16 12:24:46,801 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 165 places, 179 transitions, 376 flow [2022-11-16 12:24:46,845 INFO L130 PetriNetUnfolder]: 31/290 cut-off events. [2022-11-16 12:24:46,845 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-11-16 12:24:46,849 INFO L83 FinitePrefix]: Finished finitePrefix Result has 304 conditions, 290 events. 31/290 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 906 event pairs, 0 based on Foata normal form. 0/237 useless extension candidates. Maximal degree in co-relation 175. Up to 8 conditions per place. [2022-11-16 12:24:46,849 INFO L82 GeneralOperation]: Start removeDead. Operand has 165 places, 179 transitions, 376 flow [2022-11-16 12:24:46,852 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 165 places, 179 transitions, 376 flow [2022-11-16 12:24:46,854 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 12:24:46,855 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@41669a6f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 12:24:46,855 INFO L358 AbstractCegarLoop]: Starting to check reachability of 17 error locations. [2022-11-16 12:24:46,863 INFO L130 PetriNetUnfolder]: 2/66 cut-off events. [2022-11-16 12:24:46,863 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-16 12:24:46,863 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:24:46,863 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:24:46,864 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)] === [2022-11-16 12:24:46,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:24:46,864 INFO L85 PathProgramCache]: Analyzing trace with hash 2060131666, now seen corresponding path program 1 times [2022-11-16 12:24:46,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:24:46,865 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276936594] [2022-11-16 12:24:46,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:24:46,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:24:46,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:24:46,930 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:24:46,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:24:46,931 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276936594] [2022-11-16 12:24:46,931 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276936594] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:24:46,931 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:24:46,931 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 12:24:46,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462845549] [2022-11-16 12:24:46,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:24:46,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 12:24:46,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:24:46,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 12:24:46,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 12:24:46,934 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 179 [2022-11-16 12:24:46,935 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 179 transitions, 376 flow. Second operand has 4 states, 4 states have (on average 146.75) internal successors, (587), 4 states have internal predecessors, (587), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:46,935 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:24:46,935 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 179 [2022-11-16 12:24:46,935 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:24:47,032 INFO L130 PetriNetUnfolder]: 2/239 cut-off events. [2022-11-16 12:24:47,032 INFO L131 PetriNetUnfolder]: For 45/125 co-relation queries the response was YES. [2022-11-16 12:24:47,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 282 conditions, 239 events. 2/239 cut-off events. For 45/125 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 553 event pairs, 0 based on Foata normal form. 114/329 useless extension candidates. Maximal degree in co-relation 150. Up to 21 conditions per place. [2022-11-16 12:24:47,034 INFO L137 encePairwiseOnDemand]: 155/179 looper letters, 19 selfloop transitions, 4 changer transitions 0/168 dead transitions. [2022-11-16 12:24:47,034 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 168 transitions, 400 flow [2022-11-16 12:24:47,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 12:24:47,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-16 12:24:47,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 787 transitions. [2022-11-16 12:24:47,037 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8793296089385475 [2022-11-16 12:24:47,037 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 787 transitions. [2022-11-16 12:24:47,037 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 787 transitions. [2022-11-16 12:24:47,038 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:24:47,038 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 787 transitions. [2022-11-16 12:24:47,040 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 157.4) internal successors, (787), 5 states have internal predecessors, (787), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:47,042 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 179.0) internal successors, (1074), 6 states have internal predecessors, (1074), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:47,043 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 179.0) internal successors, (1074), 6 states have internal predecessors, (1074), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:47,043 INFO L175 Difference]: Start difference. First operand has 165 places, 179 transitions, 376 flow. Second operand 5 states and 787 transitions. [2022-11-16 12:24:47,043 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 168 transitions, 400 flow [2022-11-16 12:24:47,046 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 168 transitions, 400 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-16 12:24:47,051 INFO L231 Difference]: Finished difference. Result has 171 places, 164 transitions, 372 flow [2022-11-16 12:24:47,052 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=340, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=372, PETRI_PLACES=171, PETRI_TRANSITIONS=164} [2022-11-16 12:24:47,054 INFO L288 CegarLoopForPetriNet]: 165 programPoint places, 6 predicate places. [2022-11-16 12:24:47,055 INFO L495 AbstractCegarLoop]: Abstraction has has 171 places, 164 transitions, 372 flow [2022-11-16 12:24:47,058 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 146.75) internal successors, (587), 4 states have internal predecessors, (587), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:47,058 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:24:47,058 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:24:47,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-16 12:24:47,058 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2022-11-16 12:24:47,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:24:47,059 INFO L85 PathProgramCache]: Analyzing trace with hash -398113853, now seen corresponding path program 1 times [2022-11-16 12:24:47,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:24:47,059 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601894172] [2022-11-16 12:24:47,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:24:47,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:24:47,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:24:47,299 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:24:47,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:24:47,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601894172] [2022-11-16 12:24:47,300 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601894172] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:24:47,300 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:24:47,300 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-16 12:24:47,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1067938506] [2022-11-16 12:24:47,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:24:47,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-16 12:24:47,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:24:47,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-16 12:24:47,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-11-16 12:24:47,303 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 179 [2022-11-16 12:24:47,305 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 164 transitions, 372 flow. Second operand has 10 states, 10 states have (on average 110.4) internal successors, (1104), 10 states have internal predecessors, (1104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:47,305 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:24:47,305 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 179 [2022-11-16 12:24:47,305 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:24:48,919 INFO L130 PetriNetUnfolder]: 1618/5668 cut-off events. [2022-11-16 12:24:48,920 INFO L131 PetriNetUnfolder]: For 154/154 co-relation queries the response was YES. [2022-11-16 12:24:48,942 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8607 conditions, 5668 events. 1618/5668 cut-off events. For 154/154 co-relation queries the response was YES. Maximal size of possible extension queue 249. Compared 56481 event pairs, 399 based on Foata normal form. 0/5091 useless extension candidates. Maximal degree in co-relation 8510. Up to 971 conditions per place. [2022-11-16 12:24:48,968 INFO L137 encePairwiseOnDemand]: 163/179 looper letters, 188 selfloop transitions, 49 changer transitions 0/347 dead transitions. [2022-11-16 12:24:48,968 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 347 transitions, 1261 flow [2022-11-16 12:24:48,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-11-16 12:24:48,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2022-11-16 12:24:48,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 2603 transitions. [2022-11-16 12:24:48,975 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6609954291518537 [2022-11-16 12:24:48,976 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 2603 transitions. [2022-11-16 12:24:48,976 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 2603 transitions. [2022-11-16 12:24:48,978 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:24:48,978 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 2603 transitions. [2022-11-16 12:24:48,984 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 118.31818181818181) internal successors, (2603), 22 states have internal predecessors, (2603), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:48,991 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 179.0) internal successors, (4117), 23 states have internal predecessors, (4117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:48,993 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 179.0) internal successors, (4117), 23 states have internal predecessors, (4117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:48,993 INFO L175 Difference]: Start difference. First operand has 171 places, 164 transitions, 372 flow. Second operand 22 states and 2603 transitions. [2022-11-16 12:24:48,994 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 347 transitions, 1261 flow [2022-11-16 12:24:48,998 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 191 places, 347 transitions, 1259 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-16 12:24:49,002 INFO L231 Difference]: Finished difference. Result has 207 places, 220 transitions, 758 flow [2022-11-16 12:24:49,003 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=370, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=164, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=758, PETRI_PLACES=207, PETRI_TRANSITIONS=220} [2022-11-16 12:24:49,003 INFO L288 CegarLoopForPetriNet]: 165 programPoint places, 42 predicate places. [2022-11-16 12:24:49,004 INFO L495 AbstractCegarLoop]: Abstraction has has 207 places, 220 transitions, 758 flow [2022-11-16 12:24:49,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 110.4) internal successors, (1104), 10 states have internal predecessors, (1104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:49,005 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:24:49,005 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:24:49,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-16 12:24:49,006 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2022-11-16 12:24:49,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:24:49,006 INFO L85 PathProgramCache]: Analyzing trace with hash 589000491, now seen corresponding path program 1 times [2022-11-16 12:24:49,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:24:49,007 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780443776] [2022-11-16 12:24:49,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:24:49,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:24:49,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:24:49,107 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 12:24:49,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:24:49,107 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1780443776] [2022-11-16 12:24:49,108 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1780443776] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:24:49,108 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:24:49,108 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 12:24:49,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735712207] [2022-11-16 12:24:49,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:24:49,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 12:24:49,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:24:49,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 12:24:49,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 12:24:49,111 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 179 [2022-11-16 12:24:49,112 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 220 transitions, 758 flow. Second operand has 4 states, 4 states have (on average 148.75) internal successors, (595), 4 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:49,112 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:24:49,112 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 179 [2022-11-16 12:24:49,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:24:49,432 INFO L130 PetriNetUnfolder]: 113/1316 cut-off events. [2022-11-16 12:24:49,432 INFO L131 PetriNetUnfolder]: For 1340/1553 co-relation queries the response was YES. [2022-11-16 12:24:49,443 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2277 conditions, 1316 events. 113/1316 cut-off events. For 1340/1553 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 9982 event pairs, 25 based on Foata normal form. 62/1263 useless extension candidates. Maximal degree in co-relation 2151. Up to 89 conditions per place. [2022-11-16 12:24:49,449 INFO L137 encePairwiseOnDemand]: 173/179 looper letters, 14 selfloop transitions, 8 changer transitions 0/220 dead transitions. [2022-11-16 12:24:49,450 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 220 transitions, 800 flow [2022-11-16 12:24:49,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 12:24:49,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-16 12:24:49,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 742 transitions. [2022-11-16 12:24:49,453 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.829050279329609 [2022-11-16 12:24:49,453 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 742 transitions. [2022-11-16 12:24:49,453 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 742 transitions. [2022-11-16 12:24:49,454 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:24:49,454 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 742 transitions. [2022-11-16 12:24:49,457 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 148.4) internal successors, (742), 5 states have internal predecessors, (742), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:49,459 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 179.0) internal successors, (1074), 6 states have internal predecessors, (1074), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:49,460 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 179.0) internal successors, (1074), 6 states have internal predecessors, (1074), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:49,460 INFO L175 Difference]: Start difference. First operand has 207 places, 220 transitions, 758 flow. Second operand 5 states and 742 transitions. [2022-11-16 12:24:49,460 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 220 transitions, 800 flow [2022-11-16 12:24:49,472 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 209 places, 220 transitions, 799 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-16 12:24:49,476 INFO L231 Difference]: Finished difference. Result has 210 places, 220 transitions, 777 flow [2022-11-16 12:24:49,476 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=753, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=219, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=211, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=777, PETRI_PLACES=210, PETRI_TRANSITIONS=220} [2022-11-16 12:24:49,477 INFO L288 CegarLoopForPetriNet]: 165 programPoint places, 45 predicate places. [2022-11-16 12:24:49,477 INFO L495 AbstractCegarLoop]: Abstraction has has 210 places, 220 transitions, 777 flow [2022-11-16 12:24:49,478 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 148.75) internal successors, (595), 4 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:49,478 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:24:49,478 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:24:49,479 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-16 12:24:49,479 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2022-11-16 12:24:49,479 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:24:49,480 INFO L85 PathProgramCache]: Analyzing trace with hash 1079146498, now seen corresponding path program 1 times [2022-11-16 12:24:49,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:24:49,480 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683996648] [2022-11-16 12:24:49,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:24:49,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:24:49,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:24:49,609 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:24:49,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:24:49,610 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683996648] [2022-11-16 12:24:49,610 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683996648] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:24:49,610 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1758892376] [2022-11-16 12:24:49,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:24:49,611 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:24:49,611 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:24:49,615 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:24:49,631 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-16 12:24:49,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:24:49,712 INFO L263 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-16 12:24:49,715 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:24:49,800 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:24:49,800 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:24:49,800 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1758892376] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:24:49,801 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 12:24:49,801 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-11-16 12:24:49,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767603175] [2022-11-16 12:24:49,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:24:49,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 12:24:49,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:24:49,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 12:24:49,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-16 12:24:49,805 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 179 [2022-11-16 12:24:49,807 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 220 transitions, 777 flow. Second operand has 6 states, 6 states have (on average 147.66666666666666) internal successors, (886), 6 states have internal predecessors, (886), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:49,807 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:24:49,807 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 179 [2022-11-16 12:24:49,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:24:50,200 INFO L130 PetriNetUnfolder]: 105/1471 cut-off events. [2022-11-16 12:24:50,200 INFO L131 PetriNetUnfolder]: For 1245/1382 co-relation queries the response was YES. [2022-11-16 12:24:50,215 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2378 conditions, 1471 events. 105/1471 cut-off events. For 1245/1382 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 11606 event pairs, 17 based on Foata normal form. 28/1361 useless extension candidates. Maximal degree in co-relation 2283. Up to 77 conditions per place. [2022-11-16 12:24:50,223 INFO L137 encePairwiseOnDemand]: 174/179 looper letters, 18 selfloop transitions, 6 changer transitions 0/222 dead transitions. [2022-11-16 12:24:50,223 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 222 transitions, 833 flow [2022-11-16 12:24:50,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-16 12:24:50,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-16 12:24:50,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1037 transitions. [2022-11-16 12:24:50,226 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8276137270550679 [2022-11-16 12:24:50,227 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1037 transitions. [2022-11-16 12:24:50,227 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1037 transitions. [2022-11-16 12:24:50,228 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:24:50,228 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1037 transitions. [2022-11-16 12:24:50,231 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 148.14285714285714) internal successors, (1037), 7 states have internal predecessors, (1037), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:50,234 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 179.0) internal successors, (1432), 8 states have internal predecessors, (1432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:50,235 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 179.0) internal successors, (1432), 8 states have internal predecessors, (1432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:50,236 INFO L175 Difference]: Start difference. First operand has 210 places, 220 transitions, 777 flow. Second operand 7 states and 1037 transitions. [2022-11-16 12:24:50,236 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 222 transitions, 833 flow [2022-11-16 12:24:50,256 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 212 places, 222 transitions, 821 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-11-16 12:24:50,260 INFO L231 Difference]: Finished difference. Result has 212 places, 219 transitions, 773 flow [2022-11-16 12:24:50,261 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=761, PETRI_DIFFERENCE_MINUEND_PLACES=206, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=219, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=213, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=773, PETRI_PLACES=212, PETRI_TRANSITIONS=219} [2022-11-16 12:24:50,262 INFO L288 CegarLoopForPetriNet]: 165 programPoint places, 47 predicate places. [2022-11-16 12:24:50,263 INFO L495 AbstractCegarLoop]: Abstraction has has 212 places, 219 transitions, 773 flow [2022-11-16 12:24:50,263 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 147.66666666666666) internal successors, (886), 6 states have internal predecessors, (886), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:50,263 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:24:50,264 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:24:50,291 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-16 12:24:50,484 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-16 12:24:50,485 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)] === [2022-11-16 12:24:50,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:24:50,485 INFO L85 PathProgramCache]: Analyzing trace with hash 153857345, now seen corresponding path program 1 times [2022-11-16 12:24:50,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:24:50,486 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766081598] [2022-11-16 12:24:50,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:24:50,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:24:50,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:24:50,803 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-16 12:24:50,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:24:50,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766081598] [2022-11-16 12:24:50,805 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766081598] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:24:50,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [961918593] [2022-11-16 12:24:50,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:24:50,805 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:24:50,806 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:24:50,807 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:24:50,835 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-16 12:24:50,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:24:50,910 INFO L263 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 18 conjunts are in the unsatisfiable core [2022-11-16 12:24:50,917 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:24:51,110 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-11-16 12:24:51,111 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-11-16 12:24:51,209 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-11-16 12:24:51,371 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-11-16 12:24:51,425 INFO L350 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 15 treesize of output 7 [2022-11-16 12:24:51,457 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-16 12:24:51,458 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 12:24:51,605 WARN L833 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_70 (Array Int Int))) (< (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t_ids~0#1.base| v_ArrVal_70) |c_~#global~0.base|) |c_~#global~0.offset|) 2147483647)) is different from false [2022-11-16 12:24:51,798 INFO L350 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 30 treesize of output 22 [2022-11-16 12:24:51,805 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-16 12:24:51,833 INFO L321 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2022-11-16 12:24:51,833 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 12 [2022-11-16 12:24:51,838 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 1 not checked. [2022-11-16 12:24:51,838 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [961918593] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 12:24:51,839 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 12:24:51,839 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2022-11-16 12:24:51,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629053616] [2022-11-16 12:24:51,839 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 12:24:51,840 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-11-16 12:24:51,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:24:51,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-11-16 12:24:51,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=467, Unknown=7, NotChecked=44, Total=600 [2022-11-16 12:24:51,844 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 179 [2022-11-16 12:24:51,848 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 212 places, 219 transitions, 773 flow. Second operand has 25 states, 25 states have (on average 109.32) internal successors, (2733), 25 states have internal predecessors, (2733), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:51,848 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:24:51,848 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 179 [2022-11-16 12:24:51,848 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:24:54,666 INFO L130 PetriNetUnfolder]: 2151/8042 cut-off events. [2022-11-16 12:24:54,666 INFO L131 PetriNetUnfolder]: For 10967/11296 co-relation queries the response was YES. [2022-11-16 12:24:54,705 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16970 conditions, 8042 events. 2151/8042 cut-off events. For 10967/11296 co-relation queries the response was YES. Maximal size of possible extension queue 361. Compared 87378 event pairs, 170 based on Foata normal form. 208/7584 useless extension candidates. Maximal degree in co-relation 16520. Up to 634 conditions per place. [2022-11-16 12:24:54,752 INFO L137 encePairwiseOnDemand]: 160/179 looper letters, 212 selfloop transitions, 114 changer transitions 0/435 dead transitions. [2022-11-16 12:24:54,753 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 435 transitions, 2421 flow [2022-11-16 12:24:54,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-11-16 12:24:54,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2022-11-16 12:24:54,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 3279 transitions. [2022-11-16 12:24:54,761 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6542298483639266 [2022-11-16 12:24:54,762 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 3279 transitions. [2022-11-16 12:24:54,762 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 3279 transitions. [2022-11-16 12:24:54,764 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:24:54,765 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 3279 transitions. [2022-11-16 12:24:54,772 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 29 states, 28 states have (on average 117.10714285714286) internal successors, (3279), 28 states have internal predecessors, (3279), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:54,782 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 29 states, 29 states have (on average 179.0) internal successors, (5191), 29 states have internal predecessors, (5191), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:54,784 INFO L81 ComplementDD]: Finished complementDD. Result has 29 states, 29 states have (on average 179.0) internal successors, (5191), 29 states have internal predecessors, (5191), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:54,784 INFO L175 Difference]: Start difference. First operand has 212 places, 219 transitions, 773 flow. Second operand 28 states and 3279 transitions. [2022-11-16 12:24:54,785 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 239 places, 435 transitions, 2421 flow [2022-11-16 12:24:54,885 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 234 places, 435 transitions, 2410 flow, removed 1 selfloop flow, removed 5 redundant places. [2022-11-16 12:24:54,893 INFO L231 Difference]: Finished difference. Result has 250 places, 282 transitions, 1536 flow [2022-11-16 12:24:54,893 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=762, PETRI_DIFFERENCE_MINUEND_PLACES=207, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=219, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=1536, PETRI_PLACES=250, PETRI_TRANSITIONS=282} [2022-11-16 12:24:54,895 INFO L288 CegarLoopForPetriNet]: 165 programPoint places, 85 predicate places. [2022-11-16 12:24:54,895 INFO L495 AbstractCegarLoop]: Abstraction has has 250 places, 282 transitions, 1536 flow [2022-11-16 12:24:54,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 109.32) internal successors, (2733), 25 states have internal predecessors, (2733), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:54,896 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:24:54,897 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:24:54,908 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-16 12:24:55,102 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:24:55,103 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2022-11-16 12:24:55,103 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:24:55,107 INFO L85 PathProgramCache]: Analyzing trace with hash -978062594, now seen corresponding path program 1 times [2022-11-16 12:24:55,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:24:55,108 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960704746] [2022-11-16 12:24:55,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:24:55,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:24:55,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:24:55,264 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:24:55,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:24:55,265 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960704746] [2022-11-16 12:24:55,265 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960704746] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:24:55,265 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:24:55,265 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 12:24:55,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438711528] [2022-11-16 12:24:55,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:24:55,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 12:24:55,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:24:55,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 12:24:55,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-16 12:24:55,268 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 179 [2022-11-16 12:24:55,269 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 282 transitions, 1536 flow. Second operand has 6 states, 6 states have (on average 119.0) internal successors, (714), 6 states have internal predecessors, (714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:55,270 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:24:55,270 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 179 [2022-11-16 12:24:55,270 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:24:57,820 INFO L130 PetriNetUnfolder]: 2194/8671 cut-off events. [2022-11-16 12:24:57,821 INFO L131 PetriNetUnfolder]: For 21041/21574 co-relation queries the response was YES. [2022-11-16 12:24:57,887 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21545 conditions, 8671 events. 2194/8671 cut-off events. For 21041/21574 co-relation queries the response was YES. Maximal size of possible extension queue 410. Compared 97283 event pairs, 512 based on Foata normal form. 128/7888 useless extension candidates. Maximal degree in co-relation 21281. Up to 1396 conditions per place. [2022-11-16 12:24:57,936 INFO L137 encePairwiseOnDemand]: 166/179 looper letters, 173 selfloop transitions, 81 changer transitions 0/402 dead transitions. [2022-11-16 12:24:57,937 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 260 places, 402 transitions, 2789 flow [2022-11-16 12:24:57,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-16 12:24:57,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-11-16 12:24:57,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1401 transitions. [2022-11-16 12:24:57,941 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7115286947689182 [2022-11-16 12:24:57,941 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1401 transitions. [2022-11-16 12:24:57,941 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1401 transitions. [2022-11-16 12:24:57,944 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:24:57,944 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1401 transitions. [2022-11-16 12:24:57,950 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 127.36363636363636) internal successors, (1401), 11 states have internal predecessors, (1401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:57,954 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 179.0) internal successors, (2148), 12 states have internal predecessors, (2148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:57,955 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 179.0) internal successors, (2148), 12 states have internal predecessors, (2148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:57,955 INFO L175 Difference]: Start difference. First operand has 250 places, 282 transitions, 1536 flow. Second operand 11 states and 1401 transitions. [2022-11-16 12:24:57,955 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 260 places, 402 transitions, 2789 flow [2022-11-16 12:24:58,095 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 259 places, 402 transitions, 2716 flow, removed 36 selfloop flow, removed 1 redundant places. [2022-11-16 12:24:58,103 INFO L231 Difference]: Finished difference. Result has 266 places, 319 transitions, 2091 flow [2022-11-16 12:24:58,104 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=1479, PETRI_DIFFERENCE_MINUEND_PLACES=249, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=282, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=228, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=2091, PETRI_PLACES=266, PETRI_TRANSITIONS=319} [2022-11-16 12:24:58,106 INFO L288 CegarLoopForPetriNet]: 165 programPoint places, 101 predicate places. [2022-11-16 12:24:58,106 INFO L495 AbstractCegarLoop]: Abstraction has has 266 places, 319 transitions, 2091 flow [2022-11-16 12:24:58,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 119.0) internal successors, (714), 6 states have internal predecessors, (714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:58,107 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:24:58,107 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:24:58,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-16 12:24:58,108 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2022-11-16 12:24:58,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:24:58,108 INFO L85 PathProgramCache]: Analyzing trace with hash 124868732, now seen corresponding path program 1 times [2022-11-16 12:24:58,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:24:58,109 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816674021] [2022-11-16 12:24:58,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:24:58,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:24:58,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:24:58,401 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-16 12:24:58,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:24:58,402 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816674021] [2022-11-16 12:24:58,402 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816674021] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:24:58,402 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2042159720] [2022-11-16 12:24:58,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:24:58,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:24:58,403 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:24:58,404 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:24:58,411 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-16 12:24:58,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:24:58,498 INFO L263 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 18 conjunts are in the unsatisfiable core [2022-11-16 12:24:58,501 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:24:58,708 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-11-16 12:24:58,709 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-11-16 12:24:58,780 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-11-16 12:24:58,888 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-11-16 12:24:58,978 INFO L350 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 15 treesize of output 7 [2022-11-16 12:24:59,008 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-16 12:24:59,009 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 12:24:59,103 WARN L833 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_106 (Array Int Int))) (< (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t_ids~0#1.base| v_ArrVal_106) |c_~#global~0.base|) |c_~#global~0.offset|) 2147483647)) is different from false [2022-11-16 12:24:59,240 INFO L350 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 30 treesize of output 22 [2022-11-16 12:24:59,246 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-16 12:24:59,277 INFO L321 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2022-11-16 12:24:59,277 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 12 [2022-11-16 12:24:59,282 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 1 not checked. [2022-11-16 12:24:59,283 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2042159720] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 12:24:59,283 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 12:24:59,283 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2022-11-16 12:24:59,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615357501] [2022-11-16 12:24:59,284 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 12:24:59,285 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-11-16 12:24:59,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:24:59,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-11-16 12:24:59,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=468, Unknown=1, NotChecked=44, Total=600 [2022-11-16 12:24:59,290 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 179 [2022-11-16 12:24:59,294 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 266 places, 319 transitions, 2091 flow. Second operand has 25 states, 25 states have (on average 109.44) internal successors, (2736), 25 states have internal predecessors, (2736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:24:59,294 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:24:59,294 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 179 [2022-11-16 12:24:59,295 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:25:04,110 INFO L130 PetriNetUnfolder]: 4020/14692 cut-off events. [2022-11-16 12:25:04,110 INFO L131 PetriNetUnfolder]: For 73186/74453 co-relation queries the response was YES. [2022-11-16 12:25:04,201 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44872 conditions, 14692 events. 4020/14692 cut-off events. For 73186/74453 co-relation queries the response was YES. Maximal size of possible extension queue 773. Compared 178958 event pairs, 411 based on Foata normal form. 470/14101 useless extension candidates. Maximal degree in co-relation 44480. Up to 1923 conditions per place. [2022-11-16 12:25:04,416 INFO L137 encePairwiseOnDemand]: 160/179 looper letters, 361 selfloop transitions, 259 changer transitions 0/770 dead transitions. [2022-11-16 12:25:04,416 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 299 places, 770 transitions, 7542 flow [2022-11-16 12:25:04,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-11-16 12:25:04,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2022-11-16 12:25:04,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 3933 transitions. [2022-11-16 12:25:04,424 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6462372658560631 [2022-11-16 12:25:04,424 INFO L72 ComplementDD]: Start complementDD. Operand 34 states and 3933 transitions. [2022-11-16 12:25:04,424 INFO L73 IsDeterministic]: Start isDeterministic. Operand 34 states and 3933 transitions. [2022-11-16 12:25:04,426 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:25:04,426 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 34 states and 3933 transitions. [2022-11-16 12:25:04,434 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 35 states, 34 states have (on average 115.67647058823529) internal successors, (3933), 34 states have internal predecessors, (3933), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:25:04,445 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 35 states, 35 states have (on average 179.0) internal successors, (6265), 35 states have internal predecessors, (6265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:25:04,448 INFO L81 ComplementDD]: Finished complementDD. Result has 35 states, 35 states have (on average 179.0) internal successors, (6265), 35 states have internal predecessors, (6265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:25:04,448 INFO L175 Difference]: Start difference. First operand has 266 places, 319 transitions, 2091 flow. Second operand 34 states and 3933 transitions. [2022-11-16 12:25:04,449 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 299 places, 770 transitions, 7542 flow [2022-11-16 12:25:05,053 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 297 places, 770 transitions, 7288 flow, removed 117 selfloop flow, removed 2 redundant places. [2022-11-16 12:25:05,064 INFO L231 Difference]: Finished difference. Result has 316 places, 528 transitions, 4972 flow [2022-11-16 12:25:05,064 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=2003, PETRI_DIFFERENCE_MINUEND_PLACES=264, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=319, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=59, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=228, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=4972, PETRI_PLACES=316, PETRI_TRANSITIONS=528} [2022-11-16 12:25:05,065 INFO L288 CegarLoopForPetriNet]: 165 programPoint places, 151 predicate places. [2022-11-16 12:25:05,065 INFO L495 AbstractCegarLoop]: Abstraction has has 316 places, 528 transitions, 4972 flow [2022-11-16 12:25:05,067 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 109.44) internal successors, (2736), 25 states have internal predecessors, (2736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:25:05,067 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:25:05,067 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:25:05,076 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-16 12:25:05,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-16 12:25:05,274 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2022-11-16 12:25:05,274 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:25:05,274 INFO L85 PathProgramCache]: Analyzing trace with hash -255168780, now seen corresponding path program 1 times [2022-11-16 12:25:05,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:25:05,275 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988000395] [2022-11-16 12:25:05,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:25:05,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:25:05,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:25:05,595 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:25:05,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:25:05,596 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988000395] [2022-11-16 12:25:05,596 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [988000395] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:25:05,596 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:25:05,596 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-16 12:25:05,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019784877] [2022-11-16 12:25:05,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:25:05,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-16 12:25:05,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:25:05,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-16 12:25:05,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2022-11-16 12:25:05,599 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 179 [2022-11-16 12:25:05,600 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 316 places, 528 transitions, 4972 flow. Second operand has 13 states, 13 states have (on average 103.23076923076923) internal successors, (1342), 13 states have internal predecessors, (1342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:25:05,600 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:25:05,601 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 179 [2022-11-16 12:25:05,601 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:25:13,367 INFO L130 PetriNetUnfolder]: 7404/23466 cut-off events. [2022-11-16 12:25:13,367 INFO L131 PetriNetUnfolder]: For 170087/175947 co-relation queries the response was YES. [2022-11-16 12:25:13,551 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83941 conditions, 23466 events. 7404/23466 cut-off events. For 170087/175947 co-relation queries the response was YES. Maximal size of possible extension queue 1298. Compared 294673 event pairs, 1186 based on Foata normal form. 1279/23298 useless extension candidates. Maximal degree in co-relation 83730. Up to 4997 conditions per place. [2022-11-16 12:25:13,693 INFO L137 encePairwiseOnDemand]: 157/179 looper letters, 498 selfloop transitions, 290 changer transitions 13/925 dead transitions. [2022-11-16 12:25:13,693 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 353 places, 925 transitions, 10819 flow [2022-11-16 12:25:13,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2022-11-16 12:25:13,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2022-11-16 12:25:13,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 4221 transitions. [2022-11-16 12:25:13,703 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6205527785945311 [2022-11-16 12:25:13,703 INFO L72 ComplementDD]: Start complementDD. Operand 38 states and 4221 transitions. [2022-11-16 12:25:13,704 INFO L73 IsDeterministic]: Start isDeterministic. Operand 38 states and 4221 transitions. [2022-11-16 12:25:13,707 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:25:13,707 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 38 states and 4221 transitions. [2022-11-16 12:25:13,719 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 39 states, 38 states have (on average 111.07894736842105) internal successors, (4221), 38 states have internal predecessors, (4221), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:25:13,732 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 39 states, 39 states have (on average 179.0) internal successors, (6981), 39 states have internal predecessors, (6981), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:25:13,735 INFO L81 ComplementDD]: Finished complementDD. Result has 39 states, 39 states have (on average 179.0) internal successors, (6981), 39 states have internal predecessors, (6981), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:25:13,735 INFO L175 Difference]: Start difference. First operand has 316 places, 528 transitions, 4972 flow. Second operand 38 states and 4221 transitions. [2022-11-16 12:25:13,735 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 353 places, 925 transitions, 10819 flow [2022-11-16 12:25:15,639 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 352 places, 925 transitions, 10038 flow, removed 390 selfloop flow, removed 1 redundant places. [2022-11-16 12:25:15,654 INFO L231 Difference]: Finished difference. Result has 368 places, 610 transitions, 6520 flow [2022-11-16 12:25:15,655 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=4759, PETRI_DIFFERENCE_MINUEND_PLACES=315, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=528, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=206, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=288, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=6520, PETRI_PLACES=368, PETRI_TRANSITIONS=610} [2022-11-16 12:25:15,655 INFO L288 CegarLoopForPetriNet]: 165 programPoint places, 203 predicate places. [2022-11-16 12:25:15,655 INFO L495 AbstractCegarLoop]: Abstraction has has 368 places, 610 transitions, 6520 flow [2022-11-16 12:25:15,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 103.23076923076923) internal successors, (1342), 13 states have internal predecessors, (1342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:25:15,656 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:25:15,657 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:25:15,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-16 12:25:15,657 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2022-11-16 12:25:15,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:25:15,658 INFO L85 PathProgramCache]: Analyzing trace with hash -120240279, now seen corresponding path program 1 times [2022-11-16 12:25:15,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:25:15,658 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070940137] [2022-11-16 12:25:15,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:25:15,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:25:15,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-16 12:25:15,676 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-16 12:25:15,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-16 12:25:15,702 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-16 12:25:15,703 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-16 12:25:15,703 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (16 of 17 remaining) [2022-11-16 12:25:15,703 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 17 remaining) [2022-11-16 12:25:15,704 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 17 remaining) [2022-11-16 12:25:15,704 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 17 remaining) [2022-11-16 12:25:15,704 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 17 remaining) [2022-11-16 12:25:15,704 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 17 remaining) [2022-11-16 12:25:15,704 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 17 remaining) [2022-11-16 12:25:15,705 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 17 remaining) [2022-11-16 12:25:15,705 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 17 remaining) [2022-11-16 12:25:15,705 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 17 remaining) [2022-11-16 12:25:15,705 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 17 remaining) [2022-11-16 12:25:15,705 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 17 remaining) [2022-11-16 12:25:15,706 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 17 remaining) [2022-11-16 12:25:15,706 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 17 remaining) [2022-11-16 12:25:15,706 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 17 remaining) [2022-11-16 12:25:15,706 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 17 remaining) [2022-11-16 12:25:15,706 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 17 remaining) [2022-11-16 12:25:15,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-16 12:25:15,707 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:25:15,708 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-16 12:25:15,708 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2022-11-16 12:25:15,735 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-11-16 12:25:15,738 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 203 places, 222 transitions, 474 flow [2022-11-16 12:25:15,802 INFO L130 PetriNetUnfolder]: 50/448 cut-off events. [2022-11-16 12:25:15,802 INFO L131 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2022-11-16 12:25:15,805 INFO L83 FinitePrefix]: Finished finitePrefix Result has 476 conditions, 448 events. 50/448 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1594 event pairs, 1 based on Foata normal form. 0/362 useless extension candidates. Maximal degree in co-relation 298. Up to 16 conditions per place. [2022-11-16 12:25:15,805 INFO L82 GeneralOperation]: Start removeDead. Operand has 203 places, 222 transitions, 474 flow [2022-11-16 12:25:15,810 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 203 places, 222 transitions, 474 flow [2022-11-16 12:25:15,811 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 12:25:15,812 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@41669a6f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 12:25:15,812 INFO L358 AbstractCegarLoop]: Starting to check reachability of 21 error locations. [2022-11-16 12:25:15,817 INFO L130 PetriNetUnfolder]: 2/66 cut-off events. [2022-11-16 12:25:15,817 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-16 12:25:15,818 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:25:15,818 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:25:15,818 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2022-11-16 12:25:15,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:25:15,819 INFO L85 PathProgramCache]: Analyzing trace with hash 1541954457, now seen corresponding path program 1 times [2022-11-16 12:25:15,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:25:15,819 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642790087] [2022-11-16 12:25:15,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:25:15,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:25:15,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:25:15,867 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:25:15,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:25:15,867 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642790087] [2022-11-16 12:25:15,867 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1642790087] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:25:15,868 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:25:15,868 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 12:25:15,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350198991] [2022-11-16 12:25:15,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:25:15,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 12:25:15,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:25:15,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 12:25:15,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 12:25:15,870 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 180 out of 222 [2022-11-16 12:25:15,871 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 203 places, 222 transitions, 474 flow. Second operand has 4 states, 4 states have (on average 181.75) internal successors, (727), 4 states have internal predecessors, (727), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:25:15,871 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:25:15,871 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 180 of 222 [2022-11-16 12:25:15,872 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:25:15,983 INFO L130 PetriNetUnfolder]: 7/382 cut-off events. [2022-11-16 12:25:15,983 INFO L131 PetriNetUnfolder]: For 103/272 co-relation queries the response was YES. [2022-11-16 12:25:15,985 INFO L83 FinitePrefix]: Finished finitePrefix Result has 458 conditions, 382 events. 7/382 cut-off events. For 103/272 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 1205 event pairs, 1 based on Foata normal form. 280/618 useless extension candidates. Maximal degree in co-relation 276. Up to 40 conditions per place. [2022-11-16 12:25:15,987 INFO L137 encePairwiseOnDemand]: 192/222 looper letters, 21 selfloop transitions, 4 changer transitions 0/205 dead transitions. [2022-11-16 12:25:15,987 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 205 transitions, 490 flow [2022-11-16 12:25:15,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 12:25:15,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-16 12:25:15,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 970 transitions. [2022-11-16 12:25:15,990 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8738738738738738 [2022-11-16 12:25:15,990 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 970 transitions. [2022-11-16 12:25:15,990 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 970 transitions. [2022-11-16 12:25:15,990 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:25:15,991 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 970 transitions. [2022-11-16 12:25:15,992 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 194.0) internal successors, (970), 5 states have internal predecessors, (970), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:25:15,994 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 222.0) internal successors, (1332), 6 states have internal predecessors, (1332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:25:15,995 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 222.0) internal successors, (1332), 6 states have internal predecessors, (1332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:25:15,995 INFO L175 Difference]: Start difference. First operand has 203 places, 222 transitions, 474 flow. Second operand 5 states and 970 transitions. [2022-11-16 12:25:15,995 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 205 transitions, 490 flow [2022-11-16 12:25:15,997 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 206 places, 205 transitions, 490 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-16 12:25:15,999 INFO L231 Difference]: Finished difference. Result has 209 places, 201 transitions, 458 flow [2022-11-16 12:25:16,000 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=426, PETRI_DIFFERENCE_MINUEND_PLACES=202, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=198, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=194, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=458, PETRI_PLACES=209, PETRI_TRANSITIONS=201} [2022-11-16 12:25:16,001 INFO L288 CegarLoopForPetriNet]: 203 programPoint places, 6 predicate places. [2022-11-16 12:25:16,001 INFO L495 AbstractCegarLoop]: Abstraction has has 209 places, 201 transitions, 458 flow [2022-11-16 12:25:16,001 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 181.75) internal successors, (727), 4 states have internal predecessors, (727), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:25:16,001 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:25:16,002 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:25:16,002 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-16 12:25:16,002 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2022-11-16 12:25:16,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:25:16,003 INFO L85 PathProgramCache]: Analyzing trace with hash 993232714, now seen corresponding path program 1 times [2022-11-16 12:25:16,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:25:16,003 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492392123] [2022-11-16 12:25:16,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:25:16,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:25:16,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:25:16,293 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:25:16,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:25:16,294 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492392123] [2022-11-16 12:25:16,294 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492392123] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:25:16,294 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:25:16,294 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-16 12:25:16,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541126541] [2022-11-16 12:25:16,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:25:16,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-16 12:25:16,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:25:16,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-16 12:25:16,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-11-16 12:25:16,296 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 137 out of 222 [2022-11-16 12:25:16,298 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 201 transitions, 458 flow. Second operand has 10 states, 10 states have (on average 140.4) internal successors, (1404), 10 states have internal predecessors, (1404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:25:16,298 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:25:16,298 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 137 of 222 [2022-11-16 12:25:16,298 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:25:23,784 INFO L130 PetriNetUnfolder]: 16590/49069 cut-off events. [2022-11-16 12:25:23,784 INFO L131 PetriNetUnfolder]: For 1920/1920 co-relation queries the response was YES. [2022-11-16 12:25:23,918 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74500 conditions, 49069 events. 16590/49069 cut-off events. For 1920/1920 co-relation queries the response was YES. Maximal size of possible extension queue 1619. Compared 640337 event pairs, 3671 based on Foata normal form. 0/44730 useless extension candidates. Maximal degree in co-relation 74402. Up to 10208 conditions per place. [2022-11-16 12:25:24,153 INFO L137 encePairwiseOnDemand]: 205/222 looper letters, 272 selfloop transitions, 61 changer transitions 0/473 dead transitions. [2022-11-16 12:25:24,154 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 473 transitions, 1789 flow [2022-11-16 12:25:24,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-11-16 12:25:24,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2022-11-16 12:25:24,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 3359 transitions. [2022-11-16 12:25:24,161 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6877559377559378 [2022-11-16 12:25:24,161 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 3359 transitions. [2022-11-16 12:25:24,161 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 3359 transitions. [2022-11-16 12:25:24,163 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:25:24,163 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 3359 transitions. [2022-11-16 12:25:24,171 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 152.6818181818182) internal successors, (3359), 22 states have internal predecessors, (3359), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:25:24,179 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 222.0) internal successors, (5106), 23 states have internal predecessors, (5106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:25:24,181 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 222.0) internal successors, (5106), 23 states have internal predecessors, (5106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:25:24,182 INFO L175 Difference]: Start difference. First operand has 209 places, 201 transitions, 458 flow. Second operand 22 states and 3359 transitions. [2022-11-16 12:25:24,182 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 473 transitions, 1789 flow [2022-11-16 12:25:24,191 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 229 places, 473 transitions, 1787 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-16 12:25:24,196 INFO L231 Difference]: Finished difference. Result has 245 places, 278 transitions, 952 flow [2022-11-16 12:25:24,197 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=456, PETRI_DIFFERENCE_MINUEND_PLACES=208, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=186, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=952, PETRI_PLACES=245, PETRI_TRANSITIONS=278} [2022-11-16 12:25:24,198 INFO L288 CegarLoopForPetriNet]: 203 programPoint places, 42 predicate places. [2022-11-16 12:25:24,198 INFO L495 AbstractCegarLoop]: Abstraction has has 245 places, 278 transitions, 952 flow [2022-11-16 12:25:24,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 140.4) internal successors, (1404), 10 states have internal predecessors, (1404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:25:24,199 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:25:24,199 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:25:24,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-16 12:25:24,199 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2022-11-16 12:25:24,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:25:24,200 INFO L85 PathProgramCache]: Analyzing trace with hash -693250789, now seen corresponding path program 1 times [2022-11-16 12:25:24,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:25:24,200 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564391437] [2022-11-16 12:25:24,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:25:24,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:25:24,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:25:24,255 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 12:25:24,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:25:24,256 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564391437] [2022-11-16 12:25:24,256 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [564391437] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:25:24,256 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:25:24,256 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 12:25:24,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797152275] [2022-11-16 12:25:24,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:25:24,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 12:25:24,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:25:24,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 12:25:24,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 12:25:24,259 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 180 out of 222 [2022-11-16 12:25:24,260 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 245 places, 278 transitions, 952 flow. Second operand has 4 states, 4 states have (on average 183.75) internal successors, (735), 4 states have internal predecessors, (735), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:25:24,261 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:25:24,261 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 180 of 222 [2022-11-16 12:25:24,261 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:25:24,970 INFO L130 PetriNetUnfolder]: 421/3994 cut-off events. [2022-11-16 12:25:24,970 INFO L131 PetriNetUnfolder]: For 4163/4879 co-relation queries the response was YES. [2022-11-16 12:25:24,995 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6666 conditions, 3994 events. 421/3994 cut-off events. For 4163/4879 co-relation queries the response was YES. Maximal size of possible extension queue 141. Compared 40620 event pairs, 81 based on Foata normal form. 173/3781 useless extension candidates. Maximal degree in co-relation 6360. Up to 246 conditions per place. [2022-11-16 12:25:25,207 INFO L137 encePairwiseOnDemand]: 216/222 looper letters, 16 selfloop transitions, 8 changer transitions 0/278 dead transitions. [2022-11-16 12:25:25,207 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 248 places, 278 transitions, 998 flow [2022-11-16 12:25:25,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 12:25:25,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-16 12:25:25,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 919 transitions. [2022-11-16 12:25:25,212 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8279279279279279 [2022-11-16 12:25:25,212 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 919 transitions. [2022-11-16 12:25:25,213 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 919 transitions. [2022-11-16 12:25:25,213 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:25:25,214 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 919 transitions. [2022-11-16 12:25:25,215 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 183.8) internal successors, (919), 5 states have internal predecessors, (919), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:25:25,217 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 222.0) internal successors, (1332), 6 states have internal predecessors, (1332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:25:25,218 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 222.0) internal successors, (1332), 6 states have internal predecessors, (1332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:25:25,218 INFO L175 Difference]: Start difference. First operand has 245 places, 278 transitions, 952 flow. Second operand 5 states and 919 transitions. [2022-11-16 12:25:25,218 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 248 places, 278 transitions, 998 flow [2022-11-16 12:25:25,235 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 247 places, 278 transitions, 997 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-16 12:25:25,238 INFO L231 Difference]: Finished difference. Result has 248 places, 278 transitions, 971 flow [2022-11-16 12:25:25,239 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=947, PETRI_DIFFERENCE_MINUEND_PLACES=243, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=277, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=269, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=971, PETRI_PLACES=248, PETRI_TRANSITIONS=278} [2022-11-16 12:25:25,240 INFO L288 CegarLoopForPetriNet]: 203 programPoint places, 45 predicate places. [2022-11-16 12:25:25,240 INFO L495 AbstractCegarLoop]: Abstraction has has 248 places, 278 transitions, 971 flow [2022-11-16 12:25:25,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 183.75) internal successors, (735), 4 states have internal predecessors, (735), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:25:25,240 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:25:25,241 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:25:25,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-16 12:25:25,241 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2022-11-16 12:25:25,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:25:25,242 INFO L85 PathProgramCache]: Analyzing trace with hash -15937296, now seen corresponding path program 1 times [2022-11-16 12:25:25,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:25:25,242 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179294407] [2022-11-16 12:25:25,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:25:25,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:25:25,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:25:25,320 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:25:25,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:25:25,321 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179294407] [2022-11-16 12:25:25,321 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1179294407] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:25:25,321 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [780648263] [2022-11-16 12:25:25,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:25:25,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:25:25,322 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:25:25,323 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:25:25,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-16 12:25:25,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:25:25,424 INFO L263 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-16 12:25:25,430 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:25:25,491 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:25:25,491 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:25:25,491 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [780648263] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:25:25,491 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 12:25:25,491 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-11-16 12:25:25,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276761191] [2022-11-16 12:25:25,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:25:25,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 12:25:25,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:25:25,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 12:25:25,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-16 12:25:25,494 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 180 out of 222 [2022-11-16 12:25:25,495 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 248 places, 278 transitions, 971 flow. Second operand has 6 states, 6 states have (on average 182.66666666666666) internal successors, (1096), 6 states have internal predecessors, (1096), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:25:25,495 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:25:25,496 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 180 of 222 [2022-11-16 12:25:25,496 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:25:26,175 INFO L130 PetriNetUnfolder]: 421/3986 cut-off events. [2022-11-16 12:25:26,175 INFO L131 PetriNetUnfolder]: For 4148/4803 co-relation queries the response was YES. [2022-11-16 12:25:26,198 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6690 conditions, 3986 events. 421/3986 cut-off events. For 4148/4803 co-relation queries the response was YES. Maximal size of possible extension queue 141. Compared 40574 event pairs, 81 based on Foata normal form. 79/3679 useless extension candidates. Maximal degree in co-relation 6384. Up to 246 conditions per place. [2022-11-16 12:25:26,211 INFO L137 encePairwiseOnDemand]: 217/222 looper letters, 20 selfloop transitions, 6 changer transitions 0/280 dead transitions. [2022-11-16 12:25:26,211 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 253 places, 280 transitions, 1031 flow [2022-11-16 12:25:26,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-16 12:25:26,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-16 12:25:26,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1284 transitions. [2022-11-16 12:25:26,213 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8262548262548263 [2022-11-16 12:25:26,213 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1284 transitions. [2022-11-16 12:25:26,214 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1284 transitions. [2022-11-16 12:25:26,214 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:25:26,214 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1284 transitions. [2022-11-16 12:25:26,216 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 183.42857142857142) internal successors, (1284), 7 states have internal predecessors, (1284), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:25:26,219 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 222.0) internal successors, (1776), 8 states have internal predecessors, (1776), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:25:26,219 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 222.0) internal successors, (1776), 8 states have internal predecessors, (1776), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:25:26,220 INFO L175 Difference]: Start difference. First operand has 248 places, 278 transitions, 971 flow. Second operand 7 states and 1284 transitions. [2022-11-16 12:25:26,220 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 253 places, 280 transitions, 1031 flow [2022-11-16 12:25:26,238 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 250 places, 280 transitions, 1019 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-11-16 12:25:26,241 INFO L231 Difference]: Finished difference. Result has 250 places, 277 transitions, 967 flow [2022-11-16 12:25:26,242 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=955, PETRI_DIFFERENCE_MINUEND_PLACES=244, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=277, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=271, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=967, PETRI_PLACES=250, PETRI_TRANSITIONS=277} [2022-11-16 12:25:26,242 INFO L288 CegarLoopForPetriNet]: 203 programPoint places, 47 predicate places. [2022-11-16 12:25:26,243 INFO L495 AbstractCegarLoop]: Abstraction has has 250 places, 277 transitions, 967 flow [2022-11-16 12:25:26,243 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 182.66666666666666) internal successors, (1096), 6 states have internal predecessors, (1096), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:25:26,243 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:25:26,244 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:25:26,254 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-11-16 12:25:26,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-16 12:25:26,448 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2022-11-16 12:25:26,449 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:25:26,449 INFO L85 PathProgramCache]: Analyzing trace with hash 1509379960, now seen corresponding path program 1 times [2022-11-16 12:25:26,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:25:26,449 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35214971] [2022-11-16 12:25:26,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:25:26,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:25:26,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:25:26,684 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-16 12:25:26,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:25:26,684 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35214971] [2022-11-16 12:25:26,684 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35214971] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:25:26,685 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1388418010] [2022-11-16 12:25:26,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:25:26,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:25:26,685 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:25:26,686 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:25:26,702 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-16 12:25:26,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:25:26,787 INFO L263 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 18 conjunts are in the unsatisfiable core [2022-11-16 12:25:26,791 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:25:26,925 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-11-16 12:25:26,926 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-11-16 12:25:26,997 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-11-16 12:25:27,143 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-11-16 12:25:27,203 INFO L350 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 15 treesize of output 7 [2022-11-16 12:25:27,238 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-16 12:25:27,238 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 12:25:27,344 WARN L833 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_180 (Array Int Int))) (< (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t_ids~0#1.base| v_ArrVal_180) |c_~#global~0.base|) |c_~#global~0.offset|) 2147483647)) is different from false [2022-11-16 12:25:27,464 INFO L350 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 30 treesize of output 22 [2022-11-16 12:25:27,469 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-16 12:25:27,493 INFO L321 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2022-11-16 12:25:27,493 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 12 [2022-11-16 12:25:27,497 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 1 not checked. [2022-11-16 12:25:27,497 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1388418010] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 12:25:27,497 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 12:25:27,498 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2022-11-16 12:25:27,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300189545] [2022-11-16 12:25:27,498 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 12:25:27,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-11-16 12:25:27,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:25:27,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-11-16 12:25:27,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=469, Unknown=5, NotChecked=44, Total=600 [2022-11-16 12:25:27,502 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 137 out of 222 [2022-11-16 12:25:27,505 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 277 transitions, 967 flow. Second operand has 25 states, 25 states have (on average 139.32) internal successors, (3483), 25 states have internal predecessors, (3483), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:25:27,506 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:25:27,506 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 137 of 222 [2022-11-16 12:25:27,506 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:25:39,795 INFO L130 PetriNetUnfolder]: 24664/71578 cut-off events. [2022-11-16 12:25:39,796 INFO L131 PetriNetUnfolder]: For 90568/93718 co-relation queries the response was YES. [2022-11-16 12:25:40,337 INFO L83 FinitePrefix]: Finished finitePrefix Result has 149957 conditions, 71578 events. 24664/71578 cut-off events. For 90568/93718 co-relation queries the response was YES. Maximal size of possible extension queue 2421. Compared 984051 event pairs, 2157 based on Foata normal form. 1304/67624 useless extension candidates. Maximal degree in co-relation 147559. Up to 6945 conditions per place. [2022-11-16 12:25:40,694 INFO L137 encePairwiseOnDemand]: 201/222 looper letters, 356 selfloop transitions, 148 changer transitions 0/643 dead transitions. [2022-11-16 12:25:40,694 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 277 places, 643 transitions, 3459 flow [2022-11-16 12:25:40,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-11-16 12:25:40,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2022-11-16 12:25:40,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 4273 transitions. [2022-11-16 12:25:40,703 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6874195624195624 [2022-11-16 12:25:40,703 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 4273 transitions. [2022-11-16 12:25:40,704 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 4273 transitions. [2022-11-16 12:25:40,706 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:25:40,706 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 4273 transitions. [2022-11-16 12:25:40,715 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 29 states, 28 states have (on average 152.60714285714286) internal successors, (4273), 28 states have internal predecessors, (4273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:25:40,724 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 29 states, 29 states have (on average 222.0) internal successors, (6438), 29 states have internal predecessors, (6438), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:25:40,726 INFO L81 ComplementDD]: Finished complementDD. Result has 29 states, 29 states have (on average 222.0) internal successors, (6438), 29 states have internal predecessors, (6438), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:25:40,727 INFO L175 Difference]: Start difference. First operand has 250 places, 277 transitions, 967 flow. Second operand 28 states and 4273 transitions. [2022-11-16 12:25:40,727 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 277 places, 643 transitions, 3459 flow [2022-11-16 12:25:42,508 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 272 places, 643 transitions, 3448 flow, removed 1 selfloop flow, removed 5 redundant places. [2022-11-16 12:25:42,514 INFO L231 Difference]: Finished difference. Result has 288 places, 362 transitions, 1976 flow [2022-11-16 12:25:42,515 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=956, PETRI_DIFFERENCE_MINUEND_PLACES=245, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=277, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=190, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=1976, PETRI_PLACES=288, PETRI_TRANSITIONS=362} [2022-11-16 12:25:42,515 INFO L288 CegarLoopForPetriNet]: 203 programPoint places, 85 predicate places. [2022-11-16 12:25:42,515 INFO L495 AbstractCegarLoop]: Abstraction has has 288 places, 362 transitions, 1976 flow [2022-11-16 12:25:42,516 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 139.32) internal successors, (3483), 25 states have internal predecessors, (3483), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:25:42,516 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:25:42,517 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:25:42,522 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-16 12:25:42,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15e16335-e879-4031-915f-290558805d68/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-11-16 12:25:42,722 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2022-11-16 12:25:42,722 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:25:42,723 INFO L85 PathProgramCache]: Analyzing trace with hash -1142814649, now seen corresponding path program 1 times [2022-11-16 12:25:42,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:25:42,723 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [8147405] [2022-11-16 12:25:42,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:25:42,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:25:42,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:25:42,887 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:25:42,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:25:42,887 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [8147405] [2022-11-16 12:25:42,887 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [8147405] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:25:42,888 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:25:42,888 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 12:25:42,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144541949] [2022-11-16 12:25:42,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:25:42,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 12:25:42,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:25:42,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 12:25:42,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-16 12:25:42,891 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 222 [2022-11-16 12:25:42,892 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 288 places, 362 transitions, 1976 flow. Second operand has 6 states, 6 states have (on average 150.0) internal successors, (900), 6 states have internal predecessors, (900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:25:42,892 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:25:42,892 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 222 [2022-11-16 12:25:42,893 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand