./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-co_file-56.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_371e44bf-6fe1-4593-9574-aff24e955551/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_371e44bf-6fe1-4593-9574-aff24e955551/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_371e44bf-6fe1-4593-9574-aff24e955551/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_371e44bf-6fe1-4593-9574-aff24e955551/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-co_file-56.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_371e44bf-6fe1-4593-9574-aff24e955551/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_371e44bf-6fe1-4593-9574-aff24e955551/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 1294b8a15f94b3cb1e5cc1cab22125a388a743f77b9c1cf279de0f76ef77494d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 10:52:19,853 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 10:52:19,904 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_371e44bf-6fe1-4593-9574-aff24e955551/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 10:52:19,909 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 10:52:19,909 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 10:52:19,929 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 10:52:19,930 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 10:52:19,930 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 10:52:19,930 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 10:52:19,930 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 10:52:19,930 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 10:52:19,930 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 10:52:19,931 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 10:52:19,931 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 10:52:19,931 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 10:52:19,931 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 10:52:19,931 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 10:52:19,931 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 10:52:19,931 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 10:52:19,931 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 10:52:19,932 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 10:52:19,932 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 10:52:19,932 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 10:52:19,932 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 10:52:19,932 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 10:52:19,932 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 10:52:19,932 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 10:52:19,932 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 10:52:19,932 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 10:52:19,932 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 10:52:19,932 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 10:52:19,932 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 10:52:19,933 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:52:19,933 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 10:52:19,933 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 10:52:19,933 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 10:52:19,933 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 10:52:19,933 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:52:19,933 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 10:52:19,933 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 10:52:19,933 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 10:52:19,933 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 10:52:19,933 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 10:52:19,933 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 10:52:19,934 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 10:52:19,934 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 10:52:19,934 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 10:52:19,934 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 10:52:19,934 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_371e44bf-6fe1-4593-9574-aff24e955551/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 -> 1294b8a15f94b3cb1e5cc1cab22125a388a743f77b9c1cf279de0f76ef77494d [2024-12-02 10:52:20,151 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 10:52:20,159 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 10:52:20,161 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 10:52:20,162 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 10:52:20,162 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 10:52:20,163 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_371e44bf-6fe1-4593-9574-aff24e955551/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-co_file-56.i [2024-12-02 10:52:22,829 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_371e44bf-6fe1-4593-9574-aff24e955551/bin/uautomizer-verify-84ZbGMXZE1/data/8891cb4bc/91a13ec48d464910bd2b640d036c3950/FLAG0141838c7 [2024-12-02 10:52:23,026 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 10:52:23,027 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_371e44bf-6fe1-4593-9574-aff24e955551/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-co_file-56.i [2024-12-02 10:52:23,035 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_371e44bf-6fe1-4593-9574-aff24e955551/bin/uautomizer-verify-84ZbGMXZE1/data/8891cb4bc/91a13ec48d464910bd2b640d036c3950/FLAG0141838c7 [2024-12-02 10:52:23,394 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_371e44bf-6fe1-4593-9574-aff24e955551/bin/uautomizer-verify-84ZbGMXZE1/data/8891cb4bc/91a13ec48d464910bd2b640d036c3950 [2024-12-02 10:52:23,396 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 10:52:23,397 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 10:52:23,398 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 10:52:23,398 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 10:52:23,401 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 10:52:23,402 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:52:23" (1/1) ... [2024-12-02 10:52:23,402 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d691a08 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:52:23, skipping insertion in model container [2024-12-02 10:52:23,402 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:52:23" (1/1) ... [2024-12-02 10:52:23,418 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 10:52:23,512 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_371e44bf-6fe1-4593-9574-aff24e955551/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-co_file-56.i[919,932] [2024-12-02 10:52:23,586 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 10:52:23,595 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 10:52:23,602 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_371e44bf-6fe1-4593-9574-aff24e955551/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-co_file-56.i[919,932] [2024-12-02 10:52:23,639 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 10:52:23,654 INFO L204 MainTranslator]: Completed translation [2024-12-02 10:52:23,654 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:52:23 WrapperNode [2024-12-02 10:52:23,654 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 10:52:23,655 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 10:52:23,655 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 10:52:23,655 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 10:52:23,660 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:52:23" (1/1) ... [2024-12-02 10:52:23,669 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:52:23" (1/1) ... [2024-12-02 10:52:23,709 INFO L138 Inliner]: procedures = 26, calls = 47, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 218 [2024-12-02 10:52:23,710 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 10:52:23,710 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 10:52:23,710 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 10:52:23,710 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 10:52:23,716 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:52:23" (1/1) ... [2024-12-02 10:52:23,717 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:52:23" (1/1) ... [2024-12-02 10:52:23,721 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:52:23" (1/1) ... [2024-12-02 10:52:23,744 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-12-02 10:52:23,745 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:52:23" (1/1) ... [2024-12-02 10:52:23,745 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:52:23" (1/1) ... [2024-12-02 10:52:23,756 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:52:23" (1/1) ... [2024-12-02 10:52:23,759 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:52:23" (1/1) ... [2024-12-02 10:52:23,762 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:52:23" (1/1) ... [2024-12-02 10:52:23,767 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:52:23" (1/1) ... [2024-12-02 10:52:23,769 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:52:23" (1/1) ... [2024-12-02 10:52:23,774 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 10:52:23,775 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 10:52:23,775 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 10:52:23,775 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 10:52:23,776 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:52:23" (1/1) ... [2024-12-02 10:52:23,780 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:52:23,789 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_371e44bf-6fe1-4593-9574-aff24e955551/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:52:23,799 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_371e44bf-6fe1-4593-9574-aff24e955551/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 10:52:23,801 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_371e44bf-6fe1-4593-9574-aff24e955551/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 10:52:23,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 10:52:23,818 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 10:52:23,818 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 10:52:23,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 10:52:23,818 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 10:52:23,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 10:52:23,884 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 10:52:23,886 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 10:52:24,273 INFO L? ?]: Removed 14 outVars from TransFormulas that were not future-live. [2024-12-02 10:52:24,274 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 10:52:24,284 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 10:52:24,284 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 10:52:24,284 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:52:24 BoogieIcfgContainer [2024-12-02 10:52:24,284 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 10:52:24,286 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 10:52:24,287 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 10:52:24,291 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 10:52:24,291 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 10:52:23" (1/3) ... [2024-12-02 10:52:24,292 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d7c9805 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 10:52:24, skipping insertion in model container [2024-12-02 10:52:24,292 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:52:23" (2/3) ... [2024-12-02 10:52:24,292 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d7c9805 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 10:52:24, skipping insertion in model container [2024-12-02 10:52:24,292 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:52:24" (3/3) ... [2024-12-02 10:52:24,293 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-ps-co_file-56.i [2024-12-02 10:52:24,308 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 10:52:24,311 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodestructure_filler-ps-co_file-56.i that has 2 procedures, 97 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 10:52:24,364 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 10:52:24,373 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;@6c321095, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 10:52:24,373 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 10:52:24,377 INFO L276 IsEmpty]: Start isEmpty. Operand has 97 states, 60 states have (on average 1.4) internal successors, (84), 61 states have internal predecessors, (84), 34 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-12-02 10:52:24,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-12-02 10:52:24,389 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:52:24,389 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:52:24,390 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:52:24,394 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:52:24,394 INFO L85 PathProgramCache]: Analyzing trace with hash 1327474279, now seen corresponding path program 1 times [2024-12-02 10:52:24,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:52:24,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693018858] [2024-12-02 10:52:24,401 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:52:24,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:52:24,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:52:24,689 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 2178 trivial. 0 not checked. [2024-12-02 10:52:24,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:52:24,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693018858] [2024-12-02 10:52:24,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1693018858] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:52:24,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1713345117] [2024-12-02 10:52:24,690 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:52:24,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:52:24,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_371e44bf-6fe1-4593-9574-aff24e955551/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:52:24,695 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_371e44bf-6fe1-4593-9574-aff24e955551/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:52:24,700 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_371e44bf-6fe1-4593-9574-aff24e955551/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 10:52:24,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:52:24,897 INFO L256 TraceCheckSpWp]: Trace formula consists of 484 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 10:52:24,905 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:52:24,935 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 2178 trivial. 0 not checked. [2024-12-02 10:52:24,935 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 10:52:24,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1713345117] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:52:24,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 10:52:24,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 10:52:24,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402847776] [2024-12-02 10:52:24,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:52:24,942 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 10:52:24,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:52:24,957 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 10:52:24,957 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 10:52:24,959 INFO L87 Difference]: Start difference. First operand has 97 states, 60 states have (on average 1.4) internal successors, (84), 61 states have internal predecessors, (84), 34 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) Second operand has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 2 states have call successors, (34) [2024-12-02 10:52:24,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:52:24,987 INFO L93 Difference]: Finished difference Result 187 states and 332 transitions. [2024-12-02 10:52:24,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 10:52:24,988 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 2 states have call successors, (34) Word has length 215 [2024-12-02 10:52:24,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:52:24,994 INFO L225 Difference]: With dead ends: 187 [2024-12-02 10:52:24,994 INFO L226 Difference]: Without dead ends: 93 [2024-12-02 10:52:24,997 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 216 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 10:52:24,999 INFO L435 NwaCegarLoop]: 145 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, 145 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 10:52:25,000 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:52:25,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2024-12-02 10:52:25,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 93. [2024-12-02 10:52:25,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 57 states have (on average 1.3508771929824561) internal successors, (77), 57 states have internal predecessors, (77), 34 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-12-02 10:52:25,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 145 transitions. [2024-12-02 10:52:25,035 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 145 transitions. Word has length 215 [2024-12-02 10:52:25,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:52:25,035 INFO L471 AbstractCegarLoop]: Abstraction has 93 states and 145 transitions. [2024-12-02 10:52:25,036 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 2 states have call successors, (34) [2024-12-02 10:52:25,036 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 145 transitions. [2024-12-02 10:52:25,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-12-02 10:52:25,038 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:52:25,038 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:52:25,045 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_371e44bf-6fe1-4593-9574-aff24e955551/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 10:52:25,239 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_371e44bf-6fe1-4593-9574-aff24e955551/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 10:52:25,239 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:52:25,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:52:25,240 INFO L85 PathProgramCache]: Analyzing trace with hash -994834145, now seen corresponding path program 1 times [2024-12-02 10:52:25,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:52:25,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390892332] [2024-12-02 10:52:25,240 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:52:25,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:52:25,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:52:25,531 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-12-02 10:52:25,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:52:25,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390892332] [2024-12-02 10:52:25,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390892332] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:52:25,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:52:25,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:52:25,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943102903] [2024-12-02 10:52:25,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:52:25,533 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:52:25,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:52:25,534 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:52:25,534 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:52:25,534 INFO L87 Difference]: Start difference. First operand 93 states and 145 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-12-02 10:52:25,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:52:25,607 INFO L93 Difference]: Finished difference Result 264 states and 417 transitions. [2024-12-02 10:52:25,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:52:25,608 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 215 [2024-12-02 10:52:25,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:52:25,611 INFO L225 Difference]: With dead ends: 264 [2024-12-02 10:52:25,611 INFO L226 Difference]: Without dead ends: 174 [2024-12-02 10:52:25,612 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:52:25,613 INFO L435 NwaCegarLoop]: 138 mSDtfsCounter, 70 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 265 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:52:25,613 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 265 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:52:25,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2024-12-02 10:52:25,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 165. [2024-12-02 10:52:25,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 94 states have (on average 1.297872340425532) internal successors, (122), 94 states have internal predecessors, (122), 68 states have call successors, (68), 2 states have call predecessors, (68), 2 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2024-12-02 10:52:25,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 258 transitions. [2024-12-02 10:52:25,641 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 258 transitions. Word has length 215 [2024-12-02 10:52:25,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:52:25,642 INFO L471 AbstractCegarLoop]: Abstraction has 165 states and 258 transitions. [2024-12-02 10:52:25,642 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-12-02 10:52:25,642 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 258 transitions. [2024-12-02 10:52:25,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2024-12-02 10:52:25,646 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:52:25,646 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:52:25,646 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 10:52:25,646 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:52:25,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:52:25,647 INFO L85 PathProgramCache]: Analyzing trace with hash 657432792, now seen corresponding path program 1 times [2024-12-02 10:52:25,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:52:25,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906750127] [2024-12-02 10:52:25,647 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:52:25,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:52:25,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:52:25,934 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-12-02 10:52:25,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:52:25,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [906750127] [2024-12-02 10:52:25,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [906750127] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:52:25,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:52:25,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 10:52:25,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551778931] [2024-12-02 10:52:25,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:52:25,935 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 10:52:25,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:52:25,936 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 10:52:25,936 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 10:52:25,936 INFO L87 Difference]: Start difference. First operand 165 states and 258 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-12-02 10:52:26,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:52:26,014 INFO L93 Difference]: Finished difference Result 273 states and 430 transitions. [2024-12-02 10:52:26,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 10:52:26,014 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 216 [2024-12-02 10:52:26,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:52:26,016 INFO L225 Difference]: With dead ends: 273 [2024-12-02 10:52:26,017 INFO L226 Difference]: Without dead ends: 175 [2024-12-02 10:52:26,017 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 10:52:26,018 INFO L435 NwaCegarLoop]: 137 mSDtfsCounter, 70 mSDsluCounter, 259 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 396 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:52:26,018 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 396 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:52:26,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2024-12-02 10:52:26,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 166. [2024-12-02 10:52:26,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166 states, 95 states have (on average 1.2947368421052632) internal successors, (123), 95 states have internal predecessors, (123), 68 states have call successors, (68), 2 states have call predecessors, (68), 2 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2024-12-02 10:52:26,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 259 transitions. [2024-12-02 10:52:26,040 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 259 transitions. Word has length 216 [2024-12-02 10:52:26,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:52:26,041 INFO L471 AbstractCegarLoop]: Abstraction has 166 states and 259 transitions. [2024-12-02 10:52:26,041 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-12-02 10:52:26,041 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 259 transitions. [2024-12-02 10:52:26,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2024-12-02 10:52:26,044 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:52:26,044 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:52:26,044 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 10:52:26,044 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:52:26,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:52:26,045 INFO L85 PathProgramCache]: Analyzing trace with hash -160215658, now seen corresponding path program 1 times [2024-12-02 10:52:26,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:52:26,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415156386] [2024-12-02 10:52:26,045 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:52:26,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:52:26,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:52:26,378 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-12-02 10:52:26,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:52:26,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415156386] [2024-12-02 10:52:26,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [415156386] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:52:26,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:52:26,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:52:26,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99836673] [2024-12-02 10:52:26,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:52:26,379 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:52:26,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:52:26,380 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:52:26,380 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:52:26,380 INFO L87 Difference]: Start difference. First operand 166 states and 259 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-12-02 10:52:26,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:52:26,452 INFO L93 Difference]: Finished difference Result 354 states and 557 transitions. [2024-12-02 10:52:26,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:52:26,452 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 216 [2024-12-02 10:52:26,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:52:26,455 INFO L225 Difference]: With dead ends: 354 [2024-12-02 10:52:26,455 INFO L226 Difference]: Without dead ends: 255 [2024-12-02 10:52:26,455 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:52:26,456 INFO L435 NwaCegarLoop]: 155 mSDtfsCounter, 84 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 287 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:52:26,456 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 287 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:52:26,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 255 states. [2024-12-02 10:52:26,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 255 to 253. [2024-12-02 10:52:26,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 253 states, 147 states have (on average 1.3129251700680271) internal successors, (193), 147 states have internal predecessors, (193), 102 states have call successors, (102), 3 states have call predecessors, (102), 3 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2024-12-02 10:52:26,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 253 states and 397 transitions. [2024-12-02 10:52:26,496 INFO L78 Accepts]: Start accepts. Automaton has 253 states and 397 transitions. Word has length 216 [2024-12-02 10:52:26,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:52:26,497 INFO L471 AbstractCegarLoop]: Abstraction has 253 states and 397 transitions. [2024-12-02 10:52:26,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-12-02 10:52:26,497 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 397 transitions. [2024-12-02 10:52:26,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2024-12-02 10:52:26,500 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:52:26,501 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:52:26,501 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 10:52:26,501 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:52:26,501 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:52:26,501 INFO L85 PathProgramCache]: Analyzing trace with hash -880812325, now seen corresponding path program 1 times [2024-12-02 10:52:26,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:52:26,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419582821] [2024-12-02 10:52:26,502 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:52:26,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:52:26,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:52:26,782 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-12-02 10:52:26,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:52:26,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419582821] [2024-12-02 10:52:26,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419582821] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:52:26,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:52:26,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 10:52:26,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1225795233] [2024-12-02 10:52:26,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:52:26,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 10:52:26,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:52:26,783 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 10:52:26,784 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 10:52:26,784 INFO L87 Difference]: Start difference. First operand 253 states and 397 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-12-02 10:52:26,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:52:26,858 INFO L93 Difference]: Finished difference Result 450 states and 710 transitions. [2024-12-02 10:52:26,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 10:52:26,859 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 218 [2024-12-02 10:52:26,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:52:26,861 INFO L225 Difference]: With dead ends: 450 [2024-12-02 10:52:26,861 INFO L226 Difference]: Without dead ends: 264 [2024-12-02 10:52:26,862 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 10:52:26,863 INFO L435 NwaCegarLoop]: 138 mSDtfsCounter, 65 mSDsluCounter, 259 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 397 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:52:26,863 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 397 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:52:26,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264 states. [2024-12-02 10:52:26,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 264 to 253. [2024-12-02 10:52:26,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 253 states, 147 states have (on average 1.3061224489795917) internal successors, (192), 147 states have internal predecessors, (192), 102 states have call successors, (102), 3 states have call predecessors, (102), 3 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2024-12-02 10:52:26,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 253 states and 396 transitions. [2024-12-02 10:52:26,896 INFO L78 Accepts]: Start accepts. Automaton has 253 states and 396 transitions. Word has length 218 [2024-12-02 10:52:26,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:52:26,897 INFO L471 AbstractCegarLoop]: Abstraction has 253 states and 396 transitions. [2024-12-02 10:52:26,897 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-12-02 10:52:26,897 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 396 transitions. [2024-12-02 10:52:26,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2024-12-02 10:52:26,899 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:52:26,899 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:52:26,899 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 10:52:26,900 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:52:26,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:52:26,900 INFO L85 PathProgramCache]: Analyzing trace with hash -1698460775, now seen corresponding path program 1 times [2024-12-02 10:52:26,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:52:26,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767301932] [2024-12-02 10:52:26,900 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:52:26,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:52:26,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:52:27,170 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-12-02 10:52:27,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:52:27,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767301932] [2024-12-02 10:52:27,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767301932] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:52:27,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:52:27,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:52:27,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134576173] [2024-12-02 10:52:27,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:52:27,172 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:52:27,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:52:27,173 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:52:27,173 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:52:27,173 INFO L87 Difference]: Start difference. First operand 253 states and 396 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-12-02 10:52:27,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:52:27,222 INFO L93 Difference]: Finished difference Result 443 states and 697 transitions. [2024-12-02 10:52:27,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:52:27,223 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 218 [2024-12-02 10:52:27,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:52:27,225 INFO L225 Difference]: With dead ends: 443 [2024-12-02 10:52:27,225 INFO L226 Difference]: Without dead ends: 259 [2024-12-02 10:52:27,226 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:52:27,227 INFO L435 NwaCegarLoop]: 143 mSDtfsCounter, 56 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 276 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:52:27,227 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 276 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:52:27,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 259 states. [2024-12-02 10:52:27,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 259 to 253. [2024-12-02 10:52:27,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 253 states, 147 states have (on average 1.2925170068027212) internal successors, (190), 147 states have internal predecessors, (190), 102 states have call successors, (102), 3 states have call predecessors, (102), 3 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2024-12-02 10:52:27,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 253 states and 394 transitions. [2024-12-02 10:52:27,260 INFO L78 Accepts]: Start accepts. Automaton has 253 states and 394 transitions. Word has length 218 [2024-12-02 10:52:27,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:52:27,260 INFO L471 AbstractCegarLoop]: Abstraction has 253 states and 394 transitions. [2024-12-02 10:52:27,260 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-12-02 10:52:27,261 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 394 transitions. [2024-12-02 10:52:27,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2024-12-02 10:52:27,262 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:52:27,263 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:52:27,263 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 10:52:27,263 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:52:27,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:52:27,263 INFO L85 PathProgramCache]: Analyzing trace with hash 2045237675, now seen corresponding path program 1 times [2024-12-02 10:52:27,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:52:27,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364527667] [2024-12-02 10:52:27,263 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:52:27,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:52:27,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:52:27,567 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-12-02 10:52:27,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:52:27,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364527667] [2024-12-02 10:52:27,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364527667] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:52:27,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:52:27,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:52:27,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660005575] [2024-12-02 10:52:27,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:52:27,568 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:52:27,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:52:27,568 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:52:27,568 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:52:27,568 INFO L87 Difference]: Start difference. First operand 253 states and 394 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-12-02 10:52:27,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:52:27,643 INFO L93 Difference]: Finished difference Result 609 states and 958 transitions. [2024-12-02 10:52:27,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:52:27,643 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 219 [2024-12-02 10:52:27,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:52:27,647 INFO L225 Difference]: With dead ends: 609 [2024-12-02 10:52:27,647 INFO L226 Difference]: Without dead ends: 431 [2024-12-02 10:52:27,648 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:52:27,648 INFO L435 NwaCegarLoop]: 142 mSDtfsCounter, 74 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 278 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:52:27,648 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 278 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:52:27,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 431 states. [2024-12-02 10:52:27,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 431 to 429. [2024-12-02 10:52:27,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 429 states, 253 states have (on average 1.3043478260869565) internal successors, (330), 253 states have internal predecessors, (330), 170 states have call successors, (170), 5 states have call predecessors, (170), 5 states have return successors, (170), 170 states have call predecessors, (170), 170 states have call successors, (170) [2024-12-02 10:52:27,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429 states to 429 states and 670 transitions. [2024-12-02 10:52:27,725 INFO L78 Accepts]: Start accepts. Automaton has 429 states and 670 transitions. Word has length 219 [2024-12-02 10:52:27,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:52:27,726 INFO L471 AbstractCegarLoop]: Abstraction has 429 states and 670 transitions. [2024-12-02 10:52:27,726 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-12-02 10:52:27,726 INFO L276 IsEmpty]: Start isEmpty. Operand 429 states and 670 transitions. [2024-12-02 10:52:27,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-12-02 10:52:27,729 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:52:27,730 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:52:27,730 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 10:52:27,730 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:52:27,730 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:52:27,730 INFO L85 PathProgramCache]: Analyzing trace with hash 920378121, now seen corresponding path program 1 times [2024-12-02 10:52:27,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:52:27,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1657452436] [2024-12-02 10:52:27,731 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:52:27,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:52:27,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:56:51,114 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-12-02 10:56:51,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:56:51,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1657452436] [2024-12-02 10:56:51,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1657452436] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:56:51,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:56:51,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-12-02 10:56:51,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397740940] [2024-12-02 10:56:51,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:56:51,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 10:56:51,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:56:51,116 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 10:56:51,116 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=119, Unknown=0, NotChecked=0, Total=182 [2024-12-02 10:56:51,116 INFO L87 Difference]: Start difference. First operand 429 states and 670 transitions. Second operand has 14 states, 14 states have (on average 3.7857142857142856) internal successors, (53), 14 states have internal predecessors, (53), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-12-02 10:56:53,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:56:53,973 INFO L93 Difference]: Finished difference Result 909 states and 1388 transitions. [2024-12-02 10:56:53,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-02 10:56:53,975 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.7857142857142856) internal successors, (53), 14 states have internal predecessors, (53), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 220 [2024-12-02 10:56:53,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:56:53,979 INFO L225 Difference]: With dead ends: 909 [2024-12-02 10:56:53,979 INFO L226 Difference]: Without dead ends: 555 [2024-12-02 10:56:53,981 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 5.1s TimeCoverageRelationStatistics Valid=85, Invalid=155, Unknown=0, NotChecked=0, Total=240 [2024-12-02 10:56:53,981 INFO L435 NwaCegarLoop]: 130 mSDtfsCounter, 100 mSDsluCounter, 678 mSDsCounter, 0 mSdLazyCounter, 394 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 808 SdHoareTripleChecker+Invalid, 401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 394 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-12-02 10:56:53,982 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 808 Invalid, 401 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 394 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-12-02 10:56:53,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 555 states. [2024-12-02 10:56:54,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 555 to 489. [2024-12-02 10:56:54,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 489 states, 308 states have (on average 1.2954545454545454) internal successors, (399), 308 states have internal predecessors, (399), 170 states have call successors, (170), 10 states have call predecessors, (170), 10 states have return successors, (170), 170 states have call predecessors, (170), 170 states have call successors, (170) [2024-12-02 10:56:54,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 489 states to 489 states and 739 transitions. [2024-12-02 10:56:54,062 INFO L78 Accepts]: Start accepts. Automaton has 489 states and 739 transitions. Word has length 220 [2024-12-02 10:56:54,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:56:54,062 INFO L471 AbstractCegarLoop]: Abstraction has 489 states and 739 transitions. [2024-12-02 10:56:54,062 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.7857142857142856) internal successors, (53), 14 states have internal predecessors, (53), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-12-02 10:56:54,063 INFO L276 IsEmpty]: Start isEmpty. Operand 489 states and 739 transitions. [2024-12-02 10:56:54,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-12-02 10:56:54,065 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:56:54,065 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:56:54,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 10:56:54,066 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:56:54,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:56:54,066 INFO L85 PathProgramCache]: Analyzing trace with hash 1600436491, now seen corresponding path program 1 times [2024-12-02 10:56:54,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:56:54,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608742039] [2024-12-02 10:56:54,067 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:56:54,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:56:54,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:01:34,677 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-12-02 11:01:34,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:01:34,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608742039] [2024-12-02 11:01:34,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608742039] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:01:34,677 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:01:34,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-12-02 11:01:34,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334702109] [2024-12-02 11:01:34,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:01:34,678 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 11:01:34,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:01:34,678 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 11:01:34,678 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=119, Unknown=0, NotChecked=0, Total=182 [2024-12-02 11:01:34,678 INFO L87 Difference]: Start difference. First operand 489 states and 739 transitions. Second operand has 14 states, 14 states have (on average 3.7857142857142856) internal successors, (53), 14 states have internal predecessors, (53), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-12-02 11:01:37,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:01:37,043 INFO L93 Difference]: Finished difference Result 977 states and 1462 transitions. [2024-12-02 11:01:37,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-02 11:01:37,044 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.7857142857142856) internal successors, (53), 14 states have internal predecessors, (53), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 220 [2024-12-02 11:01:37,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:01:37,047 INFO L225 Difference]: With dead ends: 977 [2024-12-02 11:01:37,047 INFO L226 Difference]: Without dead ends: 567 [2024-12-02 11:01:37,048 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=85, Invalid=155, Unknown=0, NotChecked=0, Total=240 [2024-12-02 11:01:37,049 INFO L435 NwaCegarLoop]: 138 mSDtfsCounter, 86 mSDsluCounter, 641 mSDsCounter, 0 mSdLazyCounter, 413 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 779 SdHoareTripleChecker+Invalid, 419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 413 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:01:37,049 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 779 Invalid, 419 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 413 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-12-02 11:01:37,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2024-12-02 11:01:37,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 481. [2024-12-02 11:01:37,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 481 states, 300 states have (on average 1.2833333333333334) internal successors, (385), 300 states have internal predecessors, (385), 170 states have call successors, (170), 10 states have call predecessors, (170), 10 states have return successors, (170), 170 states have call predecessors, (170), 170 states have call successors, (170) [2024-12-02 11:01:37,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 481 states and 725 transitions. [2024-12-02 11:01:37,093 INFO L78 Accepts]: Start accepts. Automaton has 481 states and 725 transitions. Word has length 220 [2024-12-02 11:01:37,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:01:37,093 INFO L471 AbstractCegarLoop]: Abstraction has 481 states and 725 transitions. [2024-12-02 11:01:37,094 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.7857142857142856) internal successors, (53), 14 states have internal predecessors, (53), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-12-02 11:01:37,094 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 725 transitions. [2024-12-02 11:01:37,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-12-02 11:01:37,096 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:01:37,096 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:01:37,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 11:01:37,096 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:01:37,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:01:37,096 INFO L85 PathProgramCache]: Analyzing trace with hash 806119557, now seen corresponding path program 1 times [2024-12-02 11:01:37,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:01:37,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713565360] [2024-12-02 11:01:37,097 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:01:37,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:01:37,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:01:37,429 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-12-02 11:01:37,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:01:37,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713565360] [2024-12-02 11:01:37,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713565360] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:01:37,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:01:37,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:01:37,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731127457] [2024-12-02 11:01:37,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:01:37,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:01:37,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:01:37,431 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:01:37,431 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:01:37,431 INFO L87 Difference]: Start difference. First operand 481 states and 725 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-12-02 11:01:37,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:01:37,542 INFO L93 Difference]: Finished difference Result 675 states and 999 transitions. [2024-12-02 11:01:37,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:01:37,542 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 220 [2024-12-02 11:01:37,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:01:37,545 INFO L225 Difference]: With dead ends: 675 [2024-12-02 11:01:37,546 INFO L226 Difference]: Without dead ends: 568 [2024-12-02 11:01:37,546 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:01:37,547 INFO L435 NwaCegarLoop]: 170 mSDtfsCounter, 68 mSDsluCounter, 305 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 475 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:01:37,547 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 475 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 11:01:37,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 568 states. [2024-12-02 11:01:37,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 568 to 546. [2024-12-02 11:01:37,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 546 states, 353 states have (on average 1.274787535410765) internal successors, (450), 355 states have internal predecessors, (450), 178 states have call successors, (178), 14 states have call predecessors, (178), 14 states have return successors, (178), 176 states have call predecessors, (178), 178 states have call successors, (178) [2024-12-02 11:01:37,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 546 states and 806 transitions. [2024-12-02 11:01:37,603 INFO L78 Accepts]: Start accepts. Automaton has 546 states and 806 transitions. Word has length 220 [2024-12-02 11:01:37,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:01:37,603 INFO L471 AbstractCegarLoop]: Abstraction has 546 states and 806 transitions. [2024-12-02 11:01:37,604 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-12-02 11:01:37,604 INFO L276 IsEmpty]: Start isEmpty. Operand 546 states and 806 transitions. [2024-12-02 11:01:37,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-12-02 11:01:37,606 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:01:37,606 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:01:37,606 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 11:01:37,606 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:01:37,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:01:37,607 INFO L85 PathProgramCache]: Analyzing trace with hash -3227069, now seen corresponding path program 1 times [2024-12-02 11:01:37,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:01:37,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791466931] [2024-12-02 11:01:37,607 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:01:37,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:01:37,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:06:55,647 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-12-02 11:06:55,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:06:55,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791466931] [2024-12-02 11:06:55,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1791466931] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:06:55,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:06:55,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-12-02 11:06:55,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954755131] [2024-12-02 11:06:55,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:06:55,648 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 11:06:55,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:06:55,648 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 11:06:55,648 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2024-12-02 11:06:55,649 INFO L87 Difference]: Start difference. First operand 546 states and 806 transitions. Second operand has 13 states, 13 states have (on average 4.076923076923077) internal successors, (53), 13 states have internal predecessors, (53), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-12-02 11:06:58,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:06:58,522 INFO L93 Difference]: Finished difference Result 958 states and 1391 transitions. [2024-12-02 11:06:58,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-02 11:06:58,523 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.076923076923077) internal successors, (53), 13 states have internal predecessors, (53), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 220 [2024-12-02 11:06:58,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:06:58,527 INFO L225 Difference]: With dead ends: 958 [2024-12-02 11:06:58,527 INFO L226 Difference]: Without dead ends: 707 [2024-12-02 11:06:58,528 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 8.0s TimeCoverageRelationStatistics Valid=79, Invalid=161, Unknown=0, NotChecked=0, Total=240 [2024-12-02 11:06:58,528 INFO L435 NwaCegarLoop]: 135 mSDtfsCounter, 127 mSDsluCounter, 461 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 596 SdHoareTripleChecker+Invalid, 301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-12-02 11:06:58,528 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 596 Invalid, 301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-12-02 11:06:58,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 707 states. [2024-12-02 11:06:58,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 707 to 548. [2024-12-02 11:06:58,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 355 states have (on average 1.2732394366197184) internal successors, (452), 357 states have internal predecessors, (452), 178 states have call successors, (178), 14 states have call predecessors, (178), 14 states have return successors, (178), 176 states have call predecessors, (178), 178 states have call successors, (178) [2024-12-02 11:06:58,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 808 transitions. [2024-12-02 11:06:58,615 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 808 transitions. Word has length 220 [2024-12-02 11:06:58,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:06:58,616 INFO L471 AbstractCegarLoop]: Abstraction has 548 states and 808 transitions. [2024-12-02 11:06:58,616 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.076923076923077) internal successors, (53), 13 states have internal predecessors, (53), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-12-02 11:06:58,616 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 808 transitions. [2024-12-02 11:06:58,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-12-02 11:06:58,617 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:06:58,618 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:06:58,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 11:06:58,618 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:06:58,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:06:58,619 INFO L85 PathProgramCache]: Analyzing trace with hash 676831301, now seen corresponding path program 1 times [2024-12-02 11:06:58,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:06:58,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526484441] [2024-12-02 11:06:58,620 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:06:58,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:06:58,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat