./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-p_file-32.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_bbbe7f35-4410-4748-b3c2-c68cee7f9cd0/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbbe7f35-4410-4748-b3c2-c68cee7f9cd0/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbbe7f35-4410-4748-b3c2-c68cee7f9cd0/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbbe7f35-4410-4748-b3c2-c68cee7f9cd0/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-p_file-32.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbbe7f35-4410-4748-b3c2-c68cee7f9cd0/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbbe7f35-4410-4748-b3c2-c68cee7f9cd0/bin/uautomizer-verify-84ZbGMXZE1 --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 50aaa9c38941e3902867fed1ab11249c92826155dddcdcedd0a40439bce25b5e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 13:30:09,024 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 13:30:09,084 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbbe7f35-4410-4748-b3c2-c68cee7f9cd0/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 13:30:09,090 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 13:30:09,090 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 13:30:09,112 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 13:30:09,112 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 13:30:09,113 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 13:30:09,113 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 13:30:09,113 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 13:30:09,113 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 13:30:09,113 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 13:30:09,113 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 13:30:09,114 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 13:30:09,114 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 13:30:09,114 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 13:30:09,114 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 13:30:09,114 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 13:30:09,114 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 13:30:09,114 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 13:30:09,114 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 13:30:09,114 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 13:30:09,114 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 13:30:09,115 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 13:30:09,115 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 13:30:09,115 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 13:30:09,115 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 13:30:09,115 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 13:30:09,115 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 13:30:09,115 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:30:09,115 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:30:09,115 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:30:09,115 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:30:09,115 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 13:30:09,116 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:30:09,116 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:30:09,116 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:30:09,116 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:30:09,116 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 13:30:09,116 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 13:30:09,116 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 13:30:09,116 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 13:30:09,116 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 13:30:09,116 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 13:30:09,116 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 13:30:09,116 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 13:30:09,117 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 13:30:09,117 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 13:30:09,117 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_bbbe7f35-4410-4748-b3c2-c68cee7f9cd0/bin/uautomizer-verify-84ZbGMXZE1 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 -> 50aaa9c38941e3902867fed1ab11249c92826155dddcdcedd0a40439bce25b5e [2024-12-02 13:30:09,373 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 13:30:09,382 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 13:30:09,384 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 13:30:09,385 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 13:30:09,386 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 13:30:09,387 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbbe7f35-4410-4748-b3c2-c68cee7f9cd0/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-p_file-32.i [2024-12-02 13:30:12,018 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbbe7f35-4410-4748-b3c2-c68cee7f9cd0/bin/uautomizer-verify-84ZbGMXZE1/data/f760aaa54/1283c77b683542fb9eebbad461683137/FLAGed811c8c1 [2024-12-02 13:30:12,220 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 13:30:12,221 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbbe7f35-4410-4748-b3c2-c68cee7f9cd0/sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-p_file-32.i [2024-12-02 13:30:12,229 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbbe7f35-4410-4748-b3c2-c68cee7f9cd0/bin/uautomizer-verify-84ZbGMXZE1/data/f760aaa54/1283c77b683542fb9eebbad461683137/FLAGed811c8c1 [2024-12-02 13:30:12,583 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbbe7f35-4410-4748-b3c2-c68cee7f9cd0/bin/uautomizer-verify-84ZbGMXZE1/data/f760aaa54/1283c77b683542fb9eebbad461683137 [2024-12-02 13:30:12,585 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 13:30:12,586 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 13:30:12,587 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 13:30:12,587 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 13:30:12,590 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 13:30:12,590 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:30:12" (1/1) ... [2024-12-02 13:30:12,591 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@af9c808 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:30:12, skipping insertion in model container [2024-12-02 13:30:12,591 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:30:12" (1/1) ... [2024-12-02 13:30:12,604 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 13:30:12,702 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_bbbe7f35-4410-4748-b3c2-c68cee7f9cd0/sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-p_file-32.i[916,929] [2024-12-02 13:30:12,751 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:30:12,760 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 13:30:12,768 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_bbbe7f35-4410-4748-b3c2-c68cee7f9cd0/sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-p_file-32.i[916,929] [2024-12-02 13:30:12,797 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:30:12,811 INFO L204 MainTranslator]: Completed translation [2024-12-02 13:30:12,811 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:30:12 WrapperNode [2024-12-02 13:30:12,812 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 13:30:12,812 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 13:30:12,812 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 13:30:12,812 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 13:30:12,817 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:30:12" (1/1) ... [2024-12-02 13:30:12,826 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:30:12" (1/1) ... [2024-12-02 13:30:12,856 INFO L138 Inliner]: procedures = 26, calls = 165, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 465 [2024-12-02 13:30:12,857 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 13:30:12,857 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 13:30:12,857 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 13:30:12,857 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 13:30:12,864 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:30:12" (1/1) ... [2024-12-02 13:30:12,864 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:30:12" (1/1) ... [2024-12-02 13:30:12,868 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:30:12" (1/1) ... [2024-12-02 13:30:12,888 INFO L175 MemorySlicer]: Split 124 memory accesses to 13 slices as follows [2, 7, 18, 20, 8, 8, 12, 12, 8, 6, 7, 10, 6]. 16 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]. The 15 writes are split as follows [0, 1, 1, 1, 1, 2, 1, 1, 1, 1, 3, 1, 1]. [2024-12-02 13:30:12,888 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:30:12" (1/1) ... [2024-12-02 13:30:12,888 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:30:12" (1/1) ... [2024-12-02 13:30:12,900 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:30:12" (1/1) ... [2024-12-02 13:30:12,902 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:30:12" (1/1) ... [2024-12-02 13:30:12,906 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:30:12" (1/1) ... [2024-12-02 13:30:12,908 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:30:12" (1/1) ... [2024-12-02 13:30:12,911 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:30:12" (1/1) ... [2024-12-02 13:30:12,915 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 13:30:12,916 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 13:30:12,916 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 13:30:12,916 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 13:30:12,917 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:30:12" (1/1) ... [2024-12-02 13:30:12,923 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:30:12,936 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbbe7f35-4410-4748-b3c2-c68cee7f9cd0/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:30:12,951 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbbe7f35-4410-4748-b3c2-c68cee7f9cd0/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 13:30:12,953 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbbe7f35-4410-4748-b3c2-c68cee7f9cd0/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 13:30:12,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 13:30:12,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 13:30:12,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 13:30:12,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 13:30:12,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 13:30:12,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 13:30:12,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 13:30:12,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 13:30:12,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 13:30:12,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 13:30:12,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 13:30:12,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 13:30:12,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 13:30:12,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 13:30:12,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 13:30:12,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 13:30:12,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 13:30:12,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 13:30:12,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 13:30:12,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 13:30:12,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 13:30:12,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 13:30:12,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 13:30:12,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 13:30:12,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 13:30:12,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 13:30:12,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 13:30:12,979 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 13:30:12,980 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 13:30:12,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 13:30:12,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 13:30:12,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 13:30:12,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 13:30:12,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 13:30:12,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 13:30:12,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 13:30:12,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 13:30:12,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 13:30:12,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 13:30:12,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 13:30:12,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 13:30:12,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 13:30:12,980 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 13:30:12,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 13:30:13,119 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 13:30:13,121 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 13:30:13,493 INFO L? ?]: Removed 107 outVars from TransFormulas that were not future-live. [2024-12-02 13:30:13,493 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 13:30:13,502 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 13:30:13,502 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 13:30:13,503 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:30:13 BoogieIcfgContainer [2024-12-02 13:30:13,503 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 13:30:13,505 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 13:30:13,505 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 13:30:13,508 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 13:30:13,509 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:30:12" (1/3) ... [2024-12-02 13:30:13,509 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72595565 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:30:13, skipping insertion in model container [2024-12-02 13:30:13,509 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:30:12" (2/3) ... [2024-12-02 13:30:13,509 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72595565 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:30:13, skipping insertion in model container [2024-12-02 13:30:13,510 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:30:13" (3/3) ... [2024-12-02 13:30:13,510 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_variablewrapping_wrapper-p_file-32.i [2024-12-02 13:30:13,521 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 13:30:13,522 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_variablewrapping_wrapper-p_file-32.i that has 2 procedures, 99 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 13:30:13,568 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 13:30:13,587 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;@7b13a747, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 13:30:13,588 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 13:30:13,592 INFO L276 IsEmpty]: Start isEmpty. Operand has 99 states, 78 states have (on average 1.3717948717948718) internal successors, (107), 79 states have internal predecessors, (107), 18 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-12-02 13:30:13,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-12-02 13:30:13,602 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:30:13,602 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:30:13,603 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:30:13,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:30:13,608 INFO L85 PathProgramCache]: Analyzing trace with hash -2092387816, now seen corresponding path program 1 times [2024-12-02 13:30:13,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:30:13,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127159234] [2024-12-02 13:30:13,616 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:13,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:30:13,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:13,847 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 578 trivial. 0 not checked. [2024-12-02 13:30:13,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:30:13,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1127159234] [2024-12-02 13:30:13,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1127159234] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:30:13,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2010907247] [2024-12-02 13:30:13,849 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:13,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:30:13,849 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbbe7f35-4410-4748-b3c2-c68cee7f9cd0/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:30:13,853 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbbe7f35-4410-4748-b3c2-c68cee7f9cd0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:30:13,854 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbbe7f35-4410-4748-b3c2-c68cee7f9cd0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 13:30:14,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:14,078 INFO L256 TraceCheckSpWp]: Trace formula consists of 478 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 13:30:14,085 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:30:14,108 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 578 trivial. 0 not checked. [2024-12-02 13:30:14,108 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 13:30:14,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2010907247] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:30:14,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 13:30:14,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 13:30:14,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25861565] [2024-12-02 13:30:14,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:30:14,114 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 13:30:14,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:30:14,128 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 13:30:14,128 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 13:30:14,130 INFO L87 Difference]: Start difference. First operand has 99 states, 78 states have (on average 1.3717948717948718) internal successors, (107), 79 states have internal predecessors, (107), 18 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 2 states have call successors, (18) [2024-12-02 13:30:14,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:30:14,150 INFO L93 Difference]: Finished difference Result 191 states and 298 transitions. [2024-12-02 13:30:14,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 13:30:14,151 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 2 states have call successors, (18) Word has length 129 [2024-12-02 13:30:14,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:30:14,156 INFO L225 Difference]: With dead ends: 191 [2024-12-02 13:30:14,156 INFO L226 Difference]: Without dead ends: 95 [2024-12-02 13:30:14,159 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 13:30:14,160 INFO L435 NwaCegarLoop]: 132 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:30:14,161 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:30:14,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2024-12-02 13:30:14,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 95. [2024-12-02 13:30:14,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 75 states have (on average 1.28) internal successors, (96), 75 states have internal predecessors, (96), 18 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-12-02 13:30:14,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 132 transitions. [2024-12-02 13:30:14,195 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 132 transitions. Word has length 129 [2024-12-02 13:30:14,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:30:14,196 INFO L471 AbstractCegarLoop]: Abstraction has 95 states and 132 transitions. [2024-12-02 13:30:14,196 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 2 states have call successors, (18) [2024-12-02 13:30:14,196 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 132 transitions. [2024-12-02 13:30:14,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-12-02 13:30:14,199 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:30:14,199 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:30:14,205 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbbe7f35-4410-4748-b3c2-c68cee7f9cd0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 13:30:14,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbbe7f35-4410-4748-b3c2-c68cee7f9cd0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 13:30:14,400 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:30:14,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:30:14,400 INFO L85 PathProgramCache]: Analyzing trace with hash 1151857908, now seen corresponding path program 1 times [2024-12-02 13:30:14,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:30:14,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854408532] [2024-12-02 13:30:14,400 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:14,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:30:14,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:14,697 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-12-02 13:30:14,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:30:14,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854408532] [2024-12-02 13:30:14,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854408532] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:30:14,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:30:14,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 13:30:14,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197646838] [2024-12-02 13:30:14,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:30:14,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 13:30:14,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:30:14,700 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 13:30:14,700 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:30:14,700 INFO L87 Difference]: Start difference. First operand 95 states and 132 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-12-02 13:30:14,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:30:14,867 INFO L93 Difference]: Finished difference Result 318 states and 444 transitions. [2024-12-02 13:30:14,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 13:30:14,868 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 129 [2024-12-02 13:30:14,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:30:14,870 INFO L225 Difference]: With dead ends: 318 [2024-12-02 13:30:14,870 INFO L226 Difference]: Without dead ends: 226 [2024-12-02 13:30:14,871 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 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-12-02 13:30:14,872 INFO L435 NwaCegarLoop]: 123 mSDtfsCounter, 213 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 368 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:30:14,872 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 368 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 13:30:14,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226 states. [2024-12-02 13:30:14,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226 to 193. [2024-12-02 13:30:14,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193 states, 154 states have (on average 1.2857142857142858) internal successors, (198), 154 states have internal predecessors, (198), 36 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2024-12-02 13:30:14,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 270 transitions. [2024-12-02 13:30:14,897 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 270 transitions. Word has length 129 [2024-12-02 13:30:14,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:30:14,898 INFO L471 AbstractCegarLoop]: Abstraction has 193 states and 270 transitions. [2024-12-02 13:30:14,898 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-12-02 13:30:14,898 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 270 transitions. [2024-12-02 13:30:14,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-12-02 13:30:14,900 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:30:14,901 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:30:14,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 13:30:14,901 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:30:14,902 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:30:14,902 INFO L85 PathProgramCache]: Analyzing trace with hash 732352654, now seen corresponding path program 1 times [2024-12-02 13:30:14,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:30:14,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680290150] [2024-12-02 13:30:14,902 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:14,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:30:15,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:16,155 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-12-02 13:30:16,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:30:16,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680290150] [2024-12-02 13:30:16,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [680290150] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:30:16,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:30:16,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-12-02 13:30:16,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [709139768] [2024-12-02 13:30:16,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:30:16,157 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 13:30:16,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:30:16,158 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 13:30:16,158 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-12-02 13:30:16,158 INFO L87 Difference]: Start difference. First operand 193 states and 270 transitions. Second operand has 10 states, 10 states have (on average 5.0) internal successors, (50), 10 states have internal predecessors, (50), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-12-02 13:30:16,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:30:16,465 INFO L93 Difference]: Finished difference Result 511 states and 714 transitions. [2024-12-02 13:30:16,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 13:30:16,466 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.0) internal successors, (50), 10 states have internal predecessors, (50), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 137 [2024-12-02 13:30:16,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:30:16,468 INFO L225 Difference]: With dead ends: 511 [2024-12-02 13:30:16,469 INFO L226 Difference]: Without dead ends: 321 [2024-12-02 13:30:16,470 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2024-12-02 13:30:16,471 INFO L435 NwaCegarLoop]: 118 mSDtfsCounter, 80 mSDsluCounter, 873 mSDsCounter, 0 mSdLazyCounter, 200 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 991 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 13:30:16,471 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 991 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 200 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 13:30:16,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321 states. [2024-12-02 13:30:16,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321 to 317. [2024-12-02 13:30:16,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 317 states, 268 states have (on average 1.3171641791044777) internal successors, (353), 270 states have internal predecessors, (353), 44 states have call successors, (44), 4 states have call predecessors, (44), 4 states have return successors, (44), 42 states have call predecessors, (44), 44 states have call successors, (44) [2024-12-02 13:30:16,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 317 states and 441 transitions. [2024-12-02 13:30:16,505 INFO L78 Accepts]: Start accepts. Automaton has 317 states and 441 transitions. Word has length 137 [2024-12-02 13:30:16,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:30:16,506 INFO L471 AbstractCegarLoop]: Abstraction has 317 states and 441 transitions. [2024-12-02 13:30:16,506 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.0) internal successors, (50), 10 states have internal predecessors, (50), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-12-02 13:30:16,506 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 441 transitions. [2024-12-02 13:30:16,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-12-02 13:30:16,509 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:30:16,509 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:30:16,510 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 13:30:16,510 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:30:16,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:30:16,511 INFO L85 PathProgramCache]: Analyzing trace with hash 1144659733, now seen corresponding path program 1 times [2024-12-02 13:30:16,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:30:16,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974629862] [2024-12-02 13:30:16,511 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:16,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:30:16,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:17,780 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-12-02 13:30:17,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:30:17,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974629862] [2024-12-02 13:30:17,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974629862] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:30:17,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:30:17,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2024-12-02 13:30:17,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688751513] [2024-12-02 13:30:17,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:30:17,781 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-12-02 13:30:17,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:30:17,782 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-12-02 13:30:17,782 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2024-12-02 13:30:17,782 INFO L87 Difference]: Start difference. First operand 317 states and 441 transitions. Second operand has 15 states, 13 states have (on average 4.0) internal successors, (52), 14 states have internal predecessors, (52), 5 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 4 states have call predecessors, (18), 5 states have call successors, (18) [2024-12-02 13:30:18,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:30:18,465 INFO L93 Difference]: Finished difference Result 625 states and 870 transitions. [2024-12-02 13:30:18,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 13:30:18,466 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 4.0) internal successors, (52), 14 states have internal predecessors, (52), 5 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 4 states have call predecessors, (18), 5 states have call successors, (18) Word has length 139 [2024-12-02 13:30:18,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:30:18,469 INFO L225 Difference]: With dead ends: 625 [2024-12-02 13:30:18,470 INFO L226 Difference]: Without dead ends: 311 [2024-12-02 13:30:18,471 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=120, Invalid=432, Unknown=0, NotChecked=0, Total=552 [2024-12-02 13:30:18,471 INFO L435 NwaCegarLoop]: 108 mSDtfsCounter, 236 mSDsluCounter, 459 mSDsCounter, 0 mSdLazyCounter, 426 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 236 SdHoareTripleChecker+Valid, 567 SdHoareTripleChecker+Invalid, 430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 426 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 13:30:18,472 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [236 Valid, 567 Invalid, 430 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 426 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 13:30:18,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2024-12-02 13:30:18,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 307. [2024-12-02 13:30:18,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 307 states, 258 states have (on average 1.313953488372093) internal successors, (339), 260 states have internal predecessors, (339), 44 states have call successors, (44), 4 states have call predecessors, (44), 4 states have return successors, (44), 42 states have call predecessors, (44), 44 states have call successors, (44) [2024-12-02 13:30:18,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 307 states to 307 states and 427 transitions. [2024-12-02 13:30:18,505 INFO L78 Accepts]: Start accepts. Automaton has 307 states and 427 transitions. Word has length 139 [2024-12-02 13:30:18,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:30:18,505 INFO L471 AbstractCegarLoop]: Abstraction has 307 states and 427 transitions. [2024-12-02 13:30:18,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 4.0) internal successors, (52), 14 states have internal predecessors, (52), 5 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 4 states have call predecessors, (18), 5 states have call successors, (18) [2024-12-02 13:30:18,505 INFO L276 IsEmpty]: Start isEmpty. Operand 307 states and 427 transitions. [2024-12-02 13:30:18,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-12-02 13:30:18,507 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:30:18,507 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:30:18,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 13:30:18,508 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:30:18,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:30:18,508 INFO L85 PathProgramCache]: Analyzing trace with hash 982324889, now seen corresponding path program 1 times [2024-12-02 13:30:18,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:30:18,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111545205] [2024-12-02 13:30:18,508 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:18,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:30:18,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:18,726 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 561 trivial. 0 not checked. [2024-12-02 13:30:18,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:30:18,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111545205] [2024-12-02 13:30:18,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2111545205] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:30:18,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [215359161] [2024-12-02 13:30:18,726 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:18,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:30:18,727 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbbe7f35-4410-4748-b3c2-c68cee7f9cd0/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:30:18,730 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbbe7f35-4410-4748-b3c2-c68cee7f9cd0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:30:18,731 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbbe7f35-4410-4748-b3c2-c68cee7f9cd0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 13:30:18,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:18,918 INFO L256 TraceCheckSpWp]: Trace formula consists of 524 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 13:30:18,923 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:30:18,962 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-12-02 13:30:18,962 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 13:30:18,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [215359161] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:30:18,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 13:30:18,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 8 [2024-12-02 13:30:18,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352798842] [2024-12-02 13:30:18,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:30:18,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:30:18,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:30:18,963 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:30:18,963 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-12-02 13:30:18,964 INFO L87 Difference]: Start difference. First operand 307 states and 427 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-12-02 13:30:19,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:30:19,014 INFO L93 Difference]: Finished difference Result 623 states and 867 transitions. [2024-12-02 13:30:19,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:30:19,015 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 139 [2024-12-02 13:30:19,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:30:19,017 INFO L225 Difference]: With dead ends: 623 [2024-12-02 13:30:19,018 INFO L226 Difference]: Without dead ends: 319 [2024-12-02 13:30:19,018 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-12-02 13:30:19,019 INFO L435 NwaCegarLoop]: 129 mSDtfsCounter, 0 mSDsluCounter, 371 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 500 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:30:19,019 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 500 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:30:19,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 319 states. [2024-12-02 13:30:19,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 319 to 319. [2024-12-02 13:30:19,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 319 states, 270 states have (on average 1.3) internal successors, (351), 272 states have internal predecessors, (351), 44 states have call successors, (44), 4 states have call predecessors, (44), 4 states have return successors, (44), 42 states have call predecessors, (44), 44 states have call successors, (44) [2024-12-02 13:30:19,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 319 states and 439 transitions. [2024-12-02 13:30:19,049 INFO L78 Accepts]: Start accepts. Automaton has 319 states and 439 transitions. Word has length 139 [2024-12-02 13:30:19,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:30:19,049 INFO L471 AbstractCegarLoop]: Abstraction has 319 states and 439 transitions. [2024-12-02 13:30:19,050 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-12-02 13:30:19,050 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 439 transitions. [2024-12-02 13:30:19,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-12-02 13:30:19,051 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:30:19,051 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:30:19,061 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbbe7f35-4410-4748-b3c2-c68cee7f9cd0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 13:30:19,252 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbbe7f35-4410-4748-b3c2-c68cee7f9cd0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:30:19,252 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:30:19,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:30:19,252 INFO L85 PathProgramCache]: Analyzing trace with hash -932708075, now seen corresponding path program 1 times [2024-12-02 13:30:19,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:30:19,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1610661448] [2024-12-02 13:30:19,253 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:19,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:30:19,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:19,724 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-12-02 13:30:19,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:30:19,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1610661448] [2024-12-02 13:30:19,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1610661448] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:30:19,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:30:19,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 13:30:19,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237407204] [2024-12-02 13:30:19,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:30:19,725 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 13:30:19,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:30:19,726 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 13:30:19,726 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-12-02 13:30:19,726 INFO L87 Difference]: Start difference. First operand 319 states and 439 transitions. Second operand has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 9 states have internal predecessors, (52), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-12-02 13:30:20,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:30:20,027 INFO L93 Difference]: Finished difference Result 690 states and 950 transitions. [2024-12-02 13:30:20,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 13:30:20,027 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 9 states have internal predecessors, (52), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 139 [2024-12-02 13:30:20,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:30:20,030 INFO L225 Difference]: With dead ends: 690 [2024-12-02 13:30:20,030 INFO L226 Difference]: Without dead ends: 374 [2024-12-02 13:30:20,031 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-12-02 13:30:20,031 INFO L435 NwaCegarLoop]: 169 mSDtfsCounter, 66 mSDsluCounter, 700 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 869 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 13:30:20,032 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 869 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 13:30:20,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 374 states. [2024-12-02 13:30:20,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 374 to 334. [2024-12-02 13:30:20,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 334 states, 285 states have (on average 1.3087719298245615) internal successors, (373), 287 states have internal predecessors, (373), 44 states have call successors, (44), 4 states have call predecessors, (44), 4 states have return successors, (44), 42 states have call predecessors, (44), 44 states have call successors, (44) [2024-12-02 13:30:20,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 334 states and 461 transitions. [2024-12-02 13:30:20,061 INFO L78 Accepts]: Start accepts. Automaton has 334 states and 461 transitions. Word has length 139 [2024-12-02 13:30:20,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:30:20,061 INFO L471 AbstractCegarLoop]: Abstraction has 334 states and 461 transitions. [2024-12-02 13:30:20,061 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 9 states have internal predecessors, (52), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-12-02 13:30:20,061 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 461 transitions. [2024-12-02 13:30:20,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-12-02 13:30:20,063 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:30:20,063 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:30:20,063 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 13:30:20,063 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:30:20,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:30:20,064 INFO L85 PathProgramCache]: Analyzing trace with hash -1228664258, now seen corresponding path program 1 times [2024-12-02 13:30:20,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:30:20,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752494086] [2024-12-02 13:30:20,064 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:20,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:30:20,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:20,726 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-12-02 13:30:20,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:30:20,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752494086] [2024-12-02 13:30:20,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752494086] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:30:20,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:30:20,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 13:30:20,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358778014] [2024-12-02 13:30:20,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:30:20,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 13:30:20,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:30:20,727 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 13:30:20,727 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-12-02 13:30:20,727 INFO L87 Difference]: Start difference. First operand 334 states and 461 transitions. Second operand has 9 states, 8 states have (on average 6.75) internal successors, (54), 9 states have internal predecessors, (54), 3 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-12-02 13:30:21,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:30:21,269 INFO L93 Difference]: Finished difference Result 956 states and 1307 transitions. [2024-12-02 13:30:21,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-02 13:30:21,269 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 9 states have internal predecessors, (54), 3 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 141 [2024-12-02 13:30:21,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:30:21,272 INFO L225 Difference]: With dead ends: 956 [2024-12-02 13:30:21,272 INFO L226 Difference]: Without dead ends: 625 [2024-12-02 13:30:21,273 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2024-12-02 13:30:21,274 INFO L435 NwaCegarLoop]: 117 mSDtfsCounter, 377 mSDsluCounter, 583 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 377 SdHoareTripleChecker+Valid, 700 SdHoareTripleChecker+Invalid, 354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 13:30:21,274 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [377 Valid, 700 Invalid, 354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 13:30:21,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 625 states. [2024-12-02 13:30:21,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 625 to 602. [2024-12-02 13:30:21,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 602 states, 499 states have (on average 1.280561122244489) internal successors, (639), 504 states have internal predecessors, (639), 92 states have call successors, (92), 10 states have call predecessors, (92), 10 states have return successors, (92), 87 states have call predecessors, (92), 92 states have call successors, (92) [2024-12-02 13:30:21,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 602 states to 602 states and 823 transitions. [2024-12-02 13:30:21,327 INFO L78 Accepts]: Start accepts. Automaton has 602 states and 823 transitions. Word has length 141 [2024-12-02 13:30:21,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:30:21,328 INFO L471 AbstractCegarLoop]: Abstraction has 602 states and 823 transitions. [2024-12-02 13:30:21,328 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 9 states have internal predecessors, (54), 3 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-12-02 13:30:21,328 INFO L276 IsEmpty]: Start isEmpty. Operand 602 states and 823 transitions. [2024-12-02 13:30:21,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-12-02 13:30:21,330 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:30:21,330 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:30:21,330 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 13:30:21,330 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:30:21,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:30:21,331 INFO L85 PathProgramCache]: Analyzing trace with hash -1911355907, now seen corresponding path program 1 times [2024-12-02 13:30:21,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:30:21,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954723116] [2024-12-02 13:30:21,331 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:21,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:30:21,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:22,806 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-12-02 13:30:22,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:30:22,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954723116] [2024-12-02 13:30:22,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954723116] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:30:22,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:30:22,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [] total 22 [2024-12-02 13:30:22,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328535659] [2024-12-02 13:30:22,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:30:22,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-12-02 13:30:22,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:30:22,808 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-12-02 13:30:22,808 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=398, Unknown=0, NotChecked=0, Total=462 [2024-12-02 13:30:22,808 INFO L87 Difference]: Start difference. First operand 602 states and 823 transitions. Second operand has 22 states, 20 states have (on average 2.7) internal successors, (54), 22 states have internal predecessors, (54), 5 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 3 states have call predecessors, (18), 5 states have call successors, (18) [2024-12-02 13:30:24,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:30:24,601 INFO L93 Difference]: Finished difference Result 668 states and 890 transitions. [2024-12-02 13:30:24,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-12-02 13:30:24,602 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 20 states have (on average 2.7) internal successors, (54), 22 states have internal predecessors, (54), 5 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 3 states have call predecessors, (18), 5 states have call successors, (18) Word has length 141 [2024-12-02 13:30:24,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:30:24,605 INFO L225 Difference]: With dead ends: 668 [2024-12-02 13:30:24,605 INFO L226 Difference]: Without dead ends: 666 [2024-12-02 13:30:24,605 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 302 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=291, Invalid=1431, Unknown=0, NotChecked=0, Total=1722 [2024-12-02 13:30:24,606 INFO L435 NwaCegarLoop]: 111 mSDtfsCounter, 719 mSDsluCounter, 1402 mSDsCounter, 0 mSdLazyCounter, 1129 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 719 SdHoareTripleChecker+Valid, 1513 SdHoareTripleChecker+Invalid, 1196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 1129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:30:24,606 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [719 Valid, 1513 Invalid, 1196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 1129 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-12-02 13:30:24,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 666 states. [2024-12-02 13:30:24,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 666 to 627. [2024-12-02 13:30:24,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 627 states, 522 states have (on average 1.2701149425287357) internal successors, (663), 527 states have internal predecessors, (663), 92 states have call successors, (92), 12 states have call predecessors, (92), 12 states have return successors, (92), 87 states have call predecessors, (92), 92 states have call successors, (92) [2024-12-02 13:30:24,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 627 states to 627 states and 847 transitions. [2024-12-02 13:30:24,655 INFO L78 Accepts]: Start accepts. Automaton has 627 states and 847 transitions. Word has length 141 [2024-12-02 13:30:24,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:30:24,655 INFO L471 AbstractCegarLoop]: Abstraction has 627 states and 847 transitions. [2024-12-02 13:30:24,656 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 20 states have (on average 2.7) internal successors, (54), 22 states have internal predecessors, (54), 5 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 3 states have call predecessors, (18), 5 states have call successors, (18) [2024-12-02 13:30:24,656 INFO L276 IsEmpty]: Start isEmpty. Operand 627 states and 847 transitions. [2024-12-02 13:30:24,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-12-02 13:30:24,657 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:30:24,657 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:30:24,658 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 13:30:24,658 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:30:24,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:30:24,658 INFO L85 PathProgramCache]: Analyzing trace with hash -1250866724, now seen corresponding path program 1 times [2024-12-02 13:30:24,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:30:24,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1677086274] [2024-12-02 13:30:24,658 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:24,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:30:24,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:25,117 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-12-02 13:30:25,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:30:25,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1677086274] [2024-12-02 13:30:25,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1677086274] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:30:25,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:30:25,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-12-02 13:30:25,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28670148] [2024-12-02 13:30:25,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:30:25,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 13:30:25,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:30:25,118 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 13:30:25,118 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2024-12-02 13:30:25,119 INFO L87 Difference]: Start difference. First operand 627 states and 847 transitions. Second operand has 13 states, 13 states have (on average 4.153846153846154) internal successors, (54), 13 states have internal predecessors, (54), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-12-02 13:30:25,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:30:25,498 INFO L93 Difference]: Finished difference Result 1289 states and 1738 transitions. [2024-12-02 13:30:25,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 13:30:25,498 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.153846153846154) internal successors, (54), 13 states have internal predecessors, (54), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 141 [2024-12-02 13:30:25,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:30:25,502 INFO L225 Difference]: With dead ends: 1289 [2024-12-02 13:30:25,502 INFO L226 Difference]: Without dead ends: 665 [2024-12-02 13:30:25,503 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2024-12-02 13:30:25,504 INFO L435 NwaCegarLoop]: 166 mSDtfsCounter, 58 mSDsluCounter, 1338 mSDsCounter, 0 mSdLazyCounter, 391 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 1504 SdHoareTripleChecker+Invalid, 392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 391 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 13:30:25,504 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 1504 Invalid, 392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 391 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 13:30:25,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 665 states. [2024-12-02 13:30:25,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 665 to 630. [2024-12-02 13:30:25,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 630 states, 525 states have (on average 1.2666666666666666) internal successors, (665), 530 states have internal predecessors, (665), 92 states have call successors, (92), 12 states have call predecessors, (92), 12 states have return successors, (92), 87 states have call predecessors, (92), 92 states have call successors, (92) [2024-12-02 13:30:25,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 630 states to 630 states and 849 transitions. [2024-12-02 13:30:25,556 INFO L78 Accepts]: Start accepts. Automaton has 630 states and 849 transitions. Word has length 141 [2024-12-02 13:30:25,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:30:25,556 INFO L471 AbstractCegarLoop]: Abstraction has 630 states and 849 transitions. [2024-12-02 13:30:25,556 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.153846153846154) internal successors, (54), 13 states have internal predecessors, (54), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-12-02 13:30:25,556 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 849 transitions. [2024-12-02 13:30:25,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-12-02 13:30:25,558 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:30:25,558 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:30:25,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 13:30:25,558 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:30:25,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:30:25,559 INFO L85 PathProgramCache]: Analyzing trace with hash 1307651178, now seen corresponding path program 1 times [2024-12-02 13:30:25,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:30:25,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530780037] [2024-12-02 13:30:25,559 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:25,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:30:25,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:26,060 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-12-02 13:30:26,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:30:26,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530780037] [2024-12-02 13:30:26,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530780037] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:30:26,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:30:26,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 13:30:26,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560343576] [2024-12-02 13:30:26,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:30:26,061 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 13:30:26,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:30:26,061 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 13:30:26,061 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:30:26,061 INFO L87 Difference]: Start difference. First operand 630 states and 849 transitions. Second operand has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-12-02 13:30:26,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:30:26,224 INFO L93 Difference]: Finished difference Result 1205 states and 1635 transitions. [2024-12-02 13:30:26,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 13:30:26,225 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 142 [2024-12-02 13:30:26,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:30:26,229 INFO L225 Difference]: With dead ends: 1205 [2024-12-02 13:30:26,229 INFO L226 Difference]: Without dead ends: 850 [2024-12-02 13:30:26,230 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-12-02 13:30:26,231 INFO L435 NwaCegarLoop]: 188 mSDtfsCounter, 74 mSDsluCounter, 830 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 1018 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:30:26,231 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 1018 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 138 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 13:30:26,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 850 states. [2024-12-02 13:30:26,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 850 to 837. [2024-12-02 13:30:26,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 837 states, 709 states have (on average 1.2806770098730607) internal successors, (908), 717 states have internal predecessors, (908), 112 states have call successors, (112), 15 states have call predecessors, (112), 15 states have return successors, (112), 104 states have call predecessors, (112), 112 states have call successors, (112) [2024-12-02 13:30:26,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 837 states to 837 states and 1132 transitions. [2024-12-02 13:30:26,298 INFO L78 Accepts]: Start accepts. Automaton has 837 states and 1132 transitions. Word has length 142 [2024-12-02 13:30:26,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:30:26,298 INFO L471 AbstractCegarLoop]: Abstraction has 837 states and 1132 transitions. [2024-12-02 13:30:26,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-12-02 13:30:26,299 INFO L276 IsEmpty]: Start isEmpty. Operand 837 states and 1132 transitions. [2024-12-02 13:30:26,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-12-02 13:30:26,301 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:30:26,301 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:30:26,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 13:30:26,301 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:30:26,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:30:26,302 INFO L85 PathProgramCache]: Analyzing trace with hash 624959529, now seen corresponding path program 1 times [2024-12-02 13:30:26,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:30:26,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938186352] [2024-12-02 13:30:26,302 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:26,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:30:26,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:26,975 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-12-02 13:30:26,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:30:26,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938186352] [2024-12-02 13:30:26,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1938186352] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:30:26,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:30:26,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 13:30:26,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498866756] [2024-12-02 13:30:26,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:30:26,976 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 13:30:26,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:30:26,977 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 13:30:26,977 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-12-02 13:30:26,977 INFO L87 Difference]: Start difference. First operand 837 states and 1132 transitions. Second operand has 9 states, 8 states have (on average 6.875) internal successors, (55), 9 states have internal predecessors, (55), 3 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-12-02 13:30:27,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:30:27,611 INFO L93 Difference]: Finished difference Result 1697 states and 2284 transitions. [2024-12-02 13:30:27,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-02 13:30:27,611 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.875) internal successors, (55), 9 states have internal predecessors, (55), 3 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 142 [2024-12-02 13:30:27,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:30:27,614 INFO L225 Difference]: With dead ends: 1697 [2024-12-02 13:30:27,614 INFO L226 Difference]: Without dead ends: 863 [2024-12-02 13:30:27,615 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2024-12-02 13:30:27,615 INFO L435 NwaCegarLoop]: 171 mSDtfsCounter, 350 mSDsluCounter, 705 mSDsCounter, 0 mSdLazyCounter, 391 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 350 SdHoareTripleChecker+Valid, 876 SdHoareTripleChecker+Invalid, 473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 391 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 13:30:27,616 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [350 Valid, 876 Invalid, 473 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 391 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 13:30:27,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 863 states. [2024-12-02 13:30:27,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 863 to 747. [2024-12-02 13:30:27,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 747 states, 637 states have (on average 1.2794348508634223) internal successors, (815), 642 states have internal predecessors, (815), 96 states have call successors, (96), 13 states have call predecessors, (96), 13 states have return successors, (96), 91 states have call predecessors, (96), 96 states have call successors, (96) [2024-12-02 13:30:27,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 747 states to 747 states and 1007 transitions. [2024-12-02 13:30:27,651 INFO L78 Accepts]: Start accepts. Automaton has 747 states and 1007 transitions. Word has length 142 [2024-12-02 13:30:27,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:30:27,652 INFO L471 AbstractCegarLoop]: Abstraction has 747 states and 1007 transitions. [2024-12-02 13:30:27,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.875) internal successors, (55), 9 states have internal predecessors, (55), 3 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-12-02 13:30:27,652 INFO L276 IsEmpty]: Start isEmpty. Operand 747 states and 1007 transitions. [2024-12-02 13:30:27,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-12-02 13:30:27,653 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:30:27,653 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:30:27,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 13:30:27,654 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:30:27,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:30:27,654 INFO L85 PathProgramCache]: Analyzing trace with hash 2031090635, now seen corresponding path program 1 times [2024-12-02 13:30:27,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:30:27,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065813501] [2024-12-02 13:30:27,654 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:27,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:30:27,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:29,298 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-12-02 13:30:29,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:30:29,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065813501] [2024-12-02 13:30:29,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065813501] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:30:29,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:30:29,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2024-12-02 13:30:29,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773244645] [2024-12-02 13:30:29,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:30:29,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-12-02 13:30:29,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:30:29,300 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-12-02 13:30:29,300 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2024-12-02 13:30:29,300 INFO L87 Difference]: Start difference. First operand 747 states and 1007 transitions. Second operand has 17 states, 17 states have (on average 3.2941176470588234) internal successors, (56), 17 states have internal predecessors, (56), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-12-02 13:30:35,912 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:30:41,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:30:41,307 INFO L93 Difference]: Finished difference Result 1541 states and 2067 transitions. [2024-12-02 13:30:41,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-02 13:30:41,308 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 3.2941176470588234) internal successors, (56), 17 states have internal predecessors, (56), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 143 [2024-12-02 13:30:41,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:30:41,310 INFO L225 Difference]: With dead ends: 1541 [2024-12-02 13:30:41,310 INFO L226 Difference]: Without dead ends: 797 [2024-12-02 13:30:41,311 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 4.9s TimeCoverageRelationStatistics Valid=115, Invalid=485, Unknown=0, NotChecked=0, Total=600 [2024-12-02 13:30:41,312 INFO L435 NwaCegarLoop]: 136 mSDtfsCounter, 322 mSDsluCounter, 1112 mSDsCounter, 0 mSdLazyCounter, 1106 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 322 SdHoareTripleChecker+Valid, 1248 SdHoareTripleChecker+Invalid, 1108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1106 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2024-12-02 13:30:41,312 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [322 Valid, 1248 Invalid, 1108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1106 Invalid, 1 Unknown, 0 Unchecked, 7.5s Time] [2024-12-02 13:30:41,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 797 states. [2024-12-02 13:30:41,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 797 to 760. [2024-12-02 13:30:41,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 760 states, 650 states have (on average 1.2738461538461539) internal successors, (828), 655 states have internal predecessors, (828), 96 states have call successors, (96), 13 states have call predecessors, (96), 13 states have return successors, (96), 91 states have call predecessors, (96), 96 states have call successors, (96) [2024-12-02 13:30:41,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 760 states to 760 states and 1020 transitions. [2024-12-02 13:30:41,370 INFO L78 Accepts]: Start accepts. Automaton has 760 states and 1020 transitions. Word has length 143 [2024-12-02 13:30:41,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:30:41,371 INFO L471 AbstractCegarLoop]: Abstraction has 760 states and 1020 transitions. [2024-12-02 13:30:41,371 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 3.2941176470588234) internal successors, (56), 17 states have internal predecessors, (56), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-12-02 13:30:41,371 INFO L276 IsEmpty]: Start isEmpty. Operand 760 states and 1020 transitions. [2024-12-02 13:30:41,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-12-02 13:30:41,373 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:30:41,373 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:30:41,373 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 13:30:41,373 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:30:41,374 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:30:41,374 INFO L85 PathProgramCache]: Analyzing trace with hash -1120267628, now seen corresponding path program 1 times [2024-12-02 13:30:41,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:30:41,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1578484206] [2024-12-02 13:30:41,374 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:41,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:30:41,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:41,559 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-12-02 13:30:41,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:30:41,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1578484206] [2024-12-02 13:30:41,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1578484206] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:30:41,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:30:41,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:30:41,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260958311] [2024-12-02 13:30:41,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:30:41,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:30:41,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:30:41,560 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:30:41,560 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:30:41,560 INFO L87 Difference]: Start difference. First operand 760 states and 1020 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-12-02 13:30:41,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:30:41,709 INFO L93 Difference]: Finished difference Result 1784 states and 2388 transitions. [2024-12-02 13:30:41,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:30:41,709 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 143 [2024-12-02 13:30:41,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:30:41,722 INFO L225 Difference]: With dead ends: 1784 [2024-12-02 13:30:41,722 INFO L226 Difference]: Without dead ends: 1027 [2024-12-02 13:30:41,723 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:30:41,724 INFO L435 NwaCegarLoop]: 177 mSDtfsCounter, 79 mSDsluCounter, 435 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 612 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:30:41,724 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 612 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 13:30:41,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1027 states. [2024-12-02 13:30:41,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1027 to 1021. [2024-12-02 13:30:41,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1021 states, 858 states have (on average 1.25990675990676) internal successors, (1081), 868 states have internal predecessors, (1081), 140 states have call successors, (140), 22 states have call predecessors, (140), 22 states have return successors, (140), 130 states have call predecessors, (140), 140 states have call successors, (140) [2024-12-02 13:30:41,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1021 states to 1021 states and 1361 transitions. [2024-12-02 13:30:41,815 INFO L78 Accepts]: Start accepts. Automaton has 1021 states and 1361 transitions. Word has length 143 [2024-12-02 13:30:41,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:30:41,816 INFO L471 AbstractCegarLoop]: Abstraction has 1021 states and 1361 transitions. [2024-12-02 13:30:41,816 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-12-02 13:30:41,816 INFO L276 IsEmpty]: Start isEmpty. Operand 1021 states and 1361 transitions. [2024-12-02 13:30:41,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-12-02 13:30:41,818 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:30:41,818 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:30:41,818 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 13:30:41,818 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:30:41,818 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:30:41,819 INFO L85 PathProgramCache]: Analyzing trace with hash -170183969, now seen corresponding path program 1 times [2024-12-02 13:30:41,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:30:41,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801208487] [2024-12-02 13:30:41,819 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:41,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:30:41,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:44,329 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-12-02 13:30:44,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:30:44,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801208487] [2024-12-02 13:30:44,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801208487] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:30:44,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:30:44,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [] total 26 [2024-12-02 13:30:44,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106808005] [2024-12-02 13:30:44,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:30:44,330 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-12-02 13:30:44,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:30:44,331 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-12-02 13:30:44,331 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=551, Unknown=0, NotChecked=0, Total=650 [2024-12-02 13:30:44,332 INFO L87 Difference]: Start difference. First operand 1021 states and 1361 transitions. Second operand has 26 states, 23 states have (on average 2.4782608695652173) internal successors, (57), 24 states have internal predecessors, (57), 7 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 6 states have call predecessors, (18), 7 states have call successors, (18) [2024-12-02 13:30:51,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:30:51,179 INFO L93 Difference]: Finished difference Result 2062 states and 2742 transitions. [2024-12-02 13:30:51,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-02 13:30:51,179 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 23 states have (on average 2.4782608695652173) internal successors, (57), 24 states have internal predecessors, (57), 7 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 6 states have call predecessors, (18), 7 states have call successors, (18) Word has length 144 [2024-12-02 13:30:51,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:30:51,184 INFO L225 Difference]: With dead ends: 2062 [2024-12-02 13:30:51,184 INFO L226 Difference]: Without dead ends: 1044 [2024-12-02 13:30:51,186 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 294 ImplicationChecksByTransitivity, 5.8s TimeCoverageRelationStatistics Valid=306, Invalid=1416, Unknown=0, NotChecked=0, Total=1722 [2024-12-02 13:30:51,187 INFO L435 NwaCegarLoop]: 118 mSDtfsCounter, 369 mSDsluCounter, 1623 mSDsCounter, 0 mSdLazyCounter, 1444 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 369 SdHoareTripleChecker+Valid, 1741 SdHoareTripleChecker+Invalid, 1454 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 1444 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-12-02 13:30:51,187 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [369 Valid, 1741 Invalid, 1454 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 1444 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-12-02 13:30:51,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1044 states. [2024-12-02 13:30:51,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1044 to 1008. [2024-12-02 13:30:51,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1008 states, 845 states have (on average 1.2627218934911242) internal successors, (1067), 855 states have internal predecessors, (1067), 140 states have call successors, (140), 22 states have call predecessors, (140), 22 states have return successors, (140), 130 states have call predecessors, (140), 140 states have call successors, (140) [2024-12-02 13:30:51,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1008 states to 1008 states and 1347 transitions. [2024-12-02 13:30:51,298 INFO L78 Accepts]: Start accepts. Automaton has 1008 states and 1347 transitions. Word has length 144 [2024-12-02 13:30:51,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:30:51,298 INFO L471 AbstractCegarLoop]: Abstraction has 1008 states and 1347 transitions. [2024-12-02 13:30:51,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 23 states have (on average 2.4782608695652173) internal successors, (57), 24 states have internal predecessors, (57), 7 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 6 states have call predecessors, (18), 7 states have call successors, (18) [2024-12-02 13:30:51,298 INFO L276 IsEmpty]: Start isEmpty. Operand 1008 states and 1347 transitions. [2024-12-02 13:30:51,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-12-02 13:30:51,300 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:30:51,300 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:30:51,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 13:30:51,301 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:30:51,301 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:30:51,301 INFO L85 PathProgramCache]: Analyzing trace with hash 1489562510, now seen corresponding path program 1 times [2024-12-02 13:30:51,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:30:51,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752635200] [2024-12-02 13:30:51,301 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:51,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:30:51,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:51,924 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-12-02 13:30:51,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:30:51,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752635200] [2024-12-02 13:30:51,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752635200] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:30:51,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:30:51,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 13:30:51,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627568435] [2024-12-02 13:30:51,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:30:51,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 13:30:51,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:30:51,926 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 13:30:51,926 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-12-02 13:30:51,926 INFO L87 Difference]: Start difference. First operand 1008 states and 1347 transitions. Second operand has 9 states, 8 states have (on average 7.125) internal successors, (57), 9 states have internal predecessors, (57), 3 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-12-02 13:30:52,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:30:52,305 INFO L93 Difference]: Finished difference Result 1720 states and 2243 transitions. [2024-12-02 13:30:52,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 13:30:52,306 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.125) internal successors, (57), 9 states have internal predecessors, (57), 3 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 144 [2024-12-02 13:30:52,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:30:52,310 INFO L225 Difference]: With dead ends: 1720 [2024-12-02 13:30:52,310 INFO L226 Difference]: Without dead ends: 1718 [2024-12-02 13:30:52,310 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2024-12-02 13:30:52,311 INFO L435 NwaCegarLoop]: 137 mSDtfsCounter, 205 mSDsluCounter, 706 mSDsCounter, 0 mSdLazyCounter, 216 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 843 SdHoareTripleChecker+Invalid, 230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 216 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 13:30:52,311 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 843 Invalid, 230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 216 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 13:30:52,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1718 states. [2024-12-02 13:30:52,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1718 to 1478. [2024-12-02 13:30:52,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1478 states, 1280 states have (on average 1.24140625) internal successors, (1589), 1295 states have internal predecessors, (1589), 170 states have call successors, (170), 27 states have call predecessors, (170), 27 states have return successors, (170), 155 states have call predecessors, (170), 170 states have call successors, (170) [2024-12-02 13:30:52,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1478 states to 1478 states and 1929 transitions. [2024-12-02 13:30:52,423 INFO L78 Accepts]: Start accepts. Automaton has 1478 states and 1929 transitions. Word has length 144 [2024-12-02 13:30:52,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:30:52,423 INFO L471 AbstractCegarLoop]: Abstraction has 1478 states and 1929 transitions. [2024-12-02 13:30:52,423 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.125) internal successors, (57), 9 states have internal predecessors, (57), 3 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-12-02 13:30:52,423 INFO L276 IsEmpty]: Start isEmpty. Operand 1478 states and 1929 transitions. [2024-12-02 13:30:52,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-12-02 13:30:52,425 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:30:52,426 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:30:52,426 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 13:30:52,426 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:30:52,426 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:30:52,426 INFO L85 PathProgramCache]: Analyzing trace with hash 1427935694, now seen corresponding path program 1 times [2024-12-02 13:30:52,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:30:52,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745914183] [2024-12-02 13:30:52,426 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:52,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:30:52,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:52,581 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 561 trivial. 0 not checked. [2024-12-02 13:30:52,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:30:52,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745914183] [2024-12-02 13:30:52,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745914183] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:30:52,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1125957509] [2024-12-02 13:30:52,581 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:52,581 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:30:52,581 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbbe7f35-4410-4748-b3c2-c68cee7f9cd0/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:30:52,583 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbbe7f35-4410-4748-b3c2-c68cee7f9cd0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:30:52,584 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbbe7f35-4410-4748-b3c2-c68cee7f9cd0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 13:30:52,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:52,777 INFO L256 TraceCheckSpWp]: Trace formula consists of 543 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 13:30:52,782 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:30:52,836 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-12-02 13:30:52,836 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 13:30:52,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1125957509] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:30:52,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 13:30:52,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 12 [2024-12-02 13:30:52,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405774630] [2024-12-02 13:30:52,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:30:52,837 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 13:30:52,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:30:52,837 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 13:30:52,837 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2024-12-02 13:30:52,838 INFO L87 Difference]: Start difference. First operand 1478 states and 1929 transitions. Second operand has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-12-02 13:30:52,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:30:52,992 INFO L93 Difference]: Finished difference Result 3059 states and 3981 transitions. [2024-12-02 13:30:52,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 13:30:52,992 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 144 [2024-12-02 13:30:52,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:30:52,999 INFO L225 Difference]: With dead ends: 3059 [2024-12-02 13:30:52,999 INFO L226 Difference]: Without dead ends: 1584 [2024-12-02 13:30:53,001 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2024-12-02 13:30:53,002 INFO L435 NwaCegarLoop]: 128 mSDtfsCounter, 0 mSDsluCounter, 614 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 742 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:30:53,002 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 742 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:30:53,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1584 states. [2024-12-02 13:30:53,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1584 to 1530. [2024-12-02 13:30:53,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1530 states, 1332 states have (on average 1.231981981981982) internal successors, (1641), 1347 states have internal predecessors, (1641), 170 states have call successors, (170), 27 states have call predecessors, (170), 27 states have return successors, (170), 155 states have call predecessors, (170), 170 states have call successors, (170) [2024-12-02 13:30:53,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1530 states to 1530 states and 1981 transitions. [2024-12-02 13:30:53,119 INFO L78 Accepts]: Start accepts. Automaton has 1530 states and 1981 transitions. Word has length 144 [2024-12-02 13:30:53,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:30:53,119 INFO L471 AbstractCegarLoop]: Abstraction has 1530 states and 1981 transitions. [2024-12-02 13:30:53,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-12-02 13:30:53,120 INFO L276 IsEmpty]: Start isEmpty. Operand 1530 states and 1981 transitions. [2024-12-02 13:30:53,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-12-02 13:30:53,121 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:30:53,122 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:30:53,133 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbbe7f35-4410-4748-b3c2-c68cee7f9cd0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-12-02 13:30:53,322 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbbe7f35-4410-4748-b3c2-c68cee7f9cd0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-12-02 13:30:53,322 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:30:53,322 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:30:53,323 INFO L85 PathProgramCache]: Analyzing trace with hash 1820962704, now seen corresponding path program 1 times [2024-12-02 13:30:53,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:30:53,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179592206] [2024-12-02 13:30:53,323 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:53,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:30:53,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:53,496 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-12-02 13:30:53,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:30:53,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179592206] [2024-12-02 13:30:53,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1179592206] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:30:53,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:30:53,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:30:53,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297428799] [2024-12-02 13:30:53,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:30:53,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:30:53,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:30:53,498 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:30:53,498 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:30:53,498 INFO L87 Difference]: Start difference. First operand 1530 states and 1981 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-12-02 13:30:53,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:30:53,652 INFO L93 Difference]: Finished difference Result 2523 states and 3274 transitions. [2024-12-02 13:30:53,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:30:53,653 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 144 [2024-12-02 13:30:53,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:30:53,656 INFO L225 Difference]: With dead ends: 2523 [2024-12-02 13:30:53,656 INFO L226 Difference]: Without dead ends: 1516 [2024-12-02 13:30:53,657 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:30:53,658 INFO L435 NwaCegarLoop]: 206 mSDtfsCounter, 73 mSDsluCounter, 499 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 705 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:30:53,658 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 705 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 13:30:53,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1516 states. [2024-12-02 13:30:53,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1516 to 1512. [2024-12-02 13:30:53,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1512 states, 1308 states have (on average 1.2255351681957187) internal successors, (1603), 1323 states have internal predecessors, (1603), 174 states have call successors, (174), 29 states have call predecessors, (174), 29 states have return successors, (174), 159 states have call predecessors, (174), 174 states have call successors, (174) [2024-12-02 13:30:53,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1512 states to 1512 states and 1951 transitions. [2024-12-02 13:30:53,728 INFO L78 Accepts]: Start accepts. Automaton has 1512 states and 1951 transitions. Word has length 144 [2024-12-02 13:30:53,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:30:53,728 INFO L471 AbstractCegarLoop]: Abstraction has 1512 states and 1951 transitions. [2024-12-02 13:30:53,728 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-12-02 13:30:53,728 INFO L276 IsEmpty]: Start isEmpty. Operand 1512 states and 1951 transitions. [2024-12-02 13:30:53,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-12-02 13:30:53,730 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:30:53,730 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:30:53,730 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 13:30:53,730 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:30:53,730 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:30:53,730 INFO L85 PathProgramCache]: Analyzing trace with hash 771515590, now seen corresponding path program 1 times [2024-12-02 13:30:53,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:30:53,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538169945] [2024-12-02 13:30:53,731 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:53,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:30:53,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:54,420 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-12-02 13:30:54,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:30:54,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538169945] [2024-12-02 13:30:54,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538169945] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:30:54,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:30:54,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2024-12-02 13:30:54,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418521263] [2024-12-02 13:30:54,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:30:54,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-12-02 13:30:54,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:30:54,421 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-12-02 13:30:54,421 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2024-12-02 13:30:54,421 INFO L87 Difference]: Start difference. First operand 1512 states and 1951 transitions. Second operand has 15 states, 14 states have (on average 4.142857142857143) internal successors, (58), 15 states have internal predecessors, (58), 3 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-12-02 13:30:55,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:30:55,415 INFO L93 Difference]: Finished difference Result 3053 states and 3927 transitions. [2024-12-02 13:30:55,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-02 13:30:55,415 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 4.142857142857143) internal successors, (58), 15 states have internal predecessors, (58), 3 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 145 [2024-12-02 13:30:55,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:30:55,419 INFO L225 Difference]: With dead ends: 3053 [2024-12-02 13:30:55,419 INFO L226 Difference]: Without dead ends: 1544 [2024-12-02 13:30:55,420 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 134 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=148, Invalid=722, Unknown=0, NotChecked=0, Total=870 [2024-12-02 13:30:55,421 INFO L435 NwaCegarLoop]: 114 mSDtfsCounter, 615 mSDsluCounter, 829 mSDsCounter, 0 mSdLazyCounter, 646 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 615 SdHoareTripleChecker+Valid, 943 SdHoareTripleChecker+Invalid, 712 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 646 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 13:30:55,421 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [615 Valid, 943 Invalid, 712 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 646 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 13:30:55,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1544 states. [2024-12-02 13:30:55,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1544 to 1524. [2024-12-02 13:30:55,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1524 states, 1317 states have (on average 1.222475322703113) internal successors, (1610), 1332 states have internal predecessors, (1610), 174 states have call successors, (174), 32 states have call predecessors, (174), 32 states have return successors, (174), 159 states have call predecessors, (174), 174 states have call successors, (174) [2024-12-02 13:30:55,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1524 states to 1524 states and 1958 transitions. [2024-12-02 13:30:55,494 INFO L78 Accepts]: Start accepts. Automaton has 1524 states and 1958 transitions. Word has length 145 [2024-12-02 13:30:55,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:30:55,494 INFO L471 AbstractCegarLoop]: Abstraction has 1524 states and 1958 transitions. [2024-12-02 13:30:55,494 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 4.142857142857143) internal successors, (58), 15 states have internal predecessors, (58), 3 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-12-02 13:30:55,494 INFO L276 IsEmpty]: Start isEmpty. Operand 1524 states and 1958 transitions. [2024-12-02 13:30:55,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-12-02 13:30:55,495 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:30:55,495 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:30:55,496 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-02 13:30:55,496 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:30:55,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:30:55,496 INFO L85 PathProgramCache]: Analyzing trace with hash 758231866, now seen corresponding path program 1 times [2024-12-02 13:30:55,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:30:55,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672415762] [2024-12-02 13:30:55,496 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:55,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:30:55,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:56,034 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-12-02 13:30:56,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:30:56,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672415762] [2024-12-02 13:30:56,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672415762] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:30:56,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:30:56,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-12-02 13:30:56,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381506238] [2024-12-02 13:30:56,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:30:56,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 13:30:56,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:30:56,036 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 13:30:56,036 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-12-02 13:30:56,036 INFO L87 Difference]: Start difference. First operand 1524 states and 1958 transitions. Second operand has 10 states, 9 states have (on average 6.444444444444445) internal successors, (58), 10 states have internal predecessors, (58), 3 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-12-02 13:30:56,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:30:56,609 INFO L93 Difference]: Finished difference Result 2855 states and 3668 transitions. [2024-12-02 13:30:56,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 13:30:56,610 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 6.444444444444445) internal successors, (58), 10 states have internal predecessors, (58), 3 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 145 [2024-12-02 13:30:56,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:30:56,617 INFO L225 Difference]: With dead ends: 2855 [2024-12-02 13:30:56,617 INFO L226 Difference]: Without dead ends: 1854 [2024-12-02 13:30:56,619 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=80, Invalid=382, Unknown=0, NotChecked=0, Total=462 [2024-12-02 13:30:56,620 INFO L435 NwaCegarLoop]: 177 mSDtfsCounter, 175 mSDsluCounter, 1045 mSDsCounter, 0 mSdLazyCounter, 324 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 1222 SdHoareTripleChecker+Invalid, 341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 324 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 13:30:56,620 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 1222 Invalid, 341 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 324 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 13:30:56,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1854 states. [2024-12-02 13:30:56,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1854 to 1654. [2024-12-02 13:30:56,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1654 states, 1447 states have (on average 1.2315134761575675) internal successors, (1782), 1462 states have internal predecessors, (1782), 174 states have call successors, (174), 32 states have call predecessors, (174), 32 states have return successors, (174), 159 states have call predecessors, (174), 174 states have call successors, (174) [2024-12-02 13:30:56,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1654 states to 1654 states and 2130 transitions. [2024-12-02 13:30:56,758 INFO L78 Accepts]: Start accepts. Automaton has 1654 states and 2130 transitions. Word has length 145 [2024-12-02 13:30:56,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:30:56,759 INFO L471 AbstractCegarLoop]: Abstraction has 1654 states and 2130 transitions. [2024-12-02 13:30:56,759 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 6.444444444444445) internal successors, (58), 10 states have internal predecessors, (58), 3 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-12-02 13:30:56,759 INFO L276 IsEmpty]: Start isEmpty. Operand 1654 states and 2130 transitions. [2024-12-02 13:30:56,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-12-02 13:30:56,760 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:30:56,761 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:30:56,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-12-02 13:30:56,761 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:30:56,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:30:56,761 INFO L85 PathProgramCache]: Analyzing trace with hash -1047206468, now seen corresponding path program 1 times [2024-12-02 13:30:56,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:30:56,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779385517] [2024-12-02 13:30:56,761 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:56,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:30:56,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:56,881 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-12-02 13:30:56,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:30:56,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779385517] [2024-12-02 13:30:56,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779385517] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:30:56,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:30:56,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:30:56,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175514430] [2024-12-02 13:30:56,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:30:56,882 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:30:56,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:30:56,882 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:30:56,882 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:30:56,882 INFO L87 Difference]: Start difference. First operand 1654 states and 2130 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-12-02 13:30:57,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:30:57,053 INFO L93 Difference]: Finished difference Result 3457 states and 4444 transitions. [2024-12-02 13:30:57,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:30:57,053 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 145 [2024-12-02 13:30:57,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:30:57,059 INFO L225 Difference]: With dead ends: 3457 [2024-12-02 13:30:57,059 INFO L226 Difference]: Without dead ends: 1806 [2024-12-02 13:30:57,060 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:30:57,061 INFO L435 NwaCegarLoop]: 178 mSDtfsCounter, 82 mSDsluCounter, 439 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 617 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:30:57,061 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [82 Valid, 617 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 13:30:57,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1806 states. [2024-12-02 13:30:57,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1806 to 1800. [2024-12-02 13:30:57,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1800 states, 1551 states have (on average 1.2185686653771761) internal successors, (1890), 1569 states have internal predecessors, (1890), 206 states have call successors, (206), 42 states have call predecessors, (206), 42 states have return successors, (206), 188 states have call predecessors, (206), 206 states have call successors, (206) [2024-12-02 13:30:57,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1800 states to 1800 states and 2302 transitions. [2024-12-02 13:30:57,167 INFO L78 Accepts]: Start accepts. Automaton has 1800 states and 2302 transitions. Word has length 145 [2024-12-02 13:30:57,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:30:57,168 INFO L471 AbstractCegarLoop]: Abstraction has 1800 states and 2302 transitions. [2024-12-02 13:30:57,168 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-12-02 13:30:57,168 INFO L276 IsEmpty]: Start isEmpty. Operand 1800 states and 2302 transitions. [2024-12-02 13:30:57,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-12-02 13:30:57,169 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:30:57,169 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:30:57,169 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-12-02 13:30:57,169 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:30:57,170 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:30:57,170 INFO L85 PathProgramCache]: Analyzing trace with hash -118147956, now seen corresponding path program 1 times [2024-12-02 13:30:57,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:30:57,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598816279] [2024-12-02 13:30:57,170 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:57,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:30:57,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:57,584 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-12-02 13:30:57,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:30:57,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598816279] [2024-12-02 13:30:57,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [598816279] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:30:57,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:30:57,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 13:30:57,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021369647] [2024-12-02 13:30:57,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:30:57,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 13:30:57,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:30:57,586 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 13:30:57,586 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:30:57,586 INFO L87 Difference]: Start difference. First operand 1800 states and 2302 transitions. Second operand has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 7 states have internal predecessors, (58), 3 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-12-02 13:30:58,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:30:58,011 INFO L93 Difference]: Finished difference Result 3601 states and 4595 transitions. [2024-12-02 13:30:58,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 13:30:58,012 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 7 states have internal predecessors, (58), 3 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 145 [2024-12-02 13:30:58,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:30:58,017 INFO L225 Difference]: With dead ends: 3601 [2024-12-02 13:30:58,017 INFO L226 Difference]: Without dead ends: 1804 [2024-12-02 13:30:58,027 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-12-02 13:30:58,027 INFO L435 NwaCegarLoop]: 114 mSDtfsCounter, 210 mSDsluCounter, 327 mSDsCounter, 0 mSdLazyCounter, 220 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 441 SdHoareTripleChecker+Invalid, 241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 13:30:58,027 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 441 Invalid, 241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 220 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 13:30:58,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1804 states. [2024-12-02 13:30:58,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1804 to 1684. [2024-12-02 13:30:58,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1684 states, 1463 states have (on average 1.216678058783322) internal successors, (1780), 1479 states have internal predecessors, (1780), 180 states have call successors, (180), 40 states have call predecessors, (180), 40 states have return successors, (180), 164 states have call predecessors, (180), 180 states have call successors, (180) [2024-12-02 13:30:58,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1684 states to 1684 states and 2140 transitions. [2024-12-02 13:30:58,109 INFO L78 Accepts]: Start accepts. Automaton has 1684 states and 2140 transitions. Word has length 145 [2024-12-02 13:30:58,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:30:58,109 INFO L471 AbstractCegarLoop]: Abstraction has 1684 states and 2140 transitions. [2024-12-02 13:30:58,109 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 7 states have internal predecessors, (58), 3 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-12-02 13:30:58,110 INFO L276 IsEmpty]: Start isEmpty. Operand 1684 states and 2140 transitions. [2024-12-02 13:30:58,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-12-02 13:30:58,110 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:30:58,110 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:30:58,111 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-12-02 13:30:58,111 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:30:58,111 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:30:58,111 INFO L85 PathProgramCache]: Analyzing trace with hash -1584624932, now seen corresponding path program 1 times [2024-12-02 13:30:58,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:30:58,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415951771] [2024-12-02 13:30:58,111 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:58,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:30:58,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:58,391 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-12-02 13:30:58,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:30:58,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415951771] [2024-12-02 13:30:58,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415951771] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:30:58,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:30:58,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 13:30:58,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465628366] [2024-12-02 13:30:58,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:30:58,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 13:30:58,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:30:58,392 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 13:30:58,392 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:30:58,392 INFO L87 Difference]: Start difference. First operand 1684 states and 2140 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-12-02 13:30:58,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:30:58,632 INFO L93 Difference]: Finished difference Result 3913 states and 4950 transitions. [2024-12-02 13:30:58,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 13:30:58,632 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 146 [2024-12-02 13:30:58,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:30:58,637 INFO L225 Difference]: With dead ends: 3913 [2024-12-02 13:30:58,637 INFO L226 Difference]: Without dead ends: 2232 [2024-12-02 13:30:58,639 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:30:58,640 INFO L435 NwaCegarLoop]: 144 mSDtfsCounter, 33 mSDsluCounter, 479 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 623 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:30:58,640 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 623 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 148 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 13:30:58,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2232 states. [2024-12-02 13:30:58,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2232 to 2009. [2024-12-02 13:30:58,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2009 states, 1788 states have (on average 1.203579418344519) internal successors, (2152), 1804 states have internal predecessors, (2152), 180 states have call successors, (180), 40 states have call predecessors, (180), 40 states have return successors, (180), 164 states have call predecessors, (180), 180 states have call successors, (180) [2024-12-02 13:30:58,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2009 states to 2009 states and 2512 transitions. [2024-12-02 13:30:58,763 INFO L78 Accepts]: Start accepts. Automaton has 2009 states and 2512 transitions. Word has length 146 [2024-12-02 13:30:58,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:30:58,763 INFO L471 AbstractCegarLoop]: Abstraction has 2009 states and 2512 transitions. [2024-12-02 13:30:58,764 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-12-02 13:30:58,764 INFO L276 IsEmpty]: Start isEmpty. Operand 2009 states and 2512 transitions. [2024-12-02 13:30:58,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-12-02 13:30:58,766 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:30:58,767 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:30:58,767 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-12-02 13:30:58,767 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:30:58,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:30:58,767 INFO L85 PathProgramCache]: Analyzing trace with hash -1026702444, now seen corresponding path program 1 times [2024-12-02 13:30:58,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:30:58,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412554535] [2024-12-02 13:30:58,767 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:30:58,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:30:58,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:30:59,366 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-12-02 13:30:59,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:30:59,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412554535] [2024-12-02 13:30:59,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412554535] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:30:59,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:30:59,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-12-02 13:30:59,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964114907] [2024-12-02 13:30:59,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:30:59,367 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 13:30:59,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:30:59,367 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 13:30:59,367 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=155, Unknown=0, NotChecked=0, Total=182 [2024-12-02 13:30:59,368 INFO L87 Difference]: Start difference. First operand 2009 states and 2512 transitions. Second operand has 14 states, 13 states have (on average 4.615384615384615) internal successors, (60), 14 states have internal predecessors, (60), 3 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-12-02 13:31:00,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:31:00,194 INFO L93 Difference]: Finished difference Result 3072 states and 3798 transitions. [2024-12-02 13:31:00,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-12-02 13:31:00,194 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 4.615384615384615) internal successors, (60), 14 states have internal predecessors, (60), 3 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 147 [2024-12-02 13:31:00,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:31:00,200 INFO L225 Difference]: With dead ends: 3072 [2024-12-02 13:31:00,201 INFO L226 Difference]: Without dead ends: 3070 [2024-12-02 13:31:00,201 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 236 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=193, Invalid=1067, Unknown=0, NotChecked=0, Total=1260 [2024-12-02 13:31:00,202 INFO L435 NwaCegarLoop]: 135 mSDtfsCounter, 389 mSDsluCounter, 1080 mSDsCounter, 0 mSdLazyCounter, 442 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 389 SdHoareTripleChecker+Valid, 1215 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 442 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 13:31:00,202 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [389 Valid, 1215 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 442 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 13:31:00,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3070 states. [2024-12-02 13:31:00,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3070 to 2429. [2024-12-02 13:31:00,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2429 states, 2208 states have (on average 1.2006340579710144) internal successors, (2651), 2224 states have internal predecessors, (2651), 180 states have call successors, (180), 40 states have call predecessors, (180), 40 states have return successors, (180), 164 states have call predecessors, (180), 180 states have call successors, (180) [2024-12-02 13:31:00,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2429 states to 2429 states and 3011 transitions. [2024-12-02 13:31:00,298 INFO L78 Accepts]: Start accepts. Automaton has 2429 states and 3011 transitions. Word has length 147 [2024-12-02 13:31:00,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:31:00,298 INFO L471 AbstractCegarLoop]: Abstraction has 2429 states and 3011 transitions. [2024-12-02 13:31:00,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 4.615384615384615) internal successors, (60), 14 states have internal predecessors, (60), 3 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-12-02 13:31:00,298 INFO L276 IsEmpty]: Start isEmpty. Operand 2429 states and 3011 transitions. [2024-12-02 13:31:00,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-12-02 13:31:00,299 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:31:00,299 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:31:00,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-12-02 13:31:00,300 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:31:00,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:31:00,300 INFO L85 PathProgramCache]: Analyzing trace with hash 2084066237, now seen corresponding path program 1 times [2024-12-02 13:31:00,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:31:00,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227354319] [2024-12-02 13:31:00,300 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:31:00,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:31:00,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:31:02,644 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-12-02 13:31:02,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:31:02,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227354319] [2024-12-02 13:31:02,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [227354319] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:31:02,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:31:02,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [] total 26 [2024-12-02 13:31:02,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644061698] [2024-12-02 13:31:02,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:31:02,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-12-02 13:31:02,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:31:02,646 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-12-02 13:31:02,646 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=550, Unknown=0, NotChecked=0, Total=650 [2024-12-02 13:31:02,646 INFO L87 Difference]: Start difference. First operand 2429 states and 3011 transitions. Second operand has 26 states, 23 states have (on average 2.608695652173913) internal successors, (60), 24 states have internal predecessors, (60), 7 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 6 states have call predecessors, (18), 7 states have call successors, (18) [2024-12-02 13:31:06,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:31:06,081 INFO L93 Difference]: Finished difference Result 4895 states and 6058 transitions. [2024-12-02 13:31:06,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-02 13:31:06,082 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 23 states have (on average 2.608695652173913) internal successors, (60), 24 states have internal predecessors, (60), 7 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 6 states have call predecessors, (18), 7 states have call successors, (18) Word has length 147 [2024-12-02 13:31:06,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:31:06,091 INFO L225 Difference]: With dead ends: 4895 [2024-12-02 13:31:06,091 INFO L226 Difference]: Without dead ends: 2469 [2024-12-02 13:31:06,094 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 289 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=305, Invalid=1417, Unknown=0, NotChecked=0, Total=1722 [2024-12-02 13:31:06,095 INFO L435 NwaCegarLoop]: 105 mSDtfsCounter, 472 mSDsluCounter, 1015 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 472 SdHoareTripleChecker+Valid, 1120 SdHoareTripleChecker+Invalid, 1203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-12-02 13:31:06,095 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [472 Valid, 1120 Invalid, 1203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-12-02 13:31:06,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2469 states. [2024-12-02 13:31:06,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2469 to 2443. [2024-12-02 13:31:06,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2443 states, 2222 states have (on average 1.198919891989199) internal successors, (2664), 2238 states have internal predecessors, (2664), 180 states have call successors, (180), 40 states have call predecessors, (180), 40 states have return successors, (180), 164 states have call predecessors, (180), 180 states have call successors, (180) [2024-12-02 13:31:06,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2443 states to 2443 states and 3024 transitions. [2024-12-02 13:31:06,200 INFO L78 Accepts]: Start accepts. Automaton has 2443 states and 3024 transitions. Word has length 147 [2024-12-02 13:31:06,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:31:06,200 INFO L471 AbstractCegarLoop]: Abstraction has 2443 states and 3024 transitions. [2024-12-02 13:31:06,200 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 23 states have (on average 2.608695652173913) internal successors, (60), 24 states have internal predecessors, (60), 7 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 6 states have call predecessors, (18), 7 states have call successors, (18) [2024-12-02 13:31:06,200 INFO L276 IsEmpty]: Start isEmpty. Operand 2443 states and 3024 transitions. [2024-12-02 13:31:06,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-12-02 13:31:06,209 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:31:06,210 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:31:06,210 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-12-02 13:31:06,210 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:31:06,210 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:31:06,211 INFO L85 PathProgramCache]: Analyzing trace with hash 1462826518, now seen corresponding path program 1 times [2024-12-02 13:31:06,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:31:06,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918867816] [2024-12-02 13:31:06,211 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:31:06,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:31:06,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:31:06,400 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-12-02 13:31:06,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:31:06,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918867816] [2024-12-02 13:31:06,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918867816] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:31:06,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:31:06,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:31:06,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208254917] [2024-12-02 13:31:06,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:31:06,401 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:31:06,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:31:06,402 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:31:06,402 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:31:06,402 INFO L87 Difference]: Start difference. First operand 2443 states and 3024 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-12-02 13:31:06,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:31:06,734 INFO L93 Difference]: Finished difference Result 5555 states and 6875 transitions. [2024-12-02 13:31:06,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:31:06,734 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 147 [2024-12-02 13:31:06,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:31:06,747 INFO L225 Difference]: With dead ends: 5555 [2024-12-02 13:31:06,747 INFO L226 Difference]: Without dead ends: 3115 [2024-12-02 13:31:06,751 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:31:06,751 INFO L435 NwaCegarLoop]: 167 mSDtfsCounter, 64 mSDsluCounter, 417 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 584 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:31:06,752 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 584 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 13:31:06,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3115 states. [2024-12-02 13:31:06,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3115 to 2527. [2024-12-02 13:31:06,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2527 states, 2285 states have (on average 1.1986870897155362) internal successors, (2739), 2303 states have internal predecessors, (2739), 196 states have call successors, (196), 45 states have call predecessors, (196), 45 states have return successors, (196), 178 states have call predecessors, (196), 196 states have call successors, (196) [2024-12-02 13:31:06,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2527 states to 2527 states and 3131 transitions. [2024-12-02 13:31:06,898 INFO L78 Accepts]: Start accepts. Automaton has 2527 states and 3131 transitions. Word has length 147 [2024-12-02 13:31:06,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:31:06,898 INFO L471 AbstractCegarLoop]: Abstraction has 2527 states and 3131 transitions. [2024-12-02 13:31:06,898 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-12-02 13:31:06,898 INFO L276 IsEmpty]: Start isEmpty. Operand 2527 states and 3131 transitions. [2024-12-02 13:31:06,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-12-02 13:31:06,899 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:31:06,900 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:31:06,900 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-12-02 13:31:06,900 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:31:06,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:31:06,900 INFO L85 PathProgramCache]: Analyzing trace with hash -185431528, now seen corresponding path program 1 times [2024-12-02 13:31:06,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:31:06,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679579990] [2024-12-02 13:31:06,900 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:31:06,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:31:06,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:31:07,347 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-12-02 13:31:07,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:31:07,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679579990] [2024-12-02 13:31:07,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679579990] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:31:07,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:31:07,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 13:31:07,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221975260] [2024-12-02 13:31:07,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:31:07,348 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 13:31:07,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:31:07,348 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 13:31:07,348 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-12-02 13:31:07,348 INFO L87 Difference]: Start difference. First operand 2527 states and 3131 transitions. Second operand has 9 states, 8 states have (on average 7.5) internal successors, (60), 9 states have internal predecessors, (60), 3 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-12-02 13:31:07,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:31:07,894 INFO L93 Difference]: Finished difference Result 5276 states and 6527 transitions. [2024-12-02 13:31:07,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 13:31:07,895 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.5) internal successors, (60), 9 states have internal predecessors, (60), 3 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 147 [2024-12-02 13:31:07,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:31:07,902 INFO L225 Difference]: With dead ends: 5276 [2024-12-02 13:31:07,902 INFO L226 Difference]: Without dead ends: 2752 [2024-12-02 13:31:07,904 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-12-02 13:31:07,905 INFO L435 NwaCegarLoop]: 135 mSDtfsCounter, 176 mSDsluCounter, 457 mSDsCounter, 0 mSdLazyCounter, 334 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 176 SdHoareTripleChecker+Valid, 592 SdHoareTripleChecker+Invalid, 337 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 334 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 13:31:07,905 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [176 Valid, 592 Invalid, 337 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 334 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 13:31:07,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2752 states. [2024-12-02 13:31:08,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2752 to 2527. [2024-12-02 13:31:08,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2527 states, 2285 states have (on average 1.1921225382932166) internal successors, (2724), 2303 states have internal predecessors, (2724), 196 states have call successors, (196), 45 states have call predecessors, (196), 45 states have return successors, (196), 178 states have call predecessors, (196), 196 states have call successors, (196) [2024-12-02 13:31:08,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2527 states to 2527 states and 3116 transitions. [2024-12-02 13:31:08,010 INFO L78 Accepts]: Start accepts. Automaton has 2527 states and 3116 transitions. Word has length 147 [2024-12-02 13:31:08,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:31:08,010 INFO L471 AbstractCegarLoop]: Abstraction has 2527 states and 3116 transitions. [2024-12-02 13:31:08,010 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.5) internal successors, (60), 9 states have internal predecessors, (60), 3 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-12-02 13:31:08,010 INFO L276 IsEmpty]: Start isEmpty. Operand 2527 states and 3116 transitions. [2024-12-02 13:31:08,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-12-02 13:31:08,011 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:31:08,011 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:31:08,012 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-12-02 13:31:08,012 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:31:08,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:31:08,012 INFO L85 PathProgramCache]: Analyzing trace with hash -364949336, now seen corresponding path program 1 times [2024-12-02 13:31:08,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:31:08,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899830705] [2024-12-02 13:31:08,012 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:31:08,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:31:08,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat