./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/seq-pthread/cs_dekker.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/seq-pthread/cs_dekker.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 14b6c4171d4b04e355b9ddd303f20c8b3e4e81d04535a1ef986d499534108e49 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 05:05:26,762 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 05:05:26,858 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 05:05:26,864 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 05:05:26,864 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 05:05:26,908 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 05:05:26,910 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 05:05:26,910 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 05:05:26,911 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 05:05:26,912 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 05:05:26,912 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 05:05:26,913 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 05:05:26,914 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 05:05:26,914 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 05:05:26,914 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 05:05:26,914 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 05:05:26,914 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 05:05:26,914 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 05:05:26,914 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 05:05:26,915 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 05:05:26,915 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 05:05:26,915 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 05:05:26,915 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 05:05:26,915 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 05:05:26,915 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 05:05:26,915 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 05:05:26,915 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 05:05:26,915 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 05:05:26,915 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 05:05:26,915 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:05:26,916 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:05:26,916 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:05:26,916 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:05:26,916 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 05:05:26,916 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:05:26,916 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:05:26,918 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:05:26,918 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:05:26,918 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 05:05:26,918 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 05:05:26,919 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 05:05:26,919 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 05:05:26,919 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 05:05:26,919 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 05:05:26,920 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 05:05:26,920 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 05:05:26,920 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 05:05:26,920 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 05:05:26,920 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 14b6c4171d4b04e355b9ddd303f20c8b3e4e81d04535a1ef986d499534108e49 [2024-11-28 05:05:27,313 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 05:05:27,325 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 05:05:27,328 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 05:05:27,330 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 05:05:27,330 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 05:05:27,333 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/seq-pthread/cs_dekker.i [2024-11-28 05:05:30,446 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/data/6130c77fc/190ff22068ce40ed80a8a88ec719b677/FLAG9dfd17c8c [2024-11-28 05:05:30,854 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 05:05:30,855 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/sv-benchmarks/c/seq-pthread/cs_dekker.i [2024-11-28 05:05:30,885 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/data/6130c77fc/190ff22068ce40ed80a8a88ec719b677/FLAG9dfd17c8c [2024-11-28 05:05:30,918 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/data/6130c77fc/190ff22068ce40ed80a8a88ec719b677 [2024-11-28 05:05:30,921 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 05:05:30,923 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 05:05:30,926 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 05:05:30,926 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 05:05:30,932 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 05:05:30,933 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:05:30" (1/1) ... [2024-11-28 05:05:30,934 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31b6f983 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:05:30, skipping insertion in model container [2024-11-28 05:05:30,934 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:05:30" (1/1) ... [2024-11-28 05:05:30,994 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 05:05:31,325 WARN L250 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_73a78a63-5bd7-47a2-8aa5-8e22587f5370/sv-benchmarks/c/seq-pthread/cs_dekker.i[23603,23616] [2024-11-28 05:05:31,463 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:05:31,480 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 05:05:31,540 WARN L250 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_73a78a63-5bd7-47a2-8aa5-8e22587f5370/sv-benchmarks/c/seq-pthread/cs_dekker.i[23603,23616] [2024-11-28 05:05:31,609 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:05:31,650 INFO L204 MainTranslator]: Completed translation [2024-11-28 05:05:31,652 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:05:31 WrapperNode [2024-11-28 05:05:31,653 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 05:05:31,654 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 05:05:31,654 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 05:05:31,654 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 05:05:31,669 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:05:31" (1/1) ... [2024-11-28 05:05:31,698 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:05:31" (1/1) ... [2024-11-28 05:05:31,738 INFO L138 Inliner]: procedures = 145, calls = 309, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 461 [2024-11-28 05:05:31,738 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 05:05:31,739 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 05:05:31,739 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 05:05:31,739 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 05:05:31,750 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:05:31" (1/1) ... [2024-11-28 05:05:31,750 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:05:31" (1/1) ... [2024-11-28 05:05:31,765 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:05:31" (1/1) ... [2024-11-28 05:05:31,818 INFO L175 MemorySlicer]: Split 158 memory accesses to 18 slices as follows [2, 6, 8, 8, 8, 13, 29, 0, 21, 7, 7, 9, 7, 5, 5, 5, 13, 5]. 18 percent of accesses are in the largest equivalence class. The 43 initializations are split as follows [2, 2, 3, 3, 3, 0, 9, 0, 9, 3, 3, 3, 3, 0, 0, 0, 0, 0]. The 39 writes are split as follows [0, 2, 2, 2, 2, 1, 11, 0, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1]. [2024-11-28 05:05:31,818 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:05:31" (1/1) ... [2024-11-28 05:05:31,818 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:05:31" (1/1) ... [2024-11-28 05:05:31,859 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:05:31" (1/1) ... [2024-11-28 05:05:31,863 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:05:31" (1/1) ... [2024-11-28 05:05:31,871 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:05:31" (1/1) ... [2024-11-28 05:05:31,880 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:05:31" (1/1) ... [2024-11-28 05:05:31,887 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:05:31" (1/1) ... [2024-11-28 05:05:31,905 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 05:05:31,906 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 05:05:31,906 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 05:05:31,909 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 05:05:31,910 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:05:31" (1/1) ... [2024-11-28 05:05:31,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:05:31,935 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:05:31,951 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 05:05:31,954 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 05:05:31,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 05:05:31,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 05:05:31,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 05:05:31,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 05:05:31,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 05:05:31,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 05:05:31,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 05:05:31,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 05:05:31,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 05:05:31,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 05:05:31,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 05:05:31,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 05:05:31,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 05:05:31,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 05:05:31,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 05:05:31,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 05:05:31,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 05:05:31,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 05:05:31,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 05:05:31,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 05:05:31,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 05:05:31,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 05:05:31,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 05:05:31,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 05:05:31,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 05:05:31,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 05:05:31,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 05:05:31,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 05:05:31,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 05:05:31,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 05:05:31,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 05:05:31,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 05:05:31,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 05:05:31,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 05:05:31,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 05:05:31,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 05:05:31,991 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 05:05:31,992 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 05:05:31,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 05:05:31,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 05:05:31,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 05:05:31,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 05:05:31,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 05:05:31,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 05:05:31,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 05:05:31,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 05:05:31,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 05:05:31,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 05:05:31,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 05:05:31,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 05:05:31,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 05:05:31,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 05:05:31,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 05:05:31,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 05:05:31,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 05:05:31,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 05:05:31,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 05:05:31,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 05:05:31,993 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_create [2024-11-28 05:05:31,993 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_create [2024-11-28 05:05:31,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 05:05:31,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 05:05:31,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 05:05:31,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 05:05:31,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 05:05:31,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 05:05:31,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 05:05:31,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 05:05:31,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 05:05:31,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 05:05:31,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 05:05:31,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 05:05:31,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 05:05:31,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 05:05:31,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 05:05:31,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 05:05:31,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 05:05:31,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 05:05:31,995 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_join [2024-11-28 05:05:31,995 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_join [2024-11-28 05:05:31,995 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2024-11-28 05:05:31,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2024-11-28 05:05:31,995 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 05:05:31,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 05:05:31,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 05:05:31,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 05:05:31,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 05:05:31,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 05:05:31,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 05:05:31,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 05:05:31,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 05:05:31,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 05:05:31,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 05:05:31,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 05:05:31,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 05:05:31,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 05:05:31,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 05:05:31,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 05:05:31,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 05:05:31,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 05:05:31,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-28 05:05:31,996 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_cs [2024-11-28 05:05:31,996 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_cs [2024-11-28 05:05:31,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 05:05:31,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 05:05:31,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 05:05:31,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 05:05:31,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 05:05:31,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 05:05:31,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 05:05:31,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 05:05:31,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 05:05:31,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 05:05:31,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 05:05:31,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 05:05:31,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 05:05:31,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 05:05:31,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 05:05:31,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 05:05:31,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 05:05:31,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 05:05:31,998 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 05:05:31,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 05:05:32,280 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 05:05:32,282 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 05:05:37,251 INFO L? ?]: Removed 58 outVars from TransFormulas that were not future-live. [2024-11-28 05:05:37,251 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 05:05:37,271 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 05:05:37,271 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 05:05:37,271 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:05:37 BoogieIcfgContainer [2024-11-28 05:05:37,272 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 05:05:37,276 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 05:05:37,277 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 05:05:37,283 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 05:05:37,283 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 05:05:30" (1/3) ... [2024-11-28 05:05:37,284 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bd606f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:05:37, skipping insertion in model container [2024-11-28 05:05:37,284 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:05:31" (2/3) ... [2024-11-28 05:05:37,285 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bd606f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:05:37, skipping insertion in model container [2024-11-28 05:05:37,286 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:05:37" (3/3) ... [2024-11-28 05:05:37,288 INFO L128 eAbstractionObserver]: Analyzing ICFG cs_dekker.i [2024-11-28 05:05:37,305 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 05:05:37,307 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG cs_dekker.i that has 6 procedures, 120 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-28 05:05:37,391 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 05:05:37,407 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2bac209c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 05:05:37,407 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 05:05:37,413 INFO L276 IsEmpty]: Start isEmpty. Operand has 120 states, 78 states have (on average 1.3333333333333333) internal successors, (104), 79 states have internal predecessors, (104), 35 states have call successors, (35), 5 states have call predecessors, (35), 5 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2024-11-28 05:05:37,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-28 05:05:37,434 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:05:37,435 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:05:37,436 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:05:37,444 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:05:37,446 INFO L85 PathProgramCache]: Analyzing trace with hash 2069380907, now seen corresponding path program 1 times [2024-11-28 05:05:37,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:05:37,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135999164] [2024-11-28 05:05:37,456 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:05:37,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:05:37,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:05:38,465 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-28 05:05:38,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:05:38,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135999164] [2024-11-28 05:05:38,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [135999164] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:05:38,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:05:38,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:05:38,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363090133] [2024-11-28 05:05:38,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:05:38,475 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:05:38,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:05:38,506 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:05:38,506 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:05:38,510 INFO L87 Difference]: Start difference. First operand has 120 states, 78 states have (on average 1.3333333333333333) internal successors, (104), 79 states have internal predecessors, (104), 35 states have call successors, (35), 5 states have call predecessors, (35), 5 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-28 05:05:38,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:05:38,655 INFO L93 Difference]: Finished difference Result 243 states and 388 transitions. [2024-11-28 05:05:38,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:05:38,659 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 132 [2024-11-28 05:05:38,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:05:38,673 INFO L225 Difference]: With dead ends: 243 [2024-11-28 05:05:38,673 INFO L226 Difference]: Without dead ends: 121 [2024-11-28 05:05:38,680 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:05:38,685 INFO L435 NwaCegarLoop]: 166 mSDtfsCounter, 5 mSDsluCounter, 163 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 329 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:05:38,686 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 329 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:05:38,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2024-11-28 05:05:38,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 117. [2024-11-28 05:05:38,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 76 states have (on average 1.2763157894736843) internal successors, (97), 76 states have internal predecessors, (97), 35 states have call successors, (35), 5 states have call predecessors, (35), 5 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2024-11-28 05:05:38,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 167 transitions. [2024-11-28 05:05:38,764 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 167 transitions. Word has length 132 [2024-11-28 05:05:38,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:05:38,767 INFO L471 AbstractCegarLoop]: Abstraction has 117 states and 167 transitions. [2024-11-28 05:05:38,768 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-28 05:05:38,768 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 167 transitions. [2024-11-28 05:05:38,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-28 05:05:38,777 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:05:38,778 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:05:38,778 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 05:05:38,778 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:05:38,779 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:05:38,779 INFO L85 PathProgramCache]: Analyzing trace with hash -111137523, now seen corresponding path program 1 times [2024-11-28 05:05:38,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:05:38,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336513235] [2024-11-28 05:05:38,780 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:05:38,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:05:39,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:05:39,343 INFO L134 CoverageAnalysis]: Checked inductivity of 761 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-28 05:05:39,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:05:39,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336513235] [2024-11-28 05:05:39,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [336513235] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:05:39,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:05:39,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:05:39,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102102802] [2024-11-28 05:05:39,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:05:39,345 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:05:39,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:05:39,346 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:05:39,346 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:05:39,347 INFO L87 Difference]: Start difference. First operand 117 states and 167 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-28 05:05:39,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:05:39,409 INFO L93 Difference]: Finished difference Result 233 states and 334 transitions. [2024-11-28 05:05:39,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:05:39,410 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 136 [2024-11-28 05:05:39,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:05:39,412 INFO L225 Difference]: With dead ends: 233 [2024-11-28 05:05:39,412 INFO L226 Difference]: Without dead ends: 119 [2024-11-28 05:05:39,417 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:05:39,418 INFO L435 NwaCegarLoop]: 164 mSDtfsCounter, 1 mSDsluCounter, 161 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 325 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:05:39,418 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 325 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:05:39,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2024-11-28 05:05:39,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 118. [2024-11-28 05:05:39,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118 states, 77 states have (on average 1.2727272727272727) internal successors, (98), 77 states have internal predecessors, (98), 35 states have call successors, (35), 5 states have call predecessors, (35), 5 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2024-11-28 05:05:39,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 168 transitions. [2024-11-28 05:05:39,448 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 168 transitions. Word has length 136 [2024-11-28 05:05:39,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:05:39,449 INFO L471 AbstractCegarLoop]: Abstraction has 118 states and 168 transitions. [2024-11-28 05:05:39,450 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-28 05:05:39,450 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 168 transitions. [2024-11-28 05:05:39,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-28 05:05:39,457 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:05:39,457 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:05:39,458 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 05:05:39,458 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:05:39,458 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:05:39,458 INFO L85 PathProgramCache]: Analyzing trace with hash -872582063, now seen corresponding path program 1 times [2024-11-28 05:05:39,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:05:39,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372706995] [2024-11-28 05:05:39,459 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:05:39,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:05:39,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:05:39,939 INFO L134 CoverageAnalysis]: Checked inductivity of 762 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-28 05:05:39,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:05:39,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372706995] [2024-11-28 05:05:39,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372706995] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:05:39,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1978266418] [2024-11-28 05:05:39,942 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:05:39,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:05:39,942 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:05:39,946 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:05:39,948 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 05:05:40,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:05:40,586 INFO L256 TraceCheckSpWp]: Trace formula consists of 945 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 05:05:40,600 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:05:40,676 INFO L134 CoverageAnalysis]: Checked inductivity of 762 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-28 05:05:40,679 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:05:40,948 INFO L134 CoverageAnalysis]: Checked inductivity of 762 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-28 05:05:40,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1978266418] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:05:40,949 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:05:40,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 6 [2024-11-28 05:05:40,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343295518] [2024-11-28 05:05:40,949 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:05:40,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:05:40,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:05:40,951 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:05:40,951 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:05:40,951 INFO L87 Difference]: Start difference. First operand 118 states and 168 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 1 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-28 05:05:41,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:05:41,060 INFO L93 Difference]: Finished difference Result 237 states and 339 transitions. [2024-11-28 05:05:41,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:05:41,064 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 1 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 138 [2024-11-28 05:05:41,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:05:41,065 INFO L225 Difference]: With dead ends: 237 [2024-11-28 05:05:41,065 INFO L226 Difference]: Without dead ends: 122 [2024-11-28 05:05:41,066 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 273 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:05:41,067 INFO L435 NwaCegarLoop]: 164 mSDtfsCounter, 1 mSDsluCounter, 322 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 486 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:05:41,071 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 486 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:05:41,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2024-11-28 05:05:41,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 122. [2024-11-28 05:05:41,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 81 states have (on average 1.2592592592592593) internal successors, (102), 81 states have internal predecessors, (102), 35 states have call successors, (35), 5 states have call predecessors, (35), 5 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2024-11-28 05:05:41,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 172 transitions. [2024-11-28 05:05:41,094 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 172 transitions. Word has length 138 [2024-11-28 05:05:41,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:05:41,094 INFO L471 AbstractCegarLoop]: Abstraction has 122 states and 172 transitions. [2024-11-28 05:05:41,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 1 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-28 05:05:41,095 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 172 transitions. [2024-11-28 05:05:41,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-28 05:05:41,100 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:05:41,100 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:05:41,115 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 05:05:41,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:05:41,301 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:05:41,301 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:05:41,302 INFO L85 PathProgramCache]: Analyzing trace with hash -1798963239, now seen corresponding path program 2 times [2024-11-28 05:05:41,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:05:41,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52116298] [2024-11-28 05:05:41,302 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:05:41,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:05:41,482 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 05:05:41,485 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:05:41,826 INFO L134 CoverageAnalysis]: Checked inductivity of 770 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 770 trivial. 0 not checked. [2024-11-28 05:05:41,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:05:41,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52116298] [2024-11-28 05:05:41,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52116298] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:05:41,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:05:41,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:05:41,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680480036] [2024-11-28 05:05:41,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:05:41,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:05:41,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:05:41,828 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:05:41,828 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:05:41,829 INFO L87 Difference]: Start difference. First operand 122 states and 172 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-28 05:05:41,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:05:41,919 INFO L93 Difference]: Finished difference Result 228 states and 329 transitions. [2024-11-28 05:05:41,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:05:41,919 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 142 [2024-11-28 05:05:41,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:05:41,924 INFO L225 Difference]: With dead ends: 228 [2024-11-28 05:05:41,924 INFO L226 Difference]: Without dead ends: 182 [2024-11-28 05:05:41,925 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:05:41,926 INFO L435 NwaCegarLoop]: 180 mSDtfsCounter, 107 mSDsluCounter, 330 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 510 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:05:41,930 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 510 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:05:41,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2024-11-28 05:05:41,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 182. [2024-11-28 05:05:41,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182 states, 122 states have (on average 1.3032786885245902) internal successors, (159), 122 states have internal predecessors, (159), 49 states have call successors, (49), 10 states have call predecessors, (49), 10 states have return successors, (53), 49 states have call predecessors, (53), 49 states have call successors, (53) [2024-11-28 05:05:41,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 261 transitions. [2024-11-28 05:05:41,974 INFO L78 Accepts]: Start accepts. Automaton has 182 states and 261 transitions. Word has length 142 [2024-11-28 05:05:41,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:05:41,974 INFO L471 AbstractCegarLoop]: Abstraction has 182 states and 261 transitions. [2024-11-28 05:05:41,974 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-28 05:05:41,975 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 261 transitions. [2024-11-28 05:05:41,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2024-11-28 05:05:41,982 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:05:41,983 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 25, 5, 5, 5, 5, 5, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:05:41,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 05:05:41,983 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:05:41,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:05:41,984 INFO L85 PathProgramCache]: Analyzing trace with hash -1378053742, now seen corresponding path program 1 times [2024-11-28 05:05:41,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:05:41,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1082201076] [2024-11-28 05:05:41,984 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:05:41,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:05:42,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:05:42,608 INFO L134 CoverageAnalysis]: Checked inductivity of 1264 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1263 trivial. 0 not checked. [2024-11-28 05:05:42,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:05:42,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1082201076] [2024-11-28 05:05:42,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1082201076] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:05:42,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1831797419] [2024-11-28 05:05:42,609 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:05:42,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:05:42,609 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:05:42,612 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:05:42,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 05:05:43,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:05:43,380 INFO L256 TraceCheckSpWp]: Trace formula consists of 1498 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 05:05:43,388 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:05:43,458 INFO L134 CoverageAnalysis]: Checked inductivity of 1264 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1263 trivial. 0 not checked. [2024-11-28 05:05:43,458 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:05:44,038 INFO L134 CoverageAnalysis]: Checked inductivity of 1264 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1263 trivial. 0 not checked. [2024-11-28 05:05:44,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1831797419] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:05:44,039 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:05:44,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 6 [2024-11-28 05:05:44,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410313388] [2024-11-28 05:05:44,039 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:05:44,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:05:44,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:05:44,044 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:05:44,045 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:05:44,045 INFO L87 Difference]: Start difference. First operand 182 states and 261 transitions. Second operand has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2024-11-28 05:05:44,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:05:44,169 INFO L93 Difference]: Finished difference Result 371 states and 531 transitions. [2024-11-28 05:05:44,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:05:44,170 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) Word has length 226 [2024-11-28 05:05:44,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:05:44,172 INFO L225 Difference]: With dead ends: 371 [2024-11-28 05:05:44,172 INFO L226 Difference]: Without dead ends: 202 [2024-11-28 05:05:44,173 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 454 GetRequests, 449 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:05:44,174 INFO L435 NwaCegarLoop]: 162 mSDtfsCounter, 5 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 640 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:05:44,174 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 640 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:05:44,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2024-11-28 05:05:44,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 202. [2024-11-28 05:05:44,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 142 states have (on average 1.2746478873239437) internal successors, (181), 142 states have internal predecessors, (181), 49 states have call successors, (49), 10 states have call predecessors, (49), 10 states have return successors, (53), 49 states have call predecessors, (53), 49 states have call successors, (53) [2024-11-28 05:05:44,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 283 transitions. [2024-11-28 05:05:44,196 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 283 transitions. Word has length 226 [2024-11-28 05:05:44,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:05:44,196 INFO L471 AbstractCegarLoop]: Abstraction has 202 states and 283 transitions. [2024-11-28 05:05:44,197 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2024-11-28 05:05:44,197 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 283 transitions. [2024-11-28 05:05:44,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2024-11-28 05:05:44,200 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:05:44,201 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 25, 9, 9, 5, 5, 5, 5, 5, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:05:44,213 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 05:05:44,401 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:05:44,401 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:05:44,402 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:05:44,402 INFO L85 PathProgramCache]: Analyzing trace with hash -1720582466, now seen corresponding path program 2 times [2024-11-28 05:05:44,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:05:44,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [571392441] [2024-11-28 05:05:44,402 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:05:44,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:05:44,597 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 05:05:44,597 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:05:44,879 INFO L134 CoverageAnalysis]: Checked inductivity of 1368 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1368 trivial. 0 not checked. [2024-11-28 05:05:44,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:05:44,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [571392441] [2024-11-28 05:05:44,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [571392441] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:05:44,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:05:44,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:05:44,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [610719502] [2024-11-28 05:05:44,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:05:44,880 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:05:44,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:05:44,881 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:05:44,881 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:05:44,882 INFO L87 Difference]: Start difference. First operand 202 states and 283 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-28 05:05:49,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:05:49,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:05:49,903 INFO L93 Difference]: Finished difference Result 512 states and 737 transitions. [2024-11-28 05:05:49,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:05:49,905 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 246 [2024-11-28 05:05:49,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:05:49,908 INFO L225 Difference]: With dead ends: 512 [2024-11-28 05:05:49,908 INFO L226 Difference]: Without dead ends: 360 [2024-11-28 05:05:49,909 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:05:49,910 INFO L435 NwaCegarLoop]: 262 mSDtfsCounter, 146 mSDsluCounter, 407 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 669 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-28 05:05:49,910 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 669 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-28 05:05:49,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 360 states. [2024-11-28 05:05:49,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 360 to 356. [2024-11-28 05:05:49,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 356 states, 240 states have (on average 1.2875) internal successors, (309), 240 states have internal predecessors, (309), 95 states have call successors, (95), 20 states have call predecessors, (95), 20 states have return successors, (110), 95 states have call predecessors, (110), 95 states have call successors, (110) [2024-11-28 05:05:49,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 356 states and 514 transitions. [2024-11-28 05:05:49,952 INFO L78 Accepts]: Start accepts. Automaton has 356 states and 514 transitions. Word has length 246 [2024-11-28 05:05:49,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:05:49,952 INFO L471 AbstractCegarLoop]: Abstraction has 356 states and 514 transitions. [2024-11-28 05:05:49,953 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-28 05:05:49,953 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 514 transitions. [2024-11-28 05:05:49,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2024-11-28 05:05:49,958 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:05:49,958 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 25, 9, 9, 5, 5, 5, 5, 5, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:05:49,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 05:05:49,958 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:05:49,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:05:49,959 INFO L85 PathProgramCache]: Analyzing trace with hash -757340642, now seen corresponding path program 1 times [2024-11-28 05:05:49,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:05:49,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557865949] [2024-11-28 05:05:49,959 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:05:49,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:05:50,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:05:51,212 INFO L134 CoverageAnalysis]: Checked inductivity of 1368 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1368 trivial. 0 not checked. [2024-11-28 05:05:51,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:05:51,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557865949] [2024-11-28 05:05:51,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557865949] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:05:51,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:05:51,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:05:51,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022639931] [2024-11-28 05:05:51,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:05:51,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:05:51,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:05:51,215 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:05:51,215 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:05:51,215 INFO L87 Difference]: Start difference. First operand 356 states and 514 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-28 05:05:53,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:05:53,071 INFO L93 Difference]: Finished difference Result 636 states and 911 transitions. [2024-11-28 05:05:53,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:05:53,071 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 246 [2024-11-28 05:05:53,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:05:53,074 INFO L225 Difference]: With dead ends: 636 [2024-11-28 05:05:53,076 INFO L226 Difference]: Without dead ends: 324 [2024-11-28 05:05:53,079 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:05:53,082 INFO L435 NwaCegarLoop]: 264 mSDtfsCounter, 142 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 673 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-28 05:05:53,082 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 673 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-28 05:05:53,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 324 states. [2024-11-28 05:05:53,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 324 to 320. [2024-11-28 05:05:53,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 216 states have (on average 1.2407407407407407) internal successors, (268), 216 states have internal predecessors, (268), 85 states have call successors, (85), 18 states have call predecessors, (85), 18 states have return successors, (93), 85 states have call predecessors, (93), 85 states have call successors, (93) [2024-11-28 05:05:53,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 446 transitions. [2024-11-28 05:05:53,136 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 446 transitions. Word has length 246 [2024-11-28 05:05:53,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:05:53,136 INFO L471 AbstractCegarLoop]: Abstraction has 320 states and 446 transitions. [2024-11-28 05:05:53,137 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-28 05:05:53,137 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 446 transitions. [2024-11-28 05:05:53,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2024-11-28 05:05:53,143 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:05:53,144 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 25, 9, 9, 5, 5, 5, 5, 5, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:05:53,144 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 05:05:53,144 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:05:53,145 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:05:53,146 INFO L85 PathProgramCache]: Analyzing trace with hash -2141053570, now seen corresponding path program 1 times [2024-11-28 05:05:53,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:05:53,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114310740] [2024-11-28 05:05:53,146 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:05:53,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:05:53,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:05:54,368 INFO L134 CoverageAnalysis]: Checked inductivity of 1368 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1364 trivial. 0 not checked. [2024-11-28 05:05:54,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:05:54,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114310740] [2024-11-28 05:05:54,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2114310740] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:05:54,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1088991400] [2024-11-28 05:05:54,369 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:05:54,369 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:05:54,369 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:05:54,372 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:05:54,376 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 05:05:55,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:05:55,357 INFO L256 TraceCheckSpWp]: Trace formula consists of 1784 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-28 05:05:55,367 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:05:55,901 INFO L134 CoverageAnalysis]: Checked inductivity of 1368 backedges. 219 proven. 0 refuted. 0 times theorem prover too weak. 1149 trivial. 0 not checked. [2024-11-28 05:05:55,901 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:05:55,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1088991400] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:05:55,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:05:55,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 12 [2024-11-28 05:05:55,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477806808] [2024-11-28 05:05:55,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:05:55,903 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 05:05:55,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:05:55,903 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 05:05:55,903 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2024-11-28 05:05:55,904 INFO L87 Difference]: Start difference. First operand 320 states and 446 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2024-11-28 05:05:57,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:05:57,589 INFO L93 Difference]: Finished difference Result 827 states and 1156 transitions. [2024-11-28 05:05:57,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:05:57,590 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) Word has length 246 [2024-11-28 05:05:57,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:05:57,595 INFO L225 Difference]: With dead ends: 827 [2024-11-28 05:05:57,595 INFO L226 Difference]: Without dead ends: 535 [2024-11-28 05:05:57,597 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 255 GetRequests, 243 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2024-11-28 05:05:57,598 INFO L435 NwaCegarLoop]: 195 mSDtfsCounter, 208 mSDsluCounter, 308 mSDsCounter, 0 mSdLazyCounter, 531 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 256 SdHoareTripleChecker+Valid, 503 SdHoareTripleChecker+Invalid, 608 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 531 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-28 05:05:57,598 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [256 Valid, 503 Invalid, 608 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 531 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-28 05:05:57,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 535 states. [2024-11-28 05:05:57,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 535 to 524. [2024-11-28 05:05:57,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 524 states, 344 states have (on average 1.1686046511627908) internal successors, (402), 343 states have internal predecessors, (402), 142 states have call successors, (142), 31 states have call predecessors, (142), 37 states have return successors, (170), 149 states have call predecessors, (170), 142 states have call successors, (170) [2024-11-28 05:05:57,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 524 states and 714 transitions. [2024-11-28 05:05:57,702 INFO L78 Accepts]: Start accepts. Automaton has 524 states and 714 transitions. Word has length 246 [2024-11-28 05:05:57,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:05:57,703 INFO L471 AbstractCegarLoop]: Abstraction has 524 states and 714 transitions. [2024-11-28 05:05:57,703 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2024-11-28 05:05:57,703 INFO L276 IsEmpty]: Start isEmpty. Operand 524 states and 714 transitions. [2024-11-28 05:05:57,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2024-11-28 05:05:57,710 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:05:57,710 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 25, 9, 9, 5, 5, 5, 5, 5, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:05:57,725 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 05:05:57,914 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:05:57,915 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:05:57,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:05:57,916 INFO L85 PathProgramCache]: Analyzing trace with hash 158611004, now seen corresponding path program 1 times [2024-11-28 05:05:57,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:05:57,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329318325] [2024-11-28 05:05:57,916 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:05:57,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:05:58,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:05:58,940 INFO L134 CoverageAnalysis]: Checked inductivity of 1368 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1364 trivial. 0 not checked. [2024-11-28 05:05:58,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:05:58,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329318325] [2024-11-28 05:05:58,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329318325] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:05:58,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1131515585] [2024-11-28 05:05:58,941 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:05:58,941 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:05:58,941 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:05:58,943 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:05:58,947 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 05:05:59,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:05:59,842 INFO L256 TraceCheckSpWp]: Trace formula consists of 1781 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 05:05:59,850 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:06:00,117 INFO L134 CoverageAnalysis]: Checked inductivity of 1368 backedges. 400 proven. 4 refuted. 0 times theorem prover too weak. 964 trivial. 0 not checked. [2024-11-28 05:06:00,118 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:06:01,159 INFO L134 CoverageAnalysis]: Checked inductivity of 1368 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1364 trivial. 0 not checked. [2024-11-28 05:06:01,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1131515585] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:06:01,159 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:06:01,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 5] total 11 [2024-11-28 05:06:01,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249392496] [2024-11-28 05:06:01,160 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:06:01,161 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 05:06:01,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:06:01,162 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 05:06:01,162 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2024-11-28 05:06:01,163 INFO L87 Difference]: Start difference. First operand 524 states and 714 transitions. Second operand has 11 states, 11 states have (on average 8.727272727272727) internal successors, (96), 11 states have internal predecessors, (96), 9 states have call successors, (60), 5 states have call predecessors, (60), 6 states have return successors, (61), 7 states have call predecessors, (61), 9 states have call successors, (61) [2024-11-28 05:06:05,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:06:09,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:06:10,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:06:10,555 INFO L93 Difference]: Finished difference Result 1059 states and 1470 transitions. [2024-11-28 05:06:10,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 05:06:10,556 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 8.727272727272727) internal successors, (96), 11 states have internal predecessors, (96), 9 states have call successors, (60), 5 states have call predecessors, (60), 6 states have return successors, (61), 7 states have call predecessors, (61), 9 states have call successors, (61) Word has length 246 [2024-11-28 05:06:10,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:06:10,561 INFO L225 Difference]: With dead ends: 1059 [2024-11-28 05:06:10,562 INFO L226 Difference]: Without dead ends: 587 [2024-11-28 05:06:10,564 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 502 GetRequests, 491 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2024-11-28 05:06:10,565 INFO L435 NwaCegarLoop]: 166 mSDtfsCounter, 270 mSDsluCounter, 495 mSDsCounter, 0 mSdLazyCounter, 498 mSolverCounterSat, 159 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 281 SdHoareTripleChecker+Valid, 661 SdHoareTripleChecker+Invalid, 659 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 159 IncrementalHoareTripleChecker+Valid, 498 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:06:10,565 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [281 Valid, 661 Invalid, 659 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [159 Valid, 498 Invalid, 2 Unknown, 0 Unchecked, 9.2s Time] [2024-11-28 05:06:10,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 587 states. [2024-11-28 05:06:10,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 587 to 562. [2024-11-28 05:06:10,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 562 states, 380 states have (on average 1.2) internal successors, (456), 380 states have internal predecessors, (456), 126 states have call successors, (126), 44 states have call predecessors, (126), 55 states have return successors, (180), 137 states have call predecessors, (180), 126 states have call successors, (180) [2024-11-28 05:06:10,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 562 states to 562 states and 762 transitions. [2024-11-28 05:06:10,631 INFO L78 Accepts]: Start accepts. Automaton has 562 states and 762 transitions. Word has length 246 [2024-11-28 05:06:10,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:06:10,631 INFO L471 AbstractCegarLoop]: Abstraction has 562 states and 762 transitions. [2024-11-28 05:06:10,632 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.727272727272727) internal successors, (96), 11 states have internal predecessors, (96), 9 states have call successors, (60), 5 states have call predecessors, (60), 6 states have return successors, (61), 7 states have call predecessors, (61), 9 states have call successors, (61) [2024-11-28 05:06:10,632 INFO L276 IsEmpty]: Start isEmpty. Operand 562 states and 762 transitions. [2024-11-28 05:06:10,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2024-11-28 05:06:10,638 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:06:10,638 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 25, 9, 9, 5, 5, 5, 5, 5, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:06:10,651 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 05:06:10,838 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-28 05:06:10,839 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:06:10,839 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:06:10,839 INFO L85 PathProgramCache]: Analyzing trace with hash -1972363236, now seen corresponding path program 1 times [2024-11-28 05:06:10,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:06:10,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048776219] [2024-11-28 05:06:10,839 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:06:10,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:06:11,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:06:13,884 INFO L134 CoverageAnalysis]: Checked inductivity of 1368 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1364 trivial. 0 not checked. [2024-11-28 05:06:13,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:06:13,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048776219] [2024-11-28 05:06:13,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048776219] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:06:13,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1951555155] [2024-11-28 05:06:13,885 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:06:13,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:06:13,885 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:06:13,887 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:06:13,891 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 05:06:14,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:06:14,856 INFO L256 TraceCheckSpWp]: Trace formula consists of 1879 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-28 05:06:14,865 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:06:15,362 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-11-28 05:06:26,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 05:06:26,226 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 05:06:26,226 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 50 treesize of output 48 [2024-11-28 05:06:29,386 INFO L349 Elim1Store]: treesize reduction 64, result has 54.9 percent of original size [2024-11-28 05:06:29,387 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 49 treesize of output 104 [2024-11-28 05:06:55,055 INFO L134 CoverageAnalysis]: Checked inductivity of 1368 backedges. 472 proven. 4 refuted. 0 times theorem prover too weak. 892 trivial. 0 not checked. [2024-11-28 05:06:55,055 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:06:55,594 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 23 [2024-11-28 05:06:55,602 INFO L378 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 35 treesize of output 31 [2024-11-28 05:07:01,247 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 18 [2024-11-28 05:07:01,257 INFO L378 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 26 treesize of output 22 [2024-11-28 05:07:01,537 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 18 [2024-11-28 05:07:01,549 INFO L378 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 26 treesize of output 22 [2024-11-28 05:07:02,113 INFO L134 CoverageAnalysis]: Checked inductivity of 1368 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1364 trivial. 0 not checked. [2024-11-28 05:07:02,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1951555155] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:07:02,113 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:07:02,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 15, 10] total 39 [2024-11-28 05:07:02,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001614462] [2024-11-28 05:07:02,114 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:07:02,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2024-11-28 05:07:02,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:07:02,116 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2024-11-28 05:07:02,117 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=152, Invalid=1326, Unknown=4, NotChecked=0, Total=1482 [2024-11-28 05:07:02,117 INFO L87 Difference]: Start difference. First operand 562 states and 762 transitions. Second operand has 39 states, 36 states have (on average 4.444444444444445) internal successors, (160), 36 states have internal predecessors, (160), 19 states have call successors, (71), 12 states have call predecessors, (71), 14 states have return successors, (71), 17 states have call predecessors, (71), 19 states have call successors, (71) [2024-11-28 05:07:03,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:07:07,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:07:11,578 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:07:15,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:07:19,613 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:07:23,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:07:27,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:07:29,091 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:07:33,136 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:07:35,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:07:37,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:07:38,488 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:07:41,051 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:07:45,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:07:46,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:07:48,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:07:49,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:07:50,899 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:07:54,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:08:14,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:08:14,422 INFO L93 Difference]: Finished difference Result 1143 states and 1614 transitions. [2024-11-28 05:08:14,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-28 05:08:14,423 INFO L78 Accepts]: Start accepts. Automaton has has 39 states, 36 states have (on average 4.444444444444445) internal successors, (160), 36 states have internal predecessors, (160), 19 states have call successors, (71), 12 states have call predecessors, (71), 14 states have return successors, (71), 17 states have call predecessors, (71), 19 states have call successors, (71) Word has length 246 [2024-11-28 05:08:14,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:08:14,430 INFO L225 Difference]: With dead ends: 1143 [2024-11-28 05:08:14,430 INFO L226 Difference]: Without dead ends: 667 [2024-11-28 05:08:14,434 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 540 GetRequests, 469 SyntacticMatches, 6 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1023 ImplicationChecksByTransitivity, 49.0s TimeCoverageRelationStatistics Valid=707, Invalid=3711, Unknown=4, NotChecked=0, Total=4422 [2024-11-28 05:08:14,435 INFO L435 NwaCegarLoop]: 149 mSDtfsCounter, 688 mSDsluCounter, 1815 mSDsCounter, 0 mSdLazyCounter, 2954 mSolverCounterSat, 664 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 65.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 688 SdHoareTripleChecker+Valid, 1964 SdHoareTripleChecker+Invalid, 3627 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 664 IncrementalHoareTripleChecker+Valid, 2954 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 66.9s IncrementalHoareTripleChecker+Time [2024-11-28 05:08:14,435 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [688 Valid, 1964 Invalid, 3627 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [664 Valid, 2954 Invalid, 9 Unknown, 0 Unchecked, 66.9s Time] [2024-11-28 05:08:14,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 667 states. [2024-11-28 05:08:14,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 667 to 612. [2024-11-28 05:08:14,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 612 states, 409 states have (on average 1.1931540342298288) internal successors, (488), 408 states have internal predecessors, (488), 142 states have call successors, (142), 44 states have call predecessors, (142), 60 states have return successors, (232), 159 states have call predecessors, (232), 142 states have call successors, (232) [2024-11-28 05:08:14,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 612 states to 612 states and 862 transitions. [2024-11-28 05:08:14,522 INFO L78 Accepts]: Start accepts. Automaton has 612 states and 862 transitions. Word has length 246 [2024-11-28 05:08:14,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:08:14,523 INFO L471 AbstractCegarLoop]: Abstraction has 612 states and 862 transitions. [2024-11-28 05:08:14,523 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 36 states have (on average 4.444444444444445) internal successors, (160), 36 states have internal predecessors, (160), 19 states have call successors, (71), 12 states have call predecessors, (71), 14 states have return successors, (71), 17 states have call predecessors, (71), 19 states have call successors, (71) [2024-11-28 05:08:14,523 INFO L276 IsEmpty]: Start isEmpty. Operand 612 states and 862 transitions. [2024-11-28 05:08:14,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2024-11-28 05:08:14,530 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:08:14,530 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 9, 9, 6, 6, 6, 6, 6, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:08:14,543 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 05:08:14,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 05:08:14,734 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:08:14,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:08:14,734 INFO L85 PathProgramCache]: Analyzing trace with hash -1609584203, now seen corresponding path program 1 times [2024-11-28 05:08:14,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:08:14,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705007609] [2024-11-28 05:08:14,734 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:08:14,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:08:14,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:08:15,115 INFO L134 CoverageAnalysis]: Checked inductivity of 1499 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1496 trivial. 0 not checked. [2024-11-28 05:08:15,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:08:15,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705007609] [2024-11-28 05:08:15,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1705007609] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:08:15,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [696494445] [2024-11-28 05:08:15,116 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:08:15,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:08:15,116 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:08:15,119 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:08:15,122 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 05:08:16,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:08:16,037 INFO L256 TraceCheckSpWp]: Trace formula consists of 2043 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 05:08:16,042 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:08:16,062 INFO L134 CoverageAnalysis]: Checked inductivity of 1499 backedges. 395 proven. 0 refuted. 0 times theorem prover too weak. 1104 trivial. 0 not checked. [2024-11-28 05:08:16,063 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:08:16,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [696494445] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:08:16,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:08:16,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 3 [2024-11-28 05:08:16,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469138990] [2024-11-28 05:08:16,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:08:16,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:08:16,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:08:16,064 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:08:16,064 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:08:16,065 INFO L87 Difference]: Start difference. First operand 612 states and 862 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-28 05:08:16,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:08:16,183 INFO L93 Difference]: Finished difference Result 1113 states and 1664 transitions. [2024-11-28 05:08:16,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:08:16,184 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 267 [2024-11-28 05:08:16,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:08:16,190 INFO L225 Difference]: With dead ends: 1113 [2024-11-28 05:08:16,190 INFO L226 Difference]: Without dead ends: 618 [2024-11-28 05:08:16,193 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 269 GetRequests, 268 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:08:16,194 INFO L435 NwaCegarLoop]: 163 mSDtfsCounter, 0 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 322 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:08:16,195 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 322 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:08:16,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 618 states. [2024-11-28 05:08:16,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 618 to 616. [2024-11-28 05:08:16,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 616 states, 413 states have (on average 1.1912832929782082) internal successors, (492), 412 states have internal predecessors, (492), 142 states have call successors, (142), 44 states have call predecessors, (142), 60 states have return successors, (232), 159 states have call predecessors, (232), 142 states have call successors, (232) [2024-11-28 05:08:16,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 616 states to 616 states and 866 transitions. [2024-11-28 05:08:16,330 INFO L78 Accepts]: Start accepts. Automaton has 616 states and 866 transitions. Word has length 267 [2024-11-28 05:08:16,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:08:16,332 INFO L471 AbstractCegarLoop]: Abstraction has 616 states and 866 transitions. [2024-11-28 05:08:16,332 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-28 05:08:16,332 INFO L276 IsEmpty]: Start isEmpty. Operand 616 states and 866 transitions. [2024-11-28 05:08:16,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2024-11-28 05:08:16,337 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:08:16,337 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 9, 9, 6, 6, 6, 6, 6, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:08:16,351 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-28 05:08:16,537 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-28 05:08:16,538 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:08:16,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:08:16,538 INFO L85 PathProgramCache]: Analyzing trace with hash 1277657143, now seen corresponding path program 1 times [2024-11-28 05:08:16,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:08:16,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621300893] [2024-11-28 05:08:16,538 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:08:16,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:08:17,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:08:19,654 INFO L134 CoverageAnalysis]: Checked inductivity of 1499 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 1468 trivial. 0 not checked. [2024-11-28 05:08:19,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:08:19,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621300893] [2024-11-28 05:08:19,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [621300893] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:08:19,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:08:19,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-28 05:08:19,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273245738] [2024-11-28 05:08:19,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:08:19,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 05:08:19,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:08:19,657 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 05:08:19,657 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:08:19,657 INFO L87 Difference]: Start difference. First operand 616 states and 866 transitions. Second operand has 9 states, 8 states have (on average 9.875) internal successors, (79), 9 states have internal predecessors, (79), 6 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (33), 6 states have call predecessors, (33), 6 states have call successors, (33) [2024-11-28 05:08:22,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:08:22,775 INFO L93 Difference]: Finished difference Result 1371 states and 1911 transitions. [2024-11-28 05:08:22,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 05:08:22,776 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 9.875) internal successors, (79), 9 states have internal predecessors, (79), 6 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (33), 6 states have call predecessors, (33), 6 states have call successors, (33) Word has length 267 [2024-11-28 05:08:22,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:08:22,784 INFO L225 Difference]: With dead ends: 1371 [2024-11-28 05:08:22,784 INFO L226 Difference]: Without dead ends: 854 [2024-11-28 05:08:22,788 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=65, Invalid=117, Unknown=0, NotChecked=0, Total=182 [2024-11-28 05:08:22,788 INFO L435 NwaCegarLoop]: 126 mSDtfsCounter, 388 mSDsluCounter, 277 mSDsCounter, 0 mSdLazyCounter, 489 mSolverCounterSat, 295 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 430 SdHoareTripleChecker+Valid, 403 SdHoareTripleChecker+Invalid, 784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 295 IncrementalHoareTripleChecker+Valid, 489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-28 05:08:22,790 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [430 Valid, 403 Invalid, 784 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [295 Valid, 489 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-28 05:08:22,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 854 states. [2024-11-28 05:08:22,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 854 to 675. [2024-11-28 05:08:22,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 675 states, 448 states have (on average 1.1785714285714286) internal successors, (528), 447 states have internal predecessors, (528), 163 states have call successors, (163), 47 states have call predecessors, (163), 63 states have return successors, (255), 180 states have call predecessors, (255), 163 states have call successors, (255) [2024-11-28 05:08:22,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 675 states to 675 states and 946 transitions. [2024-11-28 05:08:22,903 INFO L78 Accepts]: Start accepts. Automaton has 675 states and 946 transitions. Word has length 267 [2024-11-28 05:08:22,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:08:22,904 INFO L471 AbstractCegarLoop]: Abstraction has 675 states and 946 transitions. [2024-11-28 05:08:22,904 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 9.875) internal successors, (79), 9 states have internal predecessors, (79), 6 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (33), 6 states have call predecessors, (33), 6 states have call successors, (33) [2024-11-28 05:08:22,904 INFO L276 IsEmpty]: Start isEmpty. Operand 675 states and 946 transitions. [2024-11-28 05:08:22,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2024-11-28 05:08:22,909 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:08:22,910 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 9, 9, 9, 9, 9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:08:22,910 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 05:08:22,910 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:08:22,910 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:08:22,911 INFO L85 PathProgramCache]: Analyzing trace with hash 964396868, now seen corresponding path program 1 times [2024-11-28 05:08:22,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:08:22,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509648638] [2024-11-28 05:08:22,911 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:08:22,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:08:23,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:08:26,231 INFO L134 CoverageAnalysis]: Checked inductivity of 1958 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 1922 trivial. 0 not checked. [2024-11-28 05:08:26,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:08:26,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509648638] [2024-11-28 05:08:26,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509648638] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:08:26,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [945842004] [2024-11-28 05:08:26,232 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:08:26,232 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:08:26,232 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:08:26,234 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:08:26,235 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 05:08:27,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:08:27,330 INFO L256 TraceCheckSpWp]: Trace formula consists of 2391 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-28 05:08:27,338 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:08:29,480 INFO L134 CoverageAnalysis]: Checked inductivity of 1958 backedges. 442 proven. 0 refuted. 0 times theorem prover too weak. 1516 trivial. 0 not checked. [2024-11-28 05:08:29,480 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:08:29,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [945842004] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:08:29,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:08:29,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [10] total 22 [2024-11-28 05:08:29,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360316428] [2024-11-28 05:08:29,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:08:29,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 05:08:29,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:08:29,483 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 05:08:29,483 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=390, Unknown=0, NotChecked=0, Total=462 [2024-11-28 05:08:29,483 INFO L87 Difference]: Start difference. First operand 675 states and 946 transitions. Second operand has 14 states, 12 states have (on average 7.916666666666667) internal successors, (95), 11 states have internal predecessors, (95), 8 states have call successors, (38), 5 states have call predecessors, (38), 5 states have return successors, (38), 8 states have call predecessors, (38), 8 states have call successors, (38) [2024-11-28 05:08:33,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:08:35,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:08:45,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:08:45,647 INFO L93 Difference]: Finished difference Result 1431 states and 2007 transitions. [2024-11-28 05:08:45,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-28 05:08:45,648 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 7.916666666666667) internal successors, (95), 11 states have internal predecessors, (95), 8 states have call successors, (38), 5 states have call predecessors, (38), 5 states have return successors, (38), 8 states have call predecessors, (38), 8 states have call successors, (38) Word has length 314 [2024-11-28 05:08:45,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:08:45,655 INFO L225 Difference]: With dead ends: 1431 [2024-11-28 05:08:45,655 INFO L226 Difference]: Without dead ends: 839 [2024-11-28 05:08:45,658 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 342 GetRequests, 306 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 280 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=245, Invalid=1161, Unknown=0, NotChecked=0, Total=1406 [2024-11-28 05:08:45,659 INFO L435 NwaCegarLoop]: 184 mSDtfsCounter, 443 mSDsluCounter, 808 mSDsCounter, 0 mSdLazyCounter, 1795 mSolverCounterSat, 379 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 508 SdHoareTripleChecker+Valid, 992 SdHoareTripleChecker+Invalid, 2175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 379 IncrementalHoareTripleChecker+Valid, 1795 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.4s IncrementalHoareTripleChecker+Time [2024-11-28 05:08:45,660 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [508 Valid, 992 Invalid, 2175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [379 Valid, 1795 Invalid, 1 Unknown, 0 Unchecked, 14.4s Time] [2024-11-28 05:08:45,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 839 states. [2024-11-28 05:08:45,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 839 to 695. [2024-11-28 05:08:45,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 695 states, 462 states have (on average 1.1666666666666667) internal successors, (539), 460 states have internal predecessors, (539), 165 states have call successors, (165), 49 states have call predecessors, (165), 67 states have return successors, (264), 185 states have call predecessors, (264), 165 states have call successors, (264) [2024-11-28 05:08:45,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 695 states to 695 states and 968 transitions. [2024-11-28 05:08:45,788 INFO L78 Accepts]: Start accepts. Automaton has 695 states and 968 transitions. Word has length 314 [2024-11-28 05:08:45,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:08:45,789 INFO L471 AbstractCegarLoop]: Abstraction has 695 states and 968 transitions. [2024-11-28 05:08:45,789 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 7.916666666666667) internal successors, (95), 11 states have internal predecessors, (95), 8 states have call successors, (38), 5 states have call predecessors, (38), 5 states have return successors, (38), 8 states have call predecessors, (38), 8 states have call successors, (38) [2024-11-28 05:08:45,789 INFO L276 IsEmpty]: Start isEmpty. Operand 695 states and 968 transitions. [2024-11-28 05:08:45,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2024-11-28 05:08:45,795 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:08:45,795 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 9, 9, 9, 9, 9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:08:45,812 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-28 05:08:45,995 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-28 05:08:45,996 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:08:45,996 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:08:45,996 INFO L85 PathProgramCache]: Analyzing trace with hash -1528434558, now seen corresponding path program 1 times [2024-11-28 05:08:45,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:08:45,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2069503259] [2024-11-28 05:08:45,996 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:08:45,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:08:46,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:08:48,746 INFO L134 CoverageAnalysis]: Checked inductivity of 1958 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 1922 trivial. 0 not checked. [2024-11-28 05:08:48,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:08:48,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2069503259] [2024-11-28 05:08:48,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2069503259] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:08:48,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1117713626] [2024-11-28 05:08:48,747 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:08:48,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:08:48,748 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:08:48,750 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:08:48,754 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 05:08:49,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:08:49,843 INFO L256 TraceCheckSpWp]: Trace formula consists of 2380 conjuncts, 61 conjuncts are in the unsatisfiable core [2024-11-28 05:08:49,854 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:08:50,785 INFO L378 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 19 treesize of output 18 [2024-11-28 05:08:51,057 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 05:08:51,058 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 7 [2024-11-28 05:08:52,065 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-11-28 05:08:52,351 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 05:08:52,352 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 21 [2024-11-28 05:08:52,678 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 05:08:52,678 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 7 [2024-11-28 05:08:53,241 INFO L134 CoverageAnalysis]: Checked inductivity of 1958 backedges. 530 proven. 3 refuted. 0 times theorem prover too weak. 1425 trivial. 0 not checked. [2024-11-28 05:08:53,242 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:08:59,222 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 5 [2024-11-28 05:09:00,737 INFO L134 CoverageAnalysis]: Checked inductivity of 1958 backedges. 35 proven. 45 refuted. 0 times theorem prover too weak. 1878 trivial. 0 not checked. [2024-11-28 05:09:00,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1117713626] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:09:00,737 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:09:00,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 16] total 32 [2024-11-28 05:09:00,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509798249] [2024-11-28 05:09:00,738 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:09:00,739 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-28 05:09:00,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:09:00,740 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-28 05:09:00,740 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=818, Unknown=0, NotChecked=0, Total=992 [2024-11-28 05:09:00,741 INFO L87 Difference]: Start difference. First operand 695 states and 968 transitions. Second operand has 32 states, 29 states have (on average 7.448275862068965) internal successors, (216), 31 states have internal predecessors, (216), 22 states have call successors, (91), 11 states have call predecessors, (91), 11 states have return successors, (91), 20 states have call predecessors, (91), 22 states have call successors, (91) [2024-11-28 05:09:04,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:09:08,932 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:09:12,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:09:17,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:09:18,956 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:09:23,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:09:27,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:09:31,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:09:35,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:09:36,294 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:09:38,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:09:39,354 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:09:43,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:09:56,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:09:56,149 INFO L93 Difference]: Finished difference Result 1409 states and 1925 transitions. [2024-11-28 05:09:56,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-28 05:09:56,150 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 29 states have (on average 7.448275862068965) internal successors, (216), 31 states have internal predecessors, (216), 22 states have call successors, (91), 11 states have call predecessors, (91), 11 states have return successors, (91), 20 states have call predecessors, (91), 22 states have call successors, (91) Word has length 314 [2024-11-28 05:09:56,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:09:56,156 INFO L225 Difference]: With dead ends: 1409 [2024-11-28 05:09:56,156 INFO L226 Difference]: Without dead ends: 765 [2024-11-28 05:09:56,161 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 664 GetRequests, 619 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 593 ImplicationChecksByTransitivity, 4.7s TimeCoverageRelationStatistics Valid=444, Invalid=1718, Unknown=0, NotChecked=0, Total=2162 [2024-11-28 05:09:56,162 INFO L435 NwaCegarLoop]: 159 mSDtfsCounter, 895 mSDsluCounter, 970 mSDsCounter, 0 mSdLazyCounter, 2130 mSolverCounterSat, 843 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 895 SdHoareTripleChecker+Valid, 1129 SdHoareTripleChecker+Invalid, 2982 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 843 IncrementalHoareTripleChecker+Valid, 2130 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.3s IncrementalHoareTripleChecker+Time [2024-11-28 05:09:56,162 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [895 Valid, 1129 Invalid, 2982 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [843 Valid, 2130 Invalid, 9 Unknown, 0 Unchecked, 53.3s Time] [2024-11-28 05:09:56,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 765 states. [2024-11-28 05:09:56,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 765 to 644. [2024-11-28 05:09:56,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 644 states, 429 states have (on average 1.1468531468531469) internal successors, (492), 429 states have internal predecessors, (492), 149 states have call successors, (149), 46 states have call predecessors, (149), 65 states have return successors, (203), 168 states have call predecessors, (203), 149 states have call successors, (203) [2024-11-28 05:09:56,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 644 states to 644 states and 844 transitions. [2024-11-28 05:09:56,329 INFO L78 Accepts]: Start accepts. Automaton has 644 states and 844 transitions. Word has length 314 [2024-11-28 05:09:56,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:09:56,329 INFO L471 AbstractCegarLoop]: Abstraction has 644 states and 844 transitions. [2024-11-28 05:09:56,330 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 29 states have (on average 7.448275862068965) internal successors, (216), 31 states have internal predecessors, (216), 22 states have call successors, (91), 11 states have call predecessors, (91), 11 states have return successors, (91), 20 states have call predecessors, (91), 22 states have call successors, (91) [2024-11-28 05:09:56,330 INFO L276 IsEmpty]: Start isEmpty. Operand 644 states and 844 transitions. [2024-11-28 05:09:56,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2024-11-28 05:09:56,334 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:09:56,334 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 9, 9, 6, 6, 6, 6, 6, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:09:56,352 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-28 05:09:56,534 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 05:09:56,535 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:09:56,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:09:56,539 INFO L85 PathProgramCache]: Analyzing trace with hash 847998837, now seen corresponding path program 1 times [2024-11-28 05:09:56,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:09:56,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073943470] [2024-11-28 05:09:56,539 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:09:56,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:09:57,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:10:00,445 INFO L134 CoverageAnalysis]: Checked inductivity of 1499 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 1489 trivial. 0 not checked. [2024-11-28 05:10:00,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:10:00,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073943470] [2024-11-28 05:10:00,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073943470] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:10:00,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1599187052] [2024-11-28 05:10:00,446 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:10:00,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:10:00,446 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:10:00,448 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:10:00,452 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73a78a63-5bd7-47a2-8aa5-8e22587f5370/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 05:10:06,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:10:06,820 INFO L256 TraceCheckSpWp]: Trace formula consists of 2035 conjuncts, 211 conjuncts are in the unsatisfiable core [2024-11-28 05:10:06,835 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:10:10,934 INFO L378 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 19 treesize of output 18 [2024-11-28 05:10:10,968 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 21 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 34 [2024-11-28 05:10:11,636 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 05:10:11,636 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 7 [2024-11-28 05:10:11,724 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 05:10:11,724 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 34 treesize of output 22 [2024-11-28 05:10:11,930 INFO L378 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 10 treesize of output 8 [2024-11-28 05:10:15,699 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 05:10:17,057 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2024-11-28 05:10:17,147 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-11-28 05:10:22,513 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2024-11-28 05:10:22,514 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 69 treesize of output 45 [2024-11-28 05:10:22,542 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 16 [2024-11-28 05:10:22,593 INFO L378 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 18 treesize of output 12 [2024-11-28 05:10:24,215 INFO L349 Elim1Store]: treesize reduction 21, result has 30.0 percent of original size [2024-11-28 05:10:24,215 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 29 [2024-11-28 05:10:24,240 INFO L378 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 7 treesize of output 5 [2024-11-28 05:10:25,612 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 56 [2024-11-28 05:10:25,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 05:10:25,678 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 05:10:25,777 INFO L349 Elim1Store]: treesize reduction 23, result has 47.7 percent of original size [2024-11-28 05:10:25,778 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 52 treesize of output 64 [2024-11-28 05:10:25,817 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 05:10:25,818 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 9 [2024-11-28 05:10:46,653 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 05:10:46,654 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 195 treesize of output 203 [2024-11-28 05:10:52,873 INFO L349 Elim1Store]: treesize reduction 21, result has 4.5 percent of original size [2024-11-28 05:10:52,873 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 9 [2024-11-28 05:10:52,901 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 53 [2024-11-28 05:10:52,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 05:10:52,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 05:10:53,063 INFO L349 Elim1Store]: treesize reduction 21, result has 47.5 percent of original size [2024-11-28 05:10:53,064 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 51 treesize of output 63 [2024-11-28 05:11:32,793 WARN L286 SmtUtils]: Spent 14.96s on a formula simplification that was a NOOP. DAG size: 169 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 05:11:34,062 INFO L349 Elim1Store]: treesize reduction 21, result has 4.5 percent of original size [2024-11-28 05:11:34,062 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 9 [2024-11-28 05:11:34,213 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 53 [2024-11-28 05:11:34,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 05:11:34,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 05:11:34,390 INFO L349 Elim1Store]: treesize reduction 21, result has 47.5 percent of original size [2024-11-28 05:11:34,390 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 51 treesize of output 63 [2024-11-28 05:15:39,188 WARN L286 SmtUtils]: Spent 1.82m on a formula simplification that was a NOOP. DAG size: 219 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 05:15:50,486 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 77 treesize of output 66 [2024-11-28 05:15:50,903 INFO L349 Elim1Store]: treesize reduction 52, result has 44.7 percent of original size [2024-11-28 05:15:50,903 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 68 treesize of output 107 [2024-11-28 05:16:01,420 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 05:16:01,421 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 21 [2024-11-28 05:16:15,389 WARN L286 SmtUtils]: Spent 5.81s on a formula simplification that was a NOOP. DAG size: 242 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 05:17:05,564 WARN L286 SmtUtils]: Spent 45.50s on a formula simplification. DAG size of input: 2263 DAG size of output: 13 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-11-28 05:17:05,564 INFO L349 Elim1Store]: treesize reduction 5615, result has 0.2 percent of original size [2024-11-28 05:17:05,565 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 46 select indices, 46 select index equivalence classes, 7 disjoint index pairs (out of 1035 index pairs), introduced 46 new quantified variables, introduced 1036 case distinctions, treesize of input 1422 treesize of output 1558 [2024-11-28 05:17:40,201 WARN L286 SmtUtils]: Spent 10.41s on a formula simplification that was a NOOP. DAG size: 680 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)