./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-19.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_53956d7e-71e3-4cc7-b38e-1346130feb72/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53956d7e-71e3-4cc7-b38e-1346130feb72/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_53956d7e-71e3-4cc7-b38e-1346130feb72/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53956d7e-71e3-4cc7-b38e-1346130feb72/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-19.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53956d7e-71e3-4cc7-b38e-1346130feb72/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_53956d7e-71e3-4cc7-b38e-1346130feb72/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 5de4c46c7cdadd96e091f691a19e362de9991e387636643426a8b01f7f6942d0 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 08:37:02,631 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 08:37:02,685 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53956d7e-71e3-4cc7-b38e-1346130feb72/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 08:37:02,689 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 08:37:02,690 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 08:37:02,710 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 08:37:02,711 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 08:37:02,711 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 08:37:02,711 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 08:37:02,711 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 08:37:02,712 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 08:37:02,712 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 08:37:02,712 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 08:37:02,712 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 08:37:02,712 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 08:37:02,712 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 08:37:02,712 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 08:37:02,712 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 08:37:02,713 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 08:37:02,713 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 08:37:02,713 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 08:37:02,713 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 08:37:02,713 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 08:37:02,713 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 08:37:02,713 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 08:37:02,713 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 08:37:02,713 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 08:37:02,713 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 08:37:02,713 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 08:37:02,713 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:37:02,713 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:37:02,714 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:37:02,714 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:37:02,714 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 08:37:02,714 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:37:02,714 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:37:02,714 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:37:02,714 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:37:02,714 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 08:37:02,714 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 08:37:02,714 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 08:37:02,714 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 08:37:02,715 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 08:37:02,715 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 08:37:02,715 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 08:37:02,715 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 08:37:02,715 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 08:37:02,715 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 08:37:02,715 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_53956d7e-71e3-4cc7-b38e-1346130feb72/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 -> 5de4c46c7cdadd96e091f691a19e362de9991e387636643426a8b01f7f6942d0 [2024-12-02 08:37:02,936 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 08:37:02,944 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 08:37:02,946 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 08:37:02,948 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 08:37:02,948 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 08:37:02,949 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53956d7e-71e3-4cc7-b38e-1346130feb72/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-19.i [2024-12-02 08:37:05,554 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53956d7e-71e3-4cc7-b38e-1346130feb72/bin/uautomizer-verify-84ZbGMXZE1/data/bc9e02bc0/b8a6cb78441f4c708eaed40aa0b86335/FLAGda5ab8f5b [2024-12-02 08:37:05,811 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 08:37:05,811 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53956d7e-71e3-4cc7-b38e-1346130feb72/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-19.i [2024-12-02 08:37:05,824 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53956d7e-71e3-4cc7-b38e-1346130feb72/bin/uautomizer-verify-84ZbGMXZE1/data/bc9e02bc0/b8a6cb78441f4c708eaed40aa0b86335/FLAGda5ab8f5b [2024-12-02 08:37:06,124 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53956d7e-71e3-4cc7-b38e-1346130feb72/bin/uautomizer-verify-84ZbGMXZE1/data/bc9e02bc0/b8a6cb78441f4c708eaed40aa0b86335 [2024-12-02 08:37:06,126 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 08:37:06,127 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 08:37:06,128 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 08:37:06,128 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 08:37:06,131 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 08:37:06,132 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:37:06" (1/1) ... [2024-12-02 08:37:06,132 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74ccf73e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:37:06, skipping insertion in model container [2024-12-02 08:37:06,132 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:37:06" (1/1) ... [2024-12-02 08:37:06,161 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 08:37:06,268 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_53956d7e-71e3-4cc7-b38e-1346130feb72/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-19.i[916,929] [2024-12-02 08:37:06,411 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:37:06,426 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 08:37:06,435 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_53956d7e-71e3-4cc7-b38e-1346130feb72/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-19.i[916,929] [2024-12-02 08:37:06,512 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:37:06,530 INFO L204 MainTranslator]: Completed translation [2024-12-02 08:37:06,530 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:37:06 WrapperNode [2024-12-02 08:37:06,530 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 08:37:06,531 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 08:37:06,531 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 08:37:06,531 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 08:37:06,537 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:37:06" (1/1) ... [2024-12-02 08:37:06,555 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:37:06" (1/1) ... [2024-12-02 08:37:06,626 INFO L138 Inliner]: procedures = 26, calls = 103, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 742 [2024-12-02 08:37:06,626 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 08:37:06,627 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 08:37:06,627 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 08:37:06,627 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 08:37:06,635 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:37:06" (1/1) ... [2024-12-02 08:37:06,635 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:37:06" (1/1) ... [2024-12-02 08:37:06,645 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:37:06" (1/1) ... [2024-12-02 08:37:06,695 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 08:37:06,695 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:37:06" (1/1) ... [2024-12-02 08:37:06,696 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:37:06" (1/1) ... [2024-12-02 08:37:06,714 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:37:06" (1/1) ... [2024-12-02 08:37:06,717 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:37:06" (1/1) ... [2024-12-02 08:37:06,723 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:37:06" (1/1) ... [2024-12-02 08:37:06,735 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:37:06" (1/1) ... [2024-12-02 08:37:06,741 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:37:06" (1/1) ... [2024-12-02 08:37:06,750 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 08:37:06,751 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 08:37:06,751 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 08:37:06,751 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 08:37:06,752 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:37:06" (1/1) ... [2024-12-02 08:37:06,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:37:06,767 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53956d7e-71e3-4cc7-b38e-1346130feb72/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:37:06,779 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53956d7e-71e3-4cc7-b38e-1346130feb72/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 08:37:06,781 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53956d7e-71e3-4cc7-b38e-1346130feb72/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 08:37:06,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 08:37:06,803 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 08:37:06,804 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 08:37:06,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 08:37:06,804 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 08:37:06,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 08:37:06,922 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 08:37:06,924 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 08:37:07,978 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2024-12-02 08:37:07,978 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 08:37:07,995 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 08:37:07,995 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 08:37:07,996 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:37:07 BoogieIcfgContainer [2024-12-02 08:37:07,996 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 08:37:07,998 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 08:37:07,998 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 08:37:08,002 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 08:37:08,002 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:37:06" (1/3) ... [2024-12-02 08:37:08,003 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57669a1e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:37:08, skipping insertion in model container [2024-12-02 08:37:08,003 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:37:06" (2/3) ... [2024-12-02 08:37:08,003 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57669a1e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:37:08, skipping insertion in model container [2024-12-02 08:37:08,003 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:37:07" (3/3) ... [2024-12-02 08:37:08,004 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-19.i [2024-12-02 08:37:08,015 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 08:37:08,017 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-19.i that has 2 procedures, 303 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 08:37:08,070 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 08:37:08,079 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;@6cc0b39d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 08:37:08,080 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 08:37:08,083 INFO L276 IsEmpty]: Start isEmpty. Operand has 303 states, 210 states have (on average 1.6142857142857143) internal successors, (339), 211 states have internal predecessors, (339), 90 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2024-12-02 08:37:08,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2024-12-02 08:37:08,112 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:37:08,113 INFO L218 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:37:08,113 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:37:08,117 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:37:08,117 INFO L85 PathProgramCache]: Analyzing trace with hash 1421711827, now seen corresponding path program 1 times [2024-12-02 08:37:08,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:37:08,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867037629] [2024-12-02 08:37:08,123 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:37:08,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:37:08,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:37:08,684 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 0 proven. 178 refuted. 0 times theorem prover too weak. 15842 trivial. 0 not checked. [2024-12-02 08:37:08,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:37:08,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867037629] [2024-12-02 08:37:08,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867037629] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:37:08,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1133845887] [2024-12-02 08:37:08,686 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:37:08,686 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:37:08,686 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53956d7e-71e3-4cc7-b38e-1346130feb72/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:37:08,689 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53956d7e-71e3-4cc7-b38e-1346130feb72/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:37:08,692 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53956d7e-71e3-4cc7-b38e-1346130feb72/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 08:37:09,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:37:09,100 INFO L256 TraceCheckSpWp]: Trace formula consists of 1390 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 08:37:09,120 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:37:09,186 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 178 proven. 0 refuted. 0 times theorem prover too weak. 15842 trivial. 0 not checked. [2024-12-02 08:37:09,186 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:37:09,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1133845887] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:37:09,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:37:09,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 08:37:09,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480153416] [2024-12-02 08:37:09,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:37:09,193 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 08:37:09,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:37:09,209 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 08:37:09,209 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 08:37:09,212 INFO L87 Difference]: Start difference. First operand has 303 states, 210 states have (on average 1.6142857142857143) internal successors, (339), 211 states have internal predecessors, (339), 90 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) Second operand has 2 states, 2 states have (on average 74.5) internal successors, (149), 2 states have internal predecessors, (149), 2 states have call successors, (90), 2 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 2 states have call successors, (90) [2024-12-02 08:37:09,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:37:09,269 INFO L93 Difference]: Finished difference Result 594 states and 1112 transitions. [2024-12-02 08:37:09,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 08:37:09,271 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 74.5) internal successors, (149), 2 states have internal predecessors, (149), 2 states have call successors, (90), 2 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 2 states have call successors, (90) Word has length 594 [2024-12-02 08:37:09,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:37:09,280 INFO L225 Difference]: With dead ends: 594 [2024-12-02 08:37:09,280 INFO L226 Difference]: Without dead ends: 294 [2024-12-02 08:37:09,285 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 595 GetRequests, 595 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 08:37:09,288 INFO L435 NwaCegarLoop]: 498 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, 498 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 08:37:09,289 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 498 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:37:09,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 294 states. [2024-12-02 08:37:09,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 294 to 294. [2024-12-02 08:37:09,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 294 states, 202 states have (on average 1.5742574257425743) internal successors, (318), 202 states have internal predecessors, (318), 90 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2024-12-02 08:37:09,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 294 states to 294 states and 498 transitions. [2024-12-02 08:37:09,367 INFO L78 Accepts]: Start accepts. Automaton has 294 states and 498 transitions. Word has length 594 [2024-12-02 08:37:09,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:37:09,368 INFO L471 AbstractCegarLoop]: Abstraction has 294 states and 498 transitions. [2024-12-02 08:37:09,368 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 74.5) internal successors, (149), 2 states have internal predecessors, (149), 2 states have call successors, (90), 2 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 2 states have call successors, (90) [2024-12-02 08:37:09,368 INFO L276 IsEmpty]: Start isEmpty. Operand 294 states and 498 transitions. [2024-12-02 08:37:09,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2024-12-02 08:37:09,386 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:37:09,387 INFO L218 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:37:09,398 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53956d7e-71e3-4cc7-b38e-1346130feb72/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-12-02 08:37:09,587 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53956d7e-71e3-4cc7-b38e-1346130feb72/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 08:37:09,588 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:37:09,588 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:37:09,588 INFO L85 PathProgramCache]: Analyzing trace with hash 1787454339, now seen corresponding path program 1 times [2024-12-02 08:37:09,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:37:09,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1657035606] [2024-12-02 08:37:09,589 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:37:09,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:37:09,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:37:10,284 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16020 trivial. 0 not checked. [2024-12-02 08:37:10,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:37:10,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1657035606] [2024-12-02 08:37:10,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1657035606] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:37:10,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:37:10,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:37:10,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390745247] [2024-12-02 08:37:10,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:37:10,286 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:37:10,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:37:10,287 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:37:10,288 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:37:10,288 INFO L87 Difference]: Start difference. First operand 294 states and 498 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2024-12-02 08:37:10,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:37:10,380 INFO L93 Difference]: Finished difference Result 774 states and 1321 transitions. [2024-12-02 08:37:10,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:37:10,381 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) Word has length 594 [2024-12-02 08:37:10,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:37:10,386 INFO L225 Difference]: With dead ends: 774 [2024-12-02 08:37:10,386 INFO L226 Difference]: Without dead ends: 483 [2024-12-02 08:37:10,387 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 08:37:10,387 INFO L435 NwaCegarLoop]: 570 mSDtfsCounter, 305 mSDsluCounter, 479 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 305 SdHoareTripleChecker+Valid, 1049 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:37:10,388 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [305 Valid, 1049 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:37:10,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 483 states. [2024-12-02 08:37:10,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 483 to 480. [2024-12-02 08:37:10,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 480 states, 358 states have (on average 1.6229050279329609) internal successors, (581), 359 states have internal predecessors, (581), 119 states have call successors, (119), 2 states have call predecessors, (119), 2 states have return successors, (119), 118 states have call predecessors, (119), 119 states have call successors, (119) [2024-12-02 08:37:10,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 480 states to 480 states and 819 transitions. [2024-12-02 08:37:10,439 INFO L78 Accepts]: Start accepts. Automaton has 480 states and 819 transitions. Word has length 594 [2024-12-02 08:37:10,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:37:10,441 INFO L471 AbstractCegarLoop]: Abstraction has 480 states and 819 transitions. [2024-12-02 08:37:10,441 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2024-12-02 08:37:10,441 INFO L276 IsEmpty]: Start isEmpty. Operand 480 states and 819 transitions. [2024-12-02 08:37:10,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2024-12-02 08:37:10,451 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:37:10,451 INFO L218 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:37:10,451 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 08:37:10,451 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:37:10,452 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:37:10,452 INFO L85 PathProgramCache]: Analyzing trace with hash -1291359231, now seen corresponding path program 1 times [2024-12-02 08:37:10,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:37:10,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079999356] [2024-12-02 08:37:10,452 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:37:10,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:37:10,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:37:10,782 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16020 trivial. 0 not checked. [2024-12-02 08:37:10,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:37:10,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079999356] [2024-12-02 08:37:10,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079999356] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:37:10,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:37:10,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:37:10,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424773310] [2024-12-02 08:37:10,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:37:10,784 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:37:10,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:37:10,785 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:37:10,785 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:37:10,786 INFO L87 Difference]: Start difference. First operand 480 states and 819 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2024-12-02 08:37:10,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:37:10,854 INFO L93 Difference]: Finished difference Result 1301 states and 2215 transitions. [2024-12-02 08:37:10,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:37:10,855 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) Word has length 594 [2024-12-02 08:37:10,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:37:10,864 INFO L225 Difference]: With dead ends: 1301 [2024-12-02 08:37:10,864 INFO L226 Difference]: Without dead ends: 824 [2024-12-02 08:37:10,865 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 08:37:10,866 INFO L435 NwaCegarLoop]: 647 mSDtfsCounter, 291 mSDsluCounter, 487 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 291 SdHoareTripleChecker+Valid, 1134 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:37:10,866 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [291 Valid, 1134 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:37:10,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 824 states. [2024-12-02 08:37:10,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 824 to 821. [2024-12-02 08:37:10,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 821 states, 612 states have (on average 1.6094771241830066) internal successors, (985), 615 states have internal predecessors, (985), 204 states have call successors, (204), 4 states have call predecessors, (204), 4 states have return successors, (204), 201 states have call predecessors, (204), 204 states have call successors, (204) [2024-12-02 08:37:10,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 821 states to 821 states and 1393 transitions. [2024-12-02 08:37:10,924 INFO L78 Accepts]: Start accepts. Automaton has 821 states and 1393 transitions. Word has length 594 [2024-12-02 08:37:10,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:37:10,926 INFO L471 AbstractCegarLoop]: Abstraction has 821 states and 1393 transitions. [2024-12-02 08:37:10,926 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2024-12-02 08:37:10,926 INFO L276 IsEmpty]: Start isEmpty. Operand 821 states and 1393 transitions. [2024-12-02 08:37:10,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2024-12-02 08:37:10,931 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:37:10,931 INFO L218 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:37:10,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 08:37:10,932 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:37:10,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:37:10,932 INFO L85 PathProgramCache]: Analyzing trace with hash 94844163, now seen corresponding path program 1 times [2024-12-02 08:37:10,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:37:10,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727254532] [2024-12-02 08:37:10,932 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:37:10,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:37:11,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:37:11,184 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16020 trivial. 0 not checked. [2024-12-02 08:37:11,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:37:11,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727254532] [2024-12-02 08:37:11,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [727254532] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:37:11,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:37:11,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:37:11,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215243572] [2024-12-02 08:37:11,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:37:11,186 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:37:11,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:37:11,187 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:37:11,187 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:37:11,187 INFO L87 Difference]: Start difference. First operand 821 states and 1393 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2024-12-02 08:37:11,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:37:11,275 INFO L93 Difference]: Finished difference Result 2219 states and 3748 transitions. [2024-12-02 08:37:11,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:37:11,275 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) Word has length 594 [2024-12-02 08:37:11,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:37:11,282 INFO L225 Difference]: With dead ends: 2219 [2024-12-02 08:37:11,282 INFO L226 Difference]: Without dead ends: 1401 [2024-12-02 08:37:11,285 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 08:37:11,285 INFO L435 NwaCegarLoop]: 684 mSDtfsCounter, 265 mSDsluCounter, 482 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 265 SdHoareTripleChecker+Valid, 1166 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:37:11,286 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [265 Valid, 1166 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:37:11,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1401 states. [2024-12-02 08:37:11,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1401 to 1398. [2024-12-02 08:37:11,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1398 states, 1013 states have (on average 1.5715695952615991) internal successors, (1592), 1020 states have internal predecessors, (1592), 376 states have call successors, (376), 8 states have call predecessors, (376), 8 states have return successors, (376), 369 states have call predecessors, (376), 376 states have call successors, (376) [2024-12-02 08:37:11,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1398 states to 1398 states and 2344 transitions. [2024-12-02 08:37:11,370 INFO L78 Accepts]: Start accepts. Automaton has 1398 states and 2344 transitions. Word has length 594 [2024-12-02 08:37:11,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:37:11,371 INFO L471 AbstractCegarLoop]: Abstraction has 1398 states and 2344 transitions. [2024-12-02 08:37:11,371 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2024-12-02 08:37:11,371 INFO L276 IsEmpty]: Start isEmpty. Operand 1398 states and 2344 transitions. [2024-12-02 08:37:11,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2024-12-02 08:37:11,375 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:37:11,375 INFO L218 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:37:11,375 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 08:37:11,375 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:37:11,375 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:37:11,376 INFO L85 PathProgramCache]: Analyzing trace with hash 454247491, now seen corresponding path program 1 times [2024-12-02 08:37:11,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:37:11,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017615552] [2024-12-02 08:37:11,376 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:37:11,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:37:11,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:37:12,328 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16020 trivial. 0 not checked. [2024-12-02 08:37:12,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:37:12,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017615552] [2024-12-02 08:37:12,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1017615552] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:37:12,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:37:12,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:37:12,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908894164] [2024-12-02 08:37:12,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:37:12,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:37:12,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:37:12,330 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:37:12,330 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:37:12,330 INFO L87 Difference]: Start difference. First operand 1398 states and 2344 transitions. Second operand has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2024-12-02 08:37:13,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:37:13,102 INFO L93 Difference]: Finished difference Result 5344 states and 8932 transitions. [2024-12-02 08:37:13,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:37:13,103 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) Word has length 594 [2024-12-02 08:37:13,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:37:13,129 INFO L225 Difference]: With dead ends: 5344 [2024-12-02 08:37:13,129 INFO L226 Difference]: Without dead ends: 3949 [2024-12-02 08:37:13,135 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:37:13,136 INFO L435 NwaCegarLoop]: 837 mSDtfsCounter, 687 mSDsluCounter, 736 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 687 SdHoareTripleChecker+Valid, 1573 SdHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 08:37:13,136 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [687 Valid, 1573 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 08:37:13,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3949 states. [2024-12-02 08:37:13,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3949 to 3084. [2024-12-02 08:37:13,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3084 states, 2359 states have (on average 1.5968630775752437) internal successors, (3767), 2374 states have internal predecessors, (3767), 708 states have call successors, (708), 16 states have call predecessors, (708), 16 states have return successors, (708), 693 states have call predecessors, (708), 708 states have call successors, (708) [2024-12-02 08:37:13,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3084 states to 3084 states and 5183 transitions. [2024-12-02 08:37:13,481 INFO L78 Accepts]: Start accepts. Automaton has 3084 states and 5183 transitions. Word has length 594 [2024-12-02 08:37:13,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:37:13,482 INFO L471 AbstractCegarLoop]: Abstraction has 3084 states and 5183 transitions. [2024-12-02 08:37:13,482 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2024-12-02 08:37:13,482 INFO L276 IsEmpty]: Start isEmpty. Operand 3084 states and 5183 transitions. [2024-12-02 08:37:13,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2024-12-02 08:37:13,494 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:37:13,494 INFO L218 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:37:13,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 08:37:13,495 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:37:13,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:37:13,495 INFO L85 PathProgramCache]: Analyzing trace with hash 1841032901, now seen corresponding path program 1 times [2024-12-02 08:37:13,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:37:13,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98185658] [2024-12-02 08:37:13,496 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:37:13,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:37:13,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:37:14,104 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16020 trivial. 0 not checked. [2024-12-02 08:37:14,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:37:14,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [98185658] [2024-12-02 08:37:14,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [98185658] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:37:14,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:37:14,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:37:14,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439618549] [2024-12-02 08:37:14,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:37:14,106 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:37:14,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:37:14,107 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:37:14,107 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:37:14,107 INFO L87 Difference]: Start difference. First operand 3084 states and 5183 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2024-12-02 08:37:14,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:37:14,484 INFO L93 Difference]: Finished difference Result 8822 states and 14811 transitions. [2024-12-02 08:37:14,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:37:14,485 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) Word has length 594 [2024-12-02 08:37:14,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:37:14,519 INFO L225 Difference]: With dead ends: 8822 [2024-12-02 08:37:14,519 INFO L226 Difference]: Without dead ends: 5741 [2024-12-02 08:37:14,528 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 08:37:14,529 INFO L435 NwaCegarLoop]: 640 mSDtfsCounter, 291 mSDsluCounter, 486 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 291 SdHoareTripleChecker+Valid, 1126 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:37:14,529 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [291 Valid, 1126 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:37:14,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5741 states. [2024-12-02 08:37:14,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5741 to 5739. [2024-12-02 08:37:15,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5739 states, 4290 states have (on average 1.5715617715617716) internal successors, (6742), 4320 states have internal predecessors, (6742), 1416 states have call successors, (1416), 32 states have call predecessors, (1416), 32 states have return successors, (1416), 1386 states have call predecessors, (1416), 1416 states have call successors, (1416) [2024-12-02 08:37:15,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5739 states to 5739 states and 9574 transitions. [2024-12-02 08:37:15,046 INFO L78 Accepts]: Start accepts. Automaton has 5739 states and 9574 transitions. Word has length 594 [2024-12-02 08:37:15,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:37:15,047 INFO L471 AbstractCegarLoop]: Abstraction has 5739 states and 9574 transitions. [2024-12-02 08:37:15,048 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2024-12-02 08:37:15,048 INFO L276 IsEmpty]: Start isEmpty. Operand 5739 states and 9574 transitions. [2024-12-02 08:37:15,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2024-12-02 08:37:15,056 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:37:15,057 INFO L218 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:37:15,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 08:37:15,057 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:37:15,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:37:15,058 INFO L85 PathProgramCache]: Analyzing trace with hash -1932262015, now seen corresponding path program 1 times [2024-12-02 08:37:15,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:37:15,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784925393] [2024-12-02 08:37:15,058 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:37:15,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:37:15,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:37:15,819 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16020 trivial. 0 not checked. [2024-12-02 08:37:15,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:37:15,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784925393] [2024-12-02 08:37:15,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784925393] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:37:15,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:37:15,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 08:37:15,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612709237] [2024-12-02 08:37:15,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:37:15,821 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 08:37:15,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:37:15,821 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 08:37:15,821 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:37:15,822 INFO L87 Difference]: Start difference. First operand 5739 states and 9574 transitions. Second operand has 5 states, 5 states have (on average 29.4) internal successors, (147), 5 states have internal predecessors, (147), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2024-12-02 08:37:17,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:37:17,189 INFO L93 Difference]: Finished difference Result 11239 states and 18715 transitions. [2024-12-02 08:37:17,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:37:17,190 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.4) internal successors, (147), 5 states have internal predecessors, (147), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) Word has length 594 [2024-12-02 08:37:17,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:37:17,241 INFO L225 Difference]: With dead ends: 11239 [2024-12-02 08:37:17,241 INFO L226 Difference]: Without dead ends: 8158 [2024-12-02 08:37:17,253 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:37:17,254 INFO L435 NwaCegarLoop]: 543 mSDtfsCounter, 960 mSDsluCounter, 900 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 228 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 960 SdHoareTripleChecker+Valid, 1443 SdHoareTripleChecker+Invalid, 523 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 228 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-12-02 08:37:17,254 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [960 Valid, 1443 Invalid, 523 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [228 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-12-02 08:37:17,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8158 states. [2024-12-02 08:37:17,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8158 to 5067. [2024-12-02 08:37:17,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5067 states, 4290 states have (on average 1.6564102564102565) internal successors, (7106), 4304 states have internal predecessors, (7106), 752 states have call successors, (752), 24 states have call predecessors, (752), 24 states have return successors, (752), 738 states have call predecessors, (752), 752 states have call successors, (752) [2024-12-02 08:37:17,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5067 states to 5067 states and 8610 transitions. [2024-12-02 08:37:17,795 INFO L78 Accepts]: Start accepts. Automaton has 5067 states and 8610 transitions. Word has length 594 [2024-12-02 08:37:17,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:37:17,796 INFO L471 AbstractCegarLoop]: Abstraction has 5067 states and 8610 transitions. [2024-12-02 08:37:17,797 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.4) internal successors, (147), 5 states have internal predecessors, (147), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2024-12-02 08:37:17,797 INFO L276 IsEmpty]: Start isEmpty. Operand 5067 states and 8610 transitions. [2024-12-02 08:37:17,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2024-12-02 08:37:17,804 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:37:17,805 INFO L218 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:37:17,805 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 08:37:17,805 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:37:17,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:37:17,806 INFO L85 PathProgramCache]: Analyzing trace with hash 673761539, now seen corresponding path program 1 times [2024-12-02 08:37:17,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:37:17,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091388405] [2024-12-02 08:37:17,806 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:37:17,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:37:17,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:37:18,218 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16020 trivial. 0 not checked. [2024-12-02 08:37:18,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:37:18,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091388405] [2024-12-02 08:37:18,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091388405] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:37:18,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:37:18,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:37:18,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138840029] [2024-12-02 08:37:18,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:37:18,219 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:37:18,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:37:18,220 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:37:18,220 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:37:18,220 INFO L87 Difference]: Start difference. First operand 5067 states and 8610 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2024-12-02 08:37:18,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:37:18,637 INFO L93 Difference]: Finished difference Result 15195 states and 25824 transitions. [2024-12-02 08:37:18,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:37:18,638 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) Word has length 594 [2024-12-02 08:37:18,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:37:18,680 INFO L225 Difference]: With dead ends: 15195 [2024-12-02 08:37:18,681 INFO L226 Difference]: Without dead ends: 10131 [2024-12-02 08:37:18,694 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 08:37:18,695 INFO L435 NwaCegarLoop]: 495 mSDtfsCounter, 274 mSDsluCounter, 489 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 274 SdHoareTripleChecker+Valid, 984 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 08:37:18,695 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [274 Valid, 984 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:37:18,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10131 states. [2024-12-02 08:37:19,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10131 to 10129. [2024-12-02 08:37:19,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10129 states, 8576 states have (on average 1.6529850746268657) internal successors, (14176), 8604 states have internal predecessors, (14176), 1504 states have call successors, (1504), 48 states have call predecessors, (1504), 48 states have return successors, (1504), 1476 states have call predecessors, (1504), 1504 states have call successors, (1504) [2024-12-02 08:37:19,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10129 states to 10129 states and 17184 transitions. [2024-12-02 08:37:19,367 INFO L78 Accepts]: Start accepts. Automaton has 10129 states and 17184 transitions. Word has length 594 [2024-12-02 08:37:19,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:37:19,368 INFO L471 AbstractCegarLoop]: Abstraction has 10129 states and 17184 transitions. [2024-12-02 08:37:19,369 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2024-12-02 08:37:19,369 INFO L276 IsEmpty]: Start isEmpty. Operand 10129 states and 17184 transitions. [2024-12-02 08:37:19,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2024-12-02 08:37:19,377 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:37:19,377 INFO L218 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:37:19,377 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 08:37:19,378 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:37:19,378 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:37:19,378 INFO L85 PathProgramCache]: Analyzing trace with hash 86955525, now seen corresponding path program 1 times [2024-12-02 08:37:19,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:37:19,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028009025] [2024-12-02 08:37:19,379 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:37:19,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:37:19,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:37:19,753 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16020 trivial. 0 not checked. [2024-12-02 08:37:19,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:37:19,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028009025] [2024-12-02 08:37:19,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028009025] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:37:19,753 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:37:19,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:37:19,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531791402] [2024-12-02 08:37:19,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:37:19,755 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:37:19,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:37:19,755 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:37:19,756 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:37:19,756 INFO L87 Difference]: Start difference. First operand 10129 states and 17184 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2024-12-02 08:37:20,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:37:20,388 INFO L93 Difference]: Finished difference Result 30381 states and 51546 transitions. [2024-12-02 08:37:20,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:37:20,389 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) Word has length 594 [2024-12-02 08:37:20,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:37:20,457 INFO L225 Difference]: With dead ends: 30381 [2024-12-02 08:37:20,457 INFO L226 Difference]: Without dead ends: 20255 [2024-12-02 08:37:20,476 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 08:37:20,477 INFO L435 NwaCegarLoop]: 647 mSDtfsCounter, 317 mSDsluCounter, 489 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 317 SdHoareTripleChecker+Valid, 1136 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:37:20,477 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [317 Valid, 1136 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:37:20,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20255 states. [2024-12-02 08:37:21,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20255 to 20253. [2024-12-02 08:37:21,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20253 states, 17148 states have (on average 1.6512712852810822) internal successors, (28316), 17204 states have internal predecessors, (28316), 3008 states have call successors, (3008), 96 states have call predecessors, (3008), 96 states have return successors, (3008), 2952 states have call predecessors, (3008), 3008 states have call successors, (3008) [2024-12-02 08:37:21,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20253 states to 20253 states and 34332 transitions. [2024-12-02 08:37:21,775 INFO L78 Accepts]: Start accepts. Automaton has 20253 states and 34332 transitions. Word has length 594 [2024-12-02 08:37:21,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:37:21,776 INFO L471 AbstractCegarLoop]: Abstraction has 20253 states and 34332 transitions. [2024-12-02 08:37:21,777 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2024-12-02 08:37:21,777 INFO L276 IsEmpty]: Start isEmpty. Operand 20253 states and 34332 transitions. [2024-12-02 08:37:21,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 596 [2024-12-02 08:37:21,790 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:37:21,790 INFO L218 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:37:21,790 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 08:37:21,790 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:37:21,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:37:21,791 INFO L85 PathProgramCache]: Analyzing trace with hash -553815874, now seen corresponding path program 1 times [2024-12-02 08:37:21,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:37:21,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475147738] [2024-12-02 08:37:21,791 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:37:21,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:37:21,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:37:22,362 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16020 trivial. 0 not checked. [2024-12-02 08:37:22,363 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:37:22,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475147738] [2024-12-02 08:37:22,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1475147738] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:37:22,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:37:22,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:37:22,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123361746] [2024-12-02 08:37:22,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:37:22,364 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:37:22,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:37:22,364 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:37:22,365 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:37:22,365 INFO L87 Difference]: Start difference. First operand 20253 states and 34332 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2024-12-02 08:37:23,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:37:23,643 INFO L93 Difference]: Finished difference Result 51424 states and 87100 transitions. [2024-12-02 08:37:23,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:37:23,643 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) Word has length 595 [2024-12-02 08:37:23,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:37:23,756 INFO L225 Difference]: With dead ends: 51424 [2024-12-02 08:37:23,756 INFO L226 Difference]: Without dead ends: 31174 [2024-12-02 08:37:23,871 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 08:37:23,872 INFO L435 NwaCegarLoop]: 562 mSDtfsCounter, 289 mSDsluCounter, 474 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 289 SdHoareTripleChecker+Valid, 1036 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:37:23,872 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [289 Valid, 1036 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:37:23,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31174 states. [2024-12-02 08:37:25,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31174 to 31060. [2024-12-02 08:37:25,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31060 states, 26186 states have (on average 1.6382036202550982) internal successors, (42898), 26267 states have internal predecessors, (42898), 4712 states have call successors, (4712), 161 states have call predecessors, (4712), 161 states have return successors, (4712), 4631 states have call predecessors, (4712), 4712 states have call successors, (4712) [2024-12-02 08:37:25,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31060 states to 31060 states and 52322 transitions. [2024-12-02 08:37:25,193 INFO L78 Accepts]: Start accepts. Automaton has 31060 states and 52322 transitions. Word has length 595 [2024-12-02 08:37:25,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:37:25,194 INFO L471 AbstractCegarLoop]: Abstraction has 31060 states and 52322 transitions. [2024-12-02 08:37:25,194 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2024-12-02 08:37:25,194 INFO L276 IsEmpty]: Start isEmpty. Operand 31060 states and 52322 transitions. [2024-12-02 08:37:25,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 597 [2024-12-02 08:37:25,207 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:37:25,207 INFO L218 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:37:25,207 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 08:37:25,207 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:37:25,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:37:25,208 INFO L85 PathProgramCache]: Analyzing trace with hash 23776324, now seen corresponding path program 1 times [2024-12-02 08:37:25,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:37:25,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454987517] [2024-12-02 08:37:25,208 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:37:25,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:37:25,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:37:26,687 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16020 trivial. 0 not checked. [2024-12-02 08:37:26,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:37:26,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454987517] [2024-12-02 08:37:26,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454987517] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:37:26,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:37:26,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:37:26,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742608358] [2024-12-02 08:37:26,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:37:26,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:37:26,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:37:26,689 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:37:26,689 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:37:26,690 INFO L87 Difference]: Start difference. First operand 31060 states and 52322 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2024-12-02 08:37:30,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:37:30,950 INFO L93 Difference]: Finished difference Result 90200 states and 152260 transitions. [2024-12-02 08:37:30,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:37:30,951 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) Word has length 596 [2024-12-02 08:37:30,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:37:31,118 INFO L225 Difference]: With dead ends: 90200 [2024-12-02 08:37:31,118 INFO L226 Difference]: Without dead ends: 59238 [2024-12-02 08:37:31,173 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:37:31,173 INFO L435 NwaCegarLoop]: 537 mSDtfsCounter, 328 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 328 SdHoareTripleChecker+Valid, 960 SdHoareTripleChecker+Invalid, 134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 08:37:31,174 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [328 Valid, 960 Invalid, 134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 08:37:31,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59238 states. [2024-12-02 08:37:34,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59238 to 59188. [2024-12-02 08:37:35,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59188 states, 51146 states have (on average 1.6509991006139288) internal successors, (84442), 51323 states have internal predecessors, (84442), 7784 states have call successors, (7784), 257 states have call predecessors, (7784), 257 states have return successors, (7784), 7607 states have call predecessors, (7784), 7784 states have call successors, (7784) [2024-12-02 08:37:35,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59188 states to 59188 states and 100010 transitions. [2024-12-02 08:37:35,126 INFO L78 Accepts]: Start accepts. Automaton has 59188 states and 100010 transitions. Word has length 596 [2024-12-02 08:37:35,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:37:35,127 INFO L471 AbstractCegarLoop]: Abstraction has 59188 states and 100010 transitions. [2024-12-02 08:37:35,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2024-12-02 08:37:35,127 INFO L276 IsEmpty]: Start isEmpty. Operand 59188 states and 100010 transitions. [2024-12-02 08:37:35,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 597 [2024-12-02 08:37:35,149 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:37:35,150 INFO L218 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:37:35,150 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 08:37:35,150 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:37:35,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:37:35,151 INFO L85 PathProgramCache]: Analyzing trace with hash 100677122, now seen corresponding path program 1 times [2024-12-02 08:37:35,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:37:35,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489237] [2024-12-02 08:37:35,151 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:37:35,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:37:35,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:37:37,230 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16020 trivial. 0 not checked. [2024-12-02 08:37:37,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:37:37,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489237] [2024-12-02 08:37:37,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489237] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:37:37,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:37:37,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 08:37:37,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1030935871] [2024-12-02 08:37:37,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:37:37,231 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:37:37,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:37:37,232 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:37:37,232 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:37:37,232 INFO L87 Difference]: Start difference. First operand 59188 states and 100010 transitions. Second operand has 6 states, 6 states have (on average 24.833333333333332) internal successors, (149), 6 states have internal predecessors, (149), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2024-12-02 08:37:44,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:37:44,314 INFO L93 Difference]: Finished difference Result 145472 states and 245956 transitions. [2024-12-02 08:37:44,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 08:37:44,315 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.833333333333332) internal successors, (149), 6 states have internal predecessors, (149), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) Word has length 596 [2024-12-02 08:37:44,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:37:44,463 INFO L225 Difference]: With dead ends: 145472 [2024-12-02 08:37:44,464 INFO L226 Difference]: Without dead ends: 86382 [2024-12-02 08:37:44,523 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2024-12-02 08:37:44,524 INFO L435 NwaCegarLoop]: 607 mSDtfsCounter, 968 mSDsluCounter, 629 mSDsCounter, 0 mSdLazyCounter, 499 mSolverCounterSat, 445 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 968 SdHoareTripleChecker+Valid, 1236 SdHoareTripleChecker+Invalid, 944 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 445 IncrementalHoareTripleChecker+Valid, 499 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-12-02 08:37:44,524 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [968 Valid, 1236 Invalid, 944 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [445 Valid, 499 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-12-02 08:37:44,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86382 states. [2024-12-02 08:37:51,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86382 to 86356. [2024-12-02 08:37:51,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86356 states, 75002 states have (on average 1.6417962187674995) internal successors, (123138), 75275 states have internal predecessors, (123138), 11000 states have call successors, (11000), 353 states have call predecessors, (11000), 353 states have return successors, (11000), 10727 states have call predecessors, (11000), 11000 states have call successors, (11000) [2024-12-02 08:37:51,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86356 states to 86356 states and 145138 transitions. [2024-12-02 08:37:51,375 INFO L78 Accepts]: Start accepts. Automaton has 86356 states and 145138 transitions. Word has length 596 [2024-12-02 08:37:51,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:37:51,375 INFO L471 AbstractCegarLoop]: Abstraction has 86356 states and 145138 transitions. [2024-12-02 08:37:51,375 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.833333333333332) internal successors, (149), 6 states have internal predecessors, (149), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2024-12-02 08:37:51,375 INFO L276 IsEmpty]: Start isEmpty. Operand 86356 states and 145138 transitions. [2024-12-02 08:37:51,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 599 [2024-12-02 08:37:51,391 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:37:51,391 INFO L218 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:37:51,391 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 08:37:51,391 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:37:51,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:37:51,392 INFO L85 PathProgramCache]: Analyzing trace with hash 2113504212, now seen corresponding path program 1 times [2024-12-02 08:37:51,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:37:51,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246879641] [2024-12-02 08:37:51,392 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:37:51,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:37:51,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:37:52,304 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16020 trivial. 0 not checked. [2024-12-02 08:37:52,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:37:52,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246879641] [2024-12-02 08:37:52,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246879641] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:37:52,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:37:52,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:37:52,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669658427] [2024-12-02 08:37:52,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:37:52,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:37:52,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:37:52,306 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:37:52,306 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:37:52,306 INFO L87 Difference]: Start difference. First operand 86356 states and 145138 transitions. Second operand has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2024-12-02 08:38:00,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:38:00,566 INFO L93 Difference]: Finished difference Result 202784 states and 341212 transitions. [2024-12-02 08:38:00,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:38:00,567 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) Word has length 598 [2024-12-02 08:38:00,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:38:00,745 INFO L225 Difference]: With dead ends: 202784 [2024-12-02 08:38:00,745 INFO L226 Difference]: Without dead ends: 116526 [2024-12-02 08:38:00,824 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:38:00,824 INFO L435 NwaCegarLoop]: 490 mSDtfsCounter, 300 mSDsluCounter, 779 mSDsCounter, 0 mSdLazyCounter, 214 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 300 SdHoareTripleChecker+Valid, 1269 SdHoareTripleChecker+Invalid, 215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 08:38:00,824 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [300 Valid, 1269 Invalid, 215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 214 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 08:38:00,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116526 states. [2024-12-02 08:38:09,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116526 to 116332. [2024-12-02 08:38:09,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116332 states, 101106 states have (on average 1.6358475263584753) internal successors, (165394), 101467 states have internal predecessors, (165394), 14744 states have call successors, (14744), 481 states have call predecessors, (14744), 481 states have return successors, (14744), 14383 states have call predecessors, (14744), 14744 states have call successors, (14744) [2024-12-02 08:38:09,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116332 states to 116332 states and 194882 transitions. [2024-12-02 08:38:09,597 INFO L78 Accepts]: Start accepts. Automaton has 116332 states and 194882 transitions. Word has length 598 [2024-12-02 08:38:09,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:38:09,598 INFO L471 AbstractCegarLoop]: Abstraction has 116332 states and 194882 transitions. [2024-12-02 08:38:09,598 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2024-12-02 08:38:09,598 INFO L276 IsEmpty]: Start isEmpty. Operand 116332 states and 194882 transitions. [2024-12-02 08:38:09,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 599 [2024-12-02 08:38:09,614 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:38:09,614 INFO L218 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:38:09,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 08:38:09,615 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:38:09,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:38:09,615 INFO L85 PathProgramCache]: Analyzing trace with hash -253190382, now seen corresponding path program 1 times [2024-12-02 08:38:09,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:38:09,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163243350] [2024-12-02 08:38:09,615 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:38:09,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:38:09,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:38:16,351 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16020 trivial. 0 not checked. [2024-12-02 08:38:16,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:38:16,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163243350] [2024-12-02 08:38:16,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [163243350] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:38:16,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:38:16,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-12-02 08:38:16,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815696826] [2024-12-02 08:38:16,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:38:16,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-12-02 08:38:16,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:38:16,353 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-12-02 08:38:16,353 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2024-12-02 08:38:16,353 INFO L87 Difference]: Start difference. First operand 116332 states and 194882 transitions. Second operand has 16 states, 16 states have (on average 9.4375) internal successors, (151), 16 states have internal predecessors, (151), 3 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 3 states have call predecessors, (90), 3 states have call successors, (90) [2024-12-02 08:39:22,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:39:22,407 INFO L93 Difference]: Finished difference Result 681854 states and 1135712 transitions. [2024-12-02 08:39:22,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-12-02 08:39:22,407 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 9.4375) internal successors, (151), 16 states have internal predecessors, (151), 3 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 3 states have call predecessors, (90), 3 states have call successors, (90) Word has length 598 [2024-12-02 08:39:22,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:39:23,366 INFO L225 Difference]: With dead ends: 681854 [2024-12-02 08:39:23,366 INFO L226 Difference]: Without dead ends: 595252 [2024-12-02 08:39:23,525 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 565 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=718, Invalid=1832, Unknown=0, NotChecked=0, Total=2550 [2024-12-02 08:39:23,525 INFO L435 NwaCegarLoop]: 1053 mSDtfsCounter, 16682 mSDsluCounter, 7979 mSDsCounter, 0 mSdLazyCounter, 5722 mSolverCounterSat, 4514 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16682 SdHoareTripleChecker+Valid, 9032 SdHoareTripleChecker+Invalid, 10236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4514 IncrementalHoareTripleChecker+Valid, 5722 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time [2024-12-02 08:39:23,525 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16682 Valid, 9032 Invalid, 10236 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4514 Valid, 5722 Invalid, 0 Unknown, 0 Unchecked, 12.2s Time] [2024-12-02 08:39:23,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 595252 states. [2024-12-02 08:39:50,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 595252 to 231477. [2024-12-02 08:39:50,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 231477 states, 201008 states have (on average 1.6308107140014327) internal successors, (327806), 201816 states have internal predecessors, (327806), 29374 states have call successors, (29374), 1094 states have call predecessors, (29374), 1094 states have return successors, (29374), 28566 states have call predecessors, (29374), 29374 states have call successors, (29374) [2024-12-02 08:39:50,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231477 states to 231477 states and 386554 transitions. [2024-12-02 08:39:50,730 INFO L78 Accepts]: Start accepts. Automaton has 231477 states and 386554 transitions. Word has length 598 [2024-12-02 08:39:50,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:39:50,730 INFO L471 AbstractCegarLoop]: Abstraction has 231477 states and 386554 transitions. [2024-12-02 08:39:50,730 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 9.4375) internal successors, (151), 16 states have internal predecessors, (151), 3 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 3 states have call predecessors, (90), 3 states have call successors, (90) [2024-12-02 08:39:50,731 INFO L276 IsEmpty]: Start isEmpty. Operand 231477 states and 386554 transitions. [2024-12-02 08:39:50,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 599 [2024-12-02 08:39:50,762 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:39:50,762 INFO L218 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:39:50,763 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 08:39:50,763 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:39:50,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:39:50,763 INFO L85 PathProgramCache]: Analyzing trace with hash 1984334565, now seen corresponding path program 1 times [2024-12-02 08:39:50,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:39:50,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89498114] [2024-12-02 08:39:50,763 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:39:50,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:39:50,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:39:53,783 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16020 trivial. 0 not checked. [2024-12-02 08:39:53,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:39:53,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89498114] [2024-12-02 08:39:53,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89498114] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:39:53,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:39:53,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-12-02 08:39:53,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199238452] [2024-12-02 08:39:53,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:39:53,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 08:39:53,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:39:53,785 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 08:39:53,785 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2024-12-02 08:39:53,786 INFO L87 Difference]: Start difference. First operand 231477 states and 386554 transitions. Second operand has 10 states, 10 states have (on average 15.1) internal successors, (151), 10 states have internal predecessors, (151), 2 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 2 states have call predecessors, (90), 2 states have call successors, (90) [2024-12-02 08:41:11,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:41:11,766 INFO L93 Difference]: Finished difference Result 941207 states and 1570584 transitions. [2024-12-02 08:41:11,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 08:41:11,767 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 15.1) internal successors, (151), 10 states have internal predecessors, (151), 2 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 2 states have call predecessors, (90), 2 states have call successors, (90) Word has length 598 [2024-12-02 08:41:11,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:41:13,481 INFO L225 Difference]: With dead ends: 941207 [2024-12-02 08:41:13,481 INFO L226 Difference]: Without dead ends: 791417 [2024-12-02 08:41:13,750 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2024-12-02 08:41:13,751 INFO L435 NwaCegarLoop]: 1041 mSDtfsCounter, 2816 mSDsluCounter, 1220 mSDsCounter, 0 mSdLazyCounter, 1293 mSolverCounterSat, 532 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2816 SdHoareTripleChecker+Valid, 2261 SdHoareTripleChecker+Invalid, 1825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 532 IncrementalHoareTripleChecker+Valid, 1293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-12-02 08:41:13,751 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2816 Valid, 2261 Invalid, 1825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [532 Valid, 1293 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-12-02 08:41:14,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 791417 states. [2024-12-02 08:42:01,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 791417 to 393677. [2024-12-02 08:42:02,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 393677 states, 343553 states have (on average 1.6335383477949545) internal successors, (561207), 344891 states have internal predecessors, (561207), 47600 states have call successors, (47600), 2523 states have call predecessors, (47600), 2523 states have return successors, (47600), 46262 states have call predecessors, (47600), 47600 states have call successors, (47600) [2024-12-02 08:42:03,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393677 states to 393677 states and 656407 transitions. [2024-12-02 08:42:03,773 INFO L78 Accepts]: Start accepts. Automaton has 393677 states and 656407 transitions. Word has length 598 [2024-12-02 08:42:03,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:42:03,777 INFO L471 AbstractCegarLoop]: Abstraction has 393677 states and 656407 transitions. [2024-12-02 08:42:03,777 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 15.1) internal successors, (151), 10 states have internal predecessors, (151), 2 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 2 states have call predecessors, (90), 2 states have call successors, (90) [2024-12-02 08:42:03,778 INFO L276 IsEmpty]: Start isEmpty. Operand 393677 states and 656407 transitions. [2024-12-02 08:42:04,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 599 [2024-12-02 08:42:04,005 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:42:04,006 INFO L218 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:42:04,006 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 08:42:04,006 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:42:04,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:42:04,007 INFO L85 PathProgramCache]: Analyzing trace with hash -1311028460, now seen corresponding path program 1 times [2024-12-02 08:42:04,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:42:04,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542933640] [2024-12-02 08:42:04,008 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:42:04,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:42:04,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:42:06,514 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16020 trivial. 0 not checked. [2024-12-02 08:42:06,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:42:06,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542933640] [2024-12-02 08:42:06,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542933640] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:42:06,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:42:06,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:42:06,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449941726] [2024-12-02 08:42:06,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:42:06,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:42:06,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:42:06,517 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:42:06,517 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:42:06,518 INFO L87 Difference]: Start difference. First operand 393677 states and 656407 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2024-12-02 08:43:26,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:43:26,426 INFO L93 Difference]: Finished difference Result 1180819 states and 1968903 transitions. [2024-12-02 08:43:26,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:43:26,428 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) Word has length 598 [2024-12-02 08:43:26,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:43:29,166 INFO L225 Difference]: With dead ends: 1180819 [2024-12-02 08:43:29,167 INFO L226 Difference]: Without dead ends: 787248 [2024-12-02 08:43:29,709 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 08:43:29,711 INFO L435 NwaCegarLoop]: 591 mSDtfsCounter, 299 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 299 SdHoareTripleChecker+Valid, 1081 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:43:29,712 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [299 Valid, 1081 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:43:30,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 787248 states. [2024-12-02 08:44:52,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 787248 to 782897. [2024-12-02 08:44:53,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 782897 states, 683397 states have (on average 1.6277785825808424) internal successors, (1112419), 686055 states have internal predecessors, (1112419), 94496 states have call successors, (94496), 5003 states have call predecessors, (94496), 5003 states have return successors, (94496), 91838 states have call predecessors, (94496), 94496 states have call successors, (94496) [2024-12-02 08:44:57,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 782897 states to 782897 states and 1301411 transitions. [2024-12-02 08:44:57,658 INFO L78 Accepts]: Start accepts. Automaton has 782897 states and 1301411 transitions. Word has length 598 [2024-12-02 08:44:57,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:44:57,660 INFO L471 AbstractCegarLoop]: Abstraction has 782897 states and 1301411 transitions. [2024-12-02 08:44:57,661 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2024-12-02 08:44:57,663 INFO L276 IsEmpty]: Start isEmpty. Operand 782897 states and 1301411 transitions. [2024-12-02 08:44:57,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 599 [2024-12-02 08:44:57,995 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:44:57,996 INFO L218 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:44:57,996 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 08:44:57,996 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:44:57,997 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:44:57,998 INFO L85 PathProgramCache]: Analyzing trace with hash 2107919830, now seen corresponding path program 1 times [2024-12-02 08:44:57,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:44:57,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829537976] [2024-12-02 08:44:57,999 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:44:57,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:44:59,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:45:07,893 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16020 trivial. 0 not checked. [2024-12-02 08:45:07,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:45:07,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829537976] [2024-12-02 08:45:07,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829537976] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:45:07,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:45:07,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-12-02 08:45:07,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250862261] [2024-12-02 08:45:07,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:45:07,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 08:45:07,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:45:07,902 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 08:45:07,904 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2024-12-02 08:45:07,905 INFO L87 Difference]: Start difference. First operand 782897 states and 1301411 transitions. Second operand has 14 states, 14 states have (on average 10.785714285714286) internal successors, (151), 14 states have internal predecessors, (151), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90)