./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label41+token_ring.13.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label41+token_ring.13.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 6167950643e67727b303c7b99fc0839aa2067301d926538b67f3f160c480440e --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 09:05:40,719 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 09:05:40,821 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 09:05:40,827 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 09:05:40,829 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 09:05:40,863 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 09:05:40,865 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 09:05:40,866 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 09:05:40,866 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 09:05:40,867 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 09:05:40,867 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 09:05:40,868 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 09:05:40,868 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 09:05:40,870 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 09:05:40,871 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 09:05:40,871 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 09:05:40,871 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 09:05:40,872 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 09:05:40,872 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 09:05:40,872 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 09:05:40,872 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 09:05:40,876 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 09:05:40,877 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 09:05:40,877 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 09:05:40,877 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 09:05:40,877 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 09:05:40,877 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 09:05:40,878 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 09:05:40,878 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 09:05:40,878 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 09:05:40,878 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 09:05:40,879 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 09:05:40,879 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:05:40,879 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 09:05:40,879 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 09:05:40,879 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 09:05:40,880 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 09:05:40,880 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 09:05:40,883 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 09:05:40,883 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 09:05:40,884 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 09:05:40,884 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 09:05:40,884 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 6167950643e67727b303c7b99fc0839aa2067301d926538b67f3f160c480440e [2024-11-16 09:05:41,164 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 09:05:41,189 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 09:05:41,193 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 09:05:41,194 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 09:05:41,195 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 09:05:41,197 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label41+token_ring.13.cil-2.c [2024-11-16 09:05:42,707 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 09:05:43,340 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 09:05:43,341 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label41+token_ring.13.cil-2.c [2024-11-16 09:05:43,406 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/477971bee/07a2b0804d47418f8bcb085705e72e4f/FLAG05b1b8efa [2024-11-16 09:05:43,424 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/477971bee/07a2b0804d47418f8bcb085705e72e4f [2024-11-16 09:05:43,428 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 09:05:43,430 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 09:05:43,431 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 09:05:43,431 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 09:05:43,438 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 09:05:43,439 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:05:43" (1/1) ... [2024-11-16 09:05:43,440 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4186103 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:05:43, skipping insertion in model container [2024-11-16 09:05:43,440 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:05:43" (1/1) ... [2024-11-16 09:05:43,665 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 09:05:45,396 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label41+token_ring.13.cil-2.c[376251,376264] [2024-11-16 09:05:45,431 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label41+token_ring.13.cil-2.c[383339,383352] [2024-11-16 09:05:45,762 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:05:45,779 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 09:05:46,620 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label41+token_ring.13.cil-2.c[376251,376264] [2024-11-16 09:05:46,630 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label41+token_ring.13.cil-2.c[383339,383352] [2024-11-16 09:05:46,666 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:05:46,738 INFO L204 MainTranslator]: Completed translation [2024-11-16 09:05:46,739 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:05:46 WrapperNode [2024-11-16 09:05:46,740 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 09:05:46,741 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 09:05:46,741 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 09:05:46,741 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 09:05:46,750 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:05:46" (1/1) ... [2024-11-16 09:05:46,854 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:05:46" (1/1) ... [2024-11-16 09:05:47,189 INFO L138 Inliner]: procedures = 70, calls = 80, calls flagged for inlining = 48, calls inlined = 48, statements flattened = 13276 [2024-11-16 09:05:47,189 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 09:05:47,190 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 09:05:47,190 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 09:05:47,190 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 09:05:47,202 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:05:46" (1/1) ... [2024-11-16 09:05:47,202 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:05:46" (1/1) ... [2024-11-16 09:05:47,254 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:05:46" (1/1) ... [2024-11-16 09:05:47,461 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-11-16 09:05:47,461 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:05:46" (1/1) ... [2024-11-16 09:05:47,462 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:05:46" (1/1) ... [2024-11-16 09:05:47,591 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:05:46" (1/1) ... [2024-11-16 09:05:47,619 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:05:46" (1/1) ... [2024-11-16 09:05:47,645 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:05:46" (1/1) ... [2024-11-16 09:05:47,669 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:05:46" (1/1) ... [2024-11-16 09:05:47,807 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 09:05:47,809 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 09:05:47,809 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 09:05:47,809 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 09:05:47,810 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:05:46" (1/1) ... [2024-11-16 09:05:47,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:05:47,841 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:05:47,868 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-16 09:05:47,879 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-16 09:05:47,962 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 09:05:47,963 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-16 09:05:47,966 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-16 09:05:47,967 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 09:05:47,968 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 09:05:47,968 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-16 09:05:47,968 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-16 09:05:47,969 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-16 09:05:47,969 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-16 09:05:47,969 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-16 09:05:47,969 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-16 09:05:47,969 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-16 09:05:47,969 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-16 09:05:47,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 09:05:47,969 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 09:05:47,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 09:05:48,234 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 09:05:48,241 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 09:05:56,031 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4481: havoc calculate_output3_#t~ret16#1; [2024-11-16 09:05:56,032 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7469: havoc calculate_output5_#t~ret18#1; [2024-11-16 09:05:56,032 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3033: havoc calculate_output2_#t~ret15#1; [2024-11-16 09:05:56,032 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10440: havoc calculate_output7_#t~ret20#1; [2024-11-16 09:05:56,033 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8922: havoc calculate_output6_#t~ret19#1; [2024-11-16 09:05:56,033 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6035: havoc calculate_output4_#t~ret17#1; [2024-11-16 09:05:56,033 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1543: havoc calculate_output_#t~ret14#1; [2024-11-16 09:05:56,434 INFO L? ?]: Removed 1761 outVars from TransFormulas that were not future-live. [2024-11-16 09:05:56,434 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 09:05:56,492 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 09:05:56,493 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 09:05:56,493 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:05:56 BoogieIcfgContainer [2024-11-16 09:05:56,494 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 09:05:56,495 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 09:05:56,496 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 09:05:56,499 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 09:05:56,499 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:05:43" (1/3) ... [2024-11-16 09:05:56,500 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7751728a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:05:56, skipping insertion in model container [2024-11-16 09:05:56,501 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:05:46" (2/3) ... [2024-11-16 09:05:56,501 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7751728a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:05:56, skipping insertion in model container [2024-11-16 09:05:56,501 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:05:56" (3/3) ... [2024-11-16 09:05:56,503 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label41+token_ring.13.cil-2.c [2024-11-16 09:05:56,520 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 09:05:56,520 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-16 09:05:56,649 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 09:05:56,656 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;@635e84ac, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 09:05:56,657 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-16 09:05:56,672 INFO L276 IsEmpty]: Start isEmpty. Operand has 2671 states, 2635 states have (on average 1.8159392789373814) internal successors, (4785), 2638 states have internal predecessors, (4785), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-16 09:05:56,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:05:56,701 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:05:56,703 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:05:56,704 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:05:56,710 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:05:56,711 INFO L85 PathProgramCache]: Analyzing trace with hash -2139512667, now seen corresponding path program 1 times [2024-11-16 09:05:56,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:05:56,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389422689] [2024-11-16 09:05:56,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:56,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:05:56,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:57,299 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:05:57,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:57,431 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:05:57,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:57,553 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:05:57,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:57,622 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:05:57,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:57,641 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:05:57,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:57,650 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:05:57,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:05:57,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389422689] [2024-11-16 09:05:57,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389422689] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:05:57,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:05:57,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:05:57,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396510596] [2024-11-16 09:05:57,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:05:57,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:05:57,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:05:57,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:05:57,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:05:57,704 INFO L87 Difference]: Start difference. First operand has 2671 states, 2635 states have (on average 1.8159392789373814) internal successors, (4785), 2638 states have internal predecessors, (4785), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 6 states, 6 states have (on average 30.666666666666668) internal successors, (184), 4 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:06:01,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:06:01,933 INFO L93 Difference]: Finished difference Result 6078 states and 10891 transitions. [2024-11-16 09:06:01,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:06:01,936 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 30.666666666666668) internal successors, (184), 4 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 194 [2024-11-16 09:06:01,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:06:01,972 INFO L225 Difference]: With dead ends: 6078 [2024-11-16 09:06:01,972 INFO L226 Difference]: Without dead ends: 3356 [2024-11-16 09:06:01,987 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:06:01,993 INFO L432 NwaCegarLoop]: 4428 mSDtfsCounter, 5772 mSDsluCounter, 13359 mSDsCounter, 0 mSdLazyCounter, 2429 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5792 SdHoareTripleChecker+Valid, 17787 SdHoareTripleChecker+Invalid, 2541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 2429 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:06:01,995 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5792 Valid, 17787 Invalid, 2541 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [112 Valid, 2429 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-11-16 09:06:02,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3356 states. [2024-11-16 09:06:02,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3356 to 3050. [2024-11-16 09:06:02,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3050 states, 2986 states have (on average 1.7622237106496985) internal successors, (5262), 2989 states have internal predecessors, (5262), 49 states have call successors, (49), 12 states have call predecessors, (49), 13 states have return successors, (52), 49 states have call predecessors, (52), 49 states have call successors, (52) [2024-11-16 09:06:02,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3050 states to 3050 states and 5363 transitions. [2024-11-16 09:06:02,230 INFO L78 Accepts]: Start accepts. Automaton has 3050 states and 5363 transitions. Word has length 194 [2024-11-16 09:06:02,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:06:02,231 INFO L471 AbstractCegarLoop]: Abstraction has 3050 states and 5363 transitions. [2024-11-16 09:06:02,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 30.666666666666668) internal successors, (184), 4 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:06:02,232 INFO L276 IsEmpty]: Start isEmpty. Operand 3050 states and 5363 transitions. [2024-11-16 09:06:02,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:06:02,237 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:06:02,238 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:06:02,238 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 09:06:02,238 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:06:02,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:06:02,239 INFO L85 PathProgramCache]: Analyzing trace with hash -2121891805, now seen corresponding path program 1 times [2024-11-16 09:06:02,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:06:02,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12070850] [2024-11-16 09:06:02,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:06:02,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:06:02,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:02,461 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:06:02,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:02,573 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:06:02,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:02,692 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:06:02,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:02,721 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:06:02,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:02,735 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:06:02,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:02,740 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:06:02,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:06:02,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12070850] [2024-11-16 09:06:02,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [12070850] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:06:02,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:06:02,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:06:02,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843593116] [2024-11-16 09:06:02,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:06:02,745 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:06:02,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:06:02,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:06:02,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:06:02,747 INFO L87 Difference]: Start difference. First operand 3050 states and 5363 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:06:08,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:06:08,045 INFO L93 Difference]: Finished difference Result 4901 states and 8260 transitions. [2024-11-16 09:06:08,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:06:08,046 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 194 [2024-11-16 09:06:08,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:06:08,069 INFO L225 Difference]: With dead ends: 4901 [2024-11-16 09:06:08,069 INFO L226 Difference]: Without dead ends: 3995 [2024-11-16 09:06:08,076 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:06:08,077 INFO L432 NwaCegarLoop]: 4672 mSDtfsCounter, 5749 mSDsluCounter, 18401 mSDsCounter, 0 mSdLazyCounter, 3846 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5769 SdHoareTripleChecker+Valid, 23073 SdHoareTripleChecker+Invalid, 3910 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 3846 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:06:08,078 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5769 Valid, 23073 Invalid, 3910 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [64 Valid, 3846 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2024-11-16 09:06:08,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3995 states. [2024-11-16 09:06:08,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3995 to 3485. [2024-11-16 09:06:08,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3485 states, 3392 states have (on average 1.7287735849056605) internal successors, (5864), 3396 states have internal predecessors, (5864), 71 states have call successors, (71), 18 states have call predecessors, (71), 20 states have return successors, (76), 72 states have call predecessors, (76), 71 states have call successors, (76) [2024-11-16 09:06:08,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3485 states to 3485 states and 6011 transitions. [2024-11-16 09:06:08,228 INFO L78 Accepts]: Start accepts. Automaton has 3485 states and 6011 transitions. Word has length 194 [2024-11-16 09:06:08,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:06:08,229 INFO L471 AbstractCegarLoop]: Abstraction has 3485 states and 6011 transitions. [2024-11-16 09:06:08,229 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:06:08,229 INFO L276 IsEmpty]: Start isEmpty. Operand 3485 states and 6011 transitions. [2024-11-16 09:06:08,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:06:08,232 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:06:08,232 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:06:08,233 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 09:06:08,233 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:06:08,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:06:08,233 INFO L85 PathProgramCache]: Analyzing trace with hash 1828159746, now seen corresponding path program 1 times [2024-11-16 09:06:08,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:06:08,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692942607] [2024-11-16 09:06:08,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:06:08,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:06:08,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:08,400 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:06:08,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:08,542 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:06:08,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:08,635 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:06:08,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:08,659 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:06:08,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:08,668 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:06:08,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:08,671 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:06:08,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:06:08,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692942607] [2024-11-16 09:06:08,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1692942607] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:06:08,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:06:08,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:06:08,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [476383453] [2024-11-16 09:06:08,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:06:08,673 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:06:08,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:06:08,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:06:08,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:06:08,674 INFO L87 Difference]: Start difference. First operand 3485 states and 6011 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:06:12,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:06:12,684 INFO L93 Difference]: Finished difference Result 6527 states and 10758 transitions. [2024-11-16 09:06:12,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:06:12,686 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 194 [2024-11-16 09:06:12,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:06:12,709 INFO L225 Difference]: With dead ends: 6527 [2024-11-16 09:06:12,710 INFO L226 Difference]: Without dead ends: 5186 [2024-11-16 09:06:12,716 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:06:12,717 INFO L432 NwaCegarLoop]: 4670 mSDtfsCounter, 5744 mSDsluCounter, 18401 mSDsCounter, 0 mSdLazyCounter, 3821 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5764 SdHoareTripleChecker+Valid, 23071 SdHoareTripleChecker+Invalid, 3887 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 3821 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:06:12,718 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5764 Valid, 23071 Invalid, 3887 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [66 Valid, 3821 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-16 09:06:12,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5186 states. [2024-11-16 09:06:12,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5186 to 4358. [2024-11-16 09:06:12,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4358 states, 4207 states have (on average 1.6812455431423818) internal successors, (7073), 4213 states have internal predecessors, (7073), 115 states have call successors, (115), 30 states have call predecessors, (115), 34 states have return successors, (128), 118 states have call predecessors, (128), 115 states have call successors, (128) [2024-11-16 09:06:12,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4358 states to 4358 states and 7316 transitions. [2024-11-16 09:06:12,882 INFO L78 Accepts]: Start accepts. Automaton has 4358 states and 7316 transitions. Word has length 194 [2024-11-16 09:06:12,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:06:12,883 INFO L471 AbstractCegarLoop]: Abstraction has 4358 states and 7316 transitions. [2024-11-16 09:06:12,883 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:06:12,883 INFO L276 IsEmpty]: Start isEmpty. Operand 4358 states and 7316 transitions. [2024-11-16 09:06:12,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:06:12,887 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:06:12,887 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:06:12,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 09:06:12,887 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:06:12,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:06:12,888 INFO L85 PathProgramCache]: Analyzing trace with hash 1124296771, now seen corresponding path program 1 times [2024-11-16 09:06:12,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:06:12,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200766388] [2024-11-16 09:06:12,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:06:12,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:06:12,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:13,056 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:06:13,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:13,147 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:06:13,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:13,227 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:06:13,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:13,246 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:06:13,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:13,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:06:13,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:13,258 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:06:13,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:06:13,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200766388] [2024-11-16 09:06:13,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200766388] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:06:13,258 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:06:13,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:06:13,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271036388] [2024-11-16 09:06:13,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:06:13,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:06:13,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:06:13,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:06:13,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:06:13,260 INFO L87 Difference]: Start difference. First operand 4358 states and 7316 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:06:17,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:06:17,286 INFO L93 Difference]: Finished difference Result 9674 states and 15559 transitions. [2024-11-16 09:06:17,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:06:17,287 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 194 [2024-11-16 09:06:17,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:06:17,320 INFO L225 Difference]: With dead ends: 9674 [2024-11-16 09:06:17,320 INFO L226 Difference]: Without dead ends: 7460 [2024-11-16 09:06:17,335 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:06:17,337 INFO L432 NwaCegarLoop]: 4670 mSDtfsCounter, 5743 mSDsluCounter, 18401 mSDsCounter, 0 mSdLazyCounter, 3808 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5763 SdHoareTripleChecker+Valid, 23071 SdHoareTripleChecker+Invalid, 3874 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 3808 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:06:17,339 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5763 Valid, 23071 Invalid, 3874 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [66 Valid, 3808 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-16 09:06:17,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7460 states. [2024-11-16 09:06:17,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7460 to 6107. [2024-11-16 09:06:17,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6107 states, 5840 states have (on average 1.6258561643835616) internal successors, (9495), 5850 states have internal predecessors, (9495), 203 states have call successors, (203), 54 states have call predecessors, (203), 62 states have return successors, (238), 210 states have call predecessors, (238), 203 states have call successors, (238) [2024-11-16 09:06:17,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6107 states to 6107 states and 9936 transitions. [2024-11-16 09:06:17,598 INFO L78 Accepts]: Start accepts. Automaton has 6107 states and 9936 transitions. Word has length 194 [2024-11-16 09:06:17,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:06:17,598 INFO L471 AbstractCegarLoop]: Abstraction has 6107 states and 9936 transitions. [2024-11-16 09:06:17,599 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:06:17,599 INFO L276 IsEmpty]: Start isEmpty. Operand 6107 states and 9936 transitions. [2024-11-16 09:06:17,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:06:17,605 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:06:17,605 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:06:17,606 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 09:06:17,607 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:06:17,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:06:17,607 INFO L85 PathProgramCache]: Analyzing trace with hash 1378686178, now seen corresponding path program 1 times [2024-11-16 09:06:17,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:06:17,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520768081] [2024-11-16 09:06:17,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:06:17,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:06:17,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:17,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:06:17,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:17,848 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:06:17,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:17,939 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:06:17,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:17,964 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:06:17,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:17,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:06:17,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:17,980 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:06:17,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:06:17,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520768081] [2024-11-16 09:06:17,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520768081] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:06:17,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:06:17,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:06:17,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990001973] [2024-11-16 09:06:17,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:06:17,983 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:06:17,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:06:17,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:06:17,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:06:17,986 INFO L87 Difference]: Start difference. First operand 6107 states and 9936 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:06:22,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:06:22,406 INFO L93 Difference]: Finished difference Result 15969 states and 25181 transitions. [2024-11-16 09:06:22,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:06:22,407 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 194 [2024-11-16 09:06:22,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:06:22,471 INFO L225 Difference]: With dead ends: 15969 [2024-11-16 09:06:22,472 INFO L226 Difference]: Without dead ends: 12006 [2024-11-16 09:06:22,492 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:06:22,493 INFO L432 NwaCegarLoop]: 4670 mSDtfsCounter, 5742 mSDsluCounter, 18401 mSDsCounter, 0 mSdLazyCounter, 3795 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5762 SdHoareTripleChecker+Valid, 23071 SdHoareTripleChecker+Invalid, 3861 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 3795 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:06:22,493 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5762 Valid, 23071 Invalid, 3861 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [66 Valid, 3795 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-16 09:06:22,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12006 states. [2024-11-16 09:06:23,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12006 to 9612. [2024-11-16 09:06:23,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9612 states, 9113 states have (on average 1.5745638099418413) internal successors, (14349), 9131 states have internal predecessors, (14349), 379 states have call successors, (379), 102 states have call predecessors, (379), 118 states have return successors, (476), 394 states have call predecessors, (476), 379 states have call successors, (476) [2024-11-16 09:06:23,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9612 states to 9612 states and 15204 transitions. [2024-11-16 09:06:23,072 INFO L78 Accepts]: Start accepts. Automaton has 9612 states and 15204 transitions. Word has length 194 [2024-11-16 09:06:23,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:06:23,072 INFO L471 AbstractCegarLoop]: Abstraction has 9612 states and 15204 transitions. [2024-11-16 09:06:23,073 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:06:23,073 INFO L276 IsEmpty]: Start isEmpty. Operand 9612 states and 15204 transitions. [2024-11-16 09:06:23,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:06:23,082 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:06:23,082 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:06:23,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 09:06:23,082 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:06:23,083 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:06:23,083 INFO L85 PathProgramCache]: Analyzing trace with hash 417060963, now seen corresponding path program 1 times [2024-11-16 09:06:23,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:06:23,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400227796] [2024-11-16 09:06:23,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:06:23,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:06:23,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:23,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:06:23,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:23,297 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:06:23,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:23,393 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:06:23,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:23,418 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:06:23,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:23,429 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:06:23,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:23,433 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:06:23,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:06:23,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400227796] [2024-11-16 09:06:23,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400227796] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:06:23,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:06:23,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:06:23,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856435549] [2024-11-16 09:06:23,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:06:23,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:06:23,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:06:23,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:06:23,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:06:23,437 INFO L87 Difference]: Start difference. First operand 9612 states and 15204 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:06:27,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:06:27,552 INFO L93 Difference]: Finished difference Result 28560 states and 44487 transitions. [2024-11-16 09:06:27,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:06:27,553 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 194 [2024-11-16 09:06:27,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:06:27,638 INFO L225 Difference]: With dead ends: 28560 [2024-11-16 09:06:27,638 INFO L226 Difference]: Without dead ends: 21092 [2024-11-16 09:06:27,680 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:06:27,681 INFO L432 NwaCegarLoop]: 4670 mSDtfsCounter, 5741 mSDsluCounter, 18401 mSDsCounter, 0 mSdLazyCounter, 3782 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5761 SdHoareTripleChecker+Valid, 23071 SdHoareTripleChecker+Invalid, 3848 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 3782 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:06:27,681 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5761 Valid, 23071 Invalid, 3848 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [66 Valid, 3782 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-16 09:06:27,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21092 states. [2024-11-16 09:06:28,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21092 to 16637. [2024-11-16 09:06:28,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16637 states, 15674 states have (on average 1.5362383565139721) internal successors, (24079), 15708 states have internal predecessors, (24079), 731 states have call successors, (731), 198 states have call predecessors, (731), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2024-11-16 09:06:28,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16637 states to 16637 states and 25816 transitions. [2024-11-16 09:06:28,549 INFO L78 Accepts]: Start accepts. Automaton has 16637 states and 25816 transitions. Word has length 194 [2024-11-16 09:06:28,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:06:28,549 INFO L471 AbstractCegarLoop]: Abstraction has 16637 states and 25816 transitions. [2024-11-16 09:06:28,550 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:06:28,550 INFO L276 IsEmpty]: Start isEmpty. Operand 16637 states and 25816 transitions. [2024-11-16 09:06:28,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:06:28,562 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:06:28,563 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:06:28,563 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 09:06:28,563 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:06:28,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:06:28,564 INFO L85 PathProgramCache]: Analyzing trace with hash -445243198, now seen corresponding path program 1 times [2024-11-16 09:06:28,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:06:28,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141100643] [2024-11-16 09:06:28,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:06:28,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:06:28,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:28,675 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:06:28,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:28,769 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:06:28,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:28,844 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:06:28,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:28,872 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:06:28,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:28,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:06:28,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:28,886 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:06:28,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:06:28,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141100643] [2024-11-16 09:06:28,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141100643] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:06:28,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:06:28,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:06:28,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218883985] [2024-11-16 09:06:28,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:06:28,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:06:28,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:06:28,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:06:28,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:06:28,891 INFO L87 Difference]: Start difference. First operand 16637 states and 25816 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:06:31,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:06:31,568 INFO L93 Difference]: Finished difference Result 35865 states and 55863 transitions. [2024-11-16 09:06:31,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:06:31,569 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 194 [2024-11-16 09:06:31,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:06:31,652 INFO L225 Difference]: With dead ends: 35865 [2024-11-16 09:06:31,652 INFO L226 Difference]: Without dead ends: 21372 [2024-11-16 09:06:31,704 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:06:31,706 INFO L432 NwaCegarLoop]: 4341 mSDtfsCounter, 5243 mSDsluCounter, 17086 mSDsCounter, 0 mSdLazyCounter, 1947 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5264 SdHoareTripleChecker+Valid, 21427 SdHoareTripleChecker+Invalid, 2015 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1947 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:06:31,708 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5264 Valid, 21427 Invalid, 2015 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [68 Valid, 1947 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-16 09:06:31,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21372 states. [2024-11-16 09:06:32,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21372 to 16637. [2024-11-16 09:06:32,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16637 states, 15674 states have (on average 1.534132959040449) internal successors, (24046), 15708 states have internal predecessors, (24046), 731 states have call successors, (731), 198 states have call predecessors, (731), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2024-11-16 09:06:32,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16637 states to 16637 states and 25783 transitions. [2024-11-16 09:06:32,504 INFO L78 Accepts]: Start accepts. Automaton has 16637 states and 25783 transitions. Word has length 194 [2024-11-16 09:06:32,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:06:32,505 INFO L471 AbstractCegarLoop]: Abstraction has 16637 states and 25783 transitions. [2024-11-16 09:06:32,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:06:32,506 INFO L276 IsEmpty]: Start isEmpty. Operand 16637 states and 25783 transitions. [2024-11-16 09:06:32,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:06:32,519 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:06:32,519 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:06:32,520 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 09:06:32,520 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:06:32,520 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:06:32,520 INFO L85 PathProgramCache]: Analyzing trace with hash -195964797, now seen corresponding path program 1 times [2024-11-16 09:06:32,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:06:32,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55050270] [2024-11-16 09:06:32,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:06:32,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:06:32,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:32,605 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:06:32,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:32,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:06:32,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:32,749 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:06:32,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:32,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:06:32,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:32,775 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:06:32,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:32,779 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:06:32,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:06:32,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55050270] [2024-11-16 09:06:32,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55050270] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:06:32,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:06:32,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:06:32,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921711392] [2024-11-16 09:06:32,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:06:32,780 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:06:32,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:06:32,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:06:32,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:06:32,781 INFO L87 Difference]: Start difference. First operand 16637 states and 25783 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:06:35,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:06:35,487 INFO L93 Difference]: Finished difference Result 35831 states and 55696 transitions. [2024-11-16 09:06:35,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:06:35,488 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 194 [2024-11-16 09:06:35,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:06:35,565 INFO L225 Difference]: With dead ends: 35831 [2024-11-16 09:06:35,565 INFO L226 Difference]: Without dead ends: 21338 [2024-11-16 09:06:35,603 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:06:35,604 INFO L432 NwaCegarLoop]: 4341 mSDtfsCounter, 5246 mSDsluCounter, 17086 mSDsCounter, 0 mSdLazyCounter, 1926 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5267 SdHoareTripleChecker+Valid, 21427 SdHoareTripleChecker+Invalid, 1994 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1926 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:06:35,604 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5267 Valid, 21427 Invalid, 1994 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 1926 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-16 09:06:35,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21338 states. [2024-11-16 09:06:36,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21338 to 16637. [2024-11-16 09:06:36,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16637 states, 15674 states have (on average 1.532027561566926) internal successors, (24013), 15708 states have internal predecessors, (24013), 731 states have call successors, (731), 198 states have call predecessors, (731), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2024-11-16 09:06:36,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16637 states to 16637 states and 25750 transitions. [2024-11-16 09:06:36,331 INFO L78 Accepts]: Start accepts. Automaton has 16637 states and 25750 transitions. Word has length 194 [2024-11-16 09:06:36,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:06:36,332 INFO L471 AbstractCegarLoop]: Abstraction has 16637 states and 25750 transitions. [2024-11-16 09:06:36,332 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:06:36,332 INFO L276 IsEmpty]: Start isEmpty. Operand 16637 states and 25750 transitions. [2024-11-16 09:06:36,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:06:36,344 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:06:36,345 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:06:36,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 09:06:36,345 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:06:36,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:06:36,346 INFO L85 PathProgramCache]: Analyzing trace with hash 89171106, now seen corresponding path program 1 times [2024-11-16 09:06:36,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:06:36,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769303855] [2024-11-16 09:06:36,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:06:36,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:06:36,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:36,434 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:06:36,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:36,522 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:06:36,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:36,583 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:06:36,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:36,601 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:06:36,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:36,612 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:06:36,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:36,615 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:06:36,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:06:36,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769303855] [2024-11-16 09:06:36,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769303855] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:06:36,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:06:36,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:06:36,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963781494] [2024-11-16 09:06:36,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:06:36,617 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:06:36,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:06:36,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:06:36,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:06:36,619 INFO L87 Difference]: Start difference. First operand 16637 states and 25750 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:06:39,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:06:39,012 INFO L93 Difference]: Finished difference Result 35763 states and 55461 transitions. [2024-11-16 09:06:39,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:06:39,013 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 194 [2024-11-16 09:06:39,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:06:39,085 INFO L225 Difference]: With dead ends: 35763 [2024-11-16 09:06:39,085 INFO L226 Difference]: Without dead ends: 21270 [2024-11-16 09:06:39,125 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:06:39,128 INFO L432 NwaCegarLoop]: 4341 mSDtfsCounter, 5421 mSDsluCounter, 12856 mSDsCounter, 0 mSdLazyCounter, 1733 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5442 SdHoareTripleChecker+Valid, 17197 SdHoareTripleChecker+Invalid, 1828 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 1733 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-16 09:06:39,129 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5442 Valid, 17197 Invalid, 1828 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 1733 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-16 09:06:39,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21270 states. [2024-11-16 09:06:39,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21270 to 16637. [2024-11-16 09:06:39,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16637 states, 15674 states have (on average 1.529922164093403) internal successors, (23980), 15708 states have internal predecessors, (23980), 731 states have call successors, (731), 198 states have call predecessors, (731), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2024-11-16 09:06:39,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16637 states to 16637 states and 25717 transitions. [2024-11-16 09:06:39,797 INFO L78 Accepts]: Start accepts. Automaton has 16637 states and 25717 transitions. Word has length 194 [2024-11-16 09:06:39,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:06:39,797 INFO L471 AbstractCegarLoop]: Abstraction has 16637 states and 25717 transitions. [2024-11-16 09:06:39,797 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:06:39,797 INFO L276 IsEmpty]: Start isEmpty. Operand 16637 states and 25717 transitions. [2024-11-16 09:06:39,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:06:39,810 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:06:39,810 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:06:39,811 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 09:06:39,811 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:06:39,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:06:39,811 INFO L85 PathProgramCache]: Analyzing trace with hash -303827839, now seen corresponding path program 1 times [2024-11-16 09:06:39,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:06:39,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953318258] [2024-11-16 09:06:39,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:06:39,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:06:39,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:39,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:06:39,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:39,985 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:06:39,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:40,050 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:06:40,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:40,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:06:40,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:40,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:06:40,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:40,082 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:06:40,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:06:40,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953318258] [2024-11-16 09:06:40,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953318258] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:06:40,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:06:40,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:06:40,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816748153] [2024-11-16 09:06:40,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:06:40,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:06:40,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:06:40,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:06:40,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:06:40,084 INFO L87 Difference]: Start difference. First operand 16637 states and 25717 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:06:42,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:06:42,545 INFO L93 Difference]: Finished difference Result 35729 states and 55294 transitions. [2024-11-16 09:06:42,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:06:42,546 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 194 [2024-11-16 09:06:42,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:06:42,613 INFO L225 Difference]: With dead ends: 35729 [2024-11-16 09:06:42,613 INFO L226 Difference]: Without dead ends: 21236 [2024-11-16 09:06:42,655 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:06:42,656 INFO L432 NwaCegarLoop]: 4341 mSDtfsCounter, 5241 mSDsluCounter, 17086 mSDsCounter, 0 mSdLazyCounter, 1886 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5262 SdHoareTripleChecker+Valid, 21427 SdHoareTripleChecker+Invalid, 1954 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1886 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:06:42,656 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5262 Valid, 21427 Invalid, 1954 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 1886 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-16 09:06:42,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21236 states. [2024-11-16 09:06:43,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21236 to 16637. [2024-11-16 09:06:43,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16637 states, 15674 states have (on average 1.52781676661988) internal successors, (23947), 15708 states have internal predecessors, (23947), 731 states have call successors, (731), 198 states have call predecessors, (731), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2024-11-16 09:06:43,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16637 states to 16637 states and 25684 transitions. [2024-11-16 09:06:43,324 INFO L78 Accepts]: Start accepts. Automaton has 16637 states and 25684 transitions. Word has length 194 [2024-11-16 09:06:43,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:06:43,325 INFO L471 AbstractCegarLoop]: Abstraction has 16637 states and 25684 transitions. [2024-11-16 09:06:43,325 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:06:43,326 INFO L276 IsEmpty]: Start isEmpty. Operand 16637 states and 25684 transitions. [2024-11-16 09:06:43,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:06:43,337 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:06:43,337 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:06:43,337 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 09:06:43,337 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:06:43,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:06:43,337 INFO L85 PathProgramCache]: Analyzing trace with hash -2117620542, now seen corresponding path program 1 times [2024-11-16 09:06:43,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:06:43,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182865300] [2024-11-16 09:06:43,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:06:43,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:06:43,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:43,431 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:06:43,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:43,528 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:06:43,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:43,593 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:06:43,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:43,610 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:06:43,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:43,619 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:06:43,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:43,622 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:06:43,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:06:43,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182865300] [2024-11-16 09:06:43,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182865300] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:06:43,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:06:43,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:06:43,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575436928] [2024-11-16 09:06:43,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:06:43,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:06:43,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:06:43,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:06:43,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:06:43,624 INFO L87 Difference]: Start difference. First operand 16637 states and 25684 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:06:45,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:06:45,782 INFO L93 Difference]: Finished difference Result 35695 states and 55127 transitions. [2024-11-16 09:06:45,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:06:45,782 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 194 [2024-11-16 09:06:45,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:06:45,854 INFO L225 Difference]: With dead ends: 35695 [2024-11-16 09:06:45,854 INFO L226 Difference]: Without dead ends: 21202 [2024-11-16 09:06:45,897 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:06:45,898 INFO L432 NwaCegarLoop]: 4341 mSDtfsCounter, 5417 mSDsluCounter, 12856 mSDsCounter, 0 mSdLazyCounter, 1705 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5438 SdHoareTripleChecker+Valid, 17197 SdHoareTripleChecker+Invalid, 1800 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 1705 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:06:45,898 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5438 Valid, 17197 Invalid, 1800 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 1705 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:06:45,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21202 states. [2024-11-16 09:06:46,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21202 to 16637. [2024-11-16 09:06:46,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16637 states, 15674 states have (on average 1.525711369146357) internal successors, (23914), 15708 states have internal predecessors, (23914), 731 states have call successors, (731), 198 states have call predecessors, (731), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2024-11-16 09:06:46,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16637 states to 16637 states and 25651 transitions. [2024-11-16 09:06:46,727 INFO L78 Accepts]: Start accepts. Automaton has 16637 states and 25651 transitions. Word has length 194 [2024-11-16 09:06:46,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:06:46,728 INFO L471 AbstractCegarLoop]: Abstraction has 16637 states and 25651 transitions. [2024-11-16 09:06:46,728 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:06:46,728 INFO L276 IsEmpty]: Start isEmpty. Operand 16637 states and 25651 transitions. [2024-11-16 09:06:46,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:06:46,739 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:06:46,739 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:06:46,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 09:06:46,740 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:06:46,740 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:06:46,740 INFO L85 PathProgramCache]: Analyzing trace with hash -1067751327, now seen corresponding path program 1 times [2024-11-16 09:06:46,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:06:46,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451595550] [2024-11-16 09:06:46,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:06:46,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:06:46,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:46,830 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:06:46,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:46,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:06:46,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:46,985 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:06:46,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:47,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:06:47,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:47,010 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:06:47,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:47,013 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:06:47,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:06:47,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451595550] [2024-11-16 09:06:47,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451595550] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:06:47,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:06:47,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:06:47,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480975669] [2024-11-16 09:06:47,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:06:47,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:06:47,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:06:47,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:06:47,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:06:47,015 INFO L87 Difference]: Start difference. First operand 16637 states and 25651 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:06:51,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:06:51,989 INFO L93 Difference]: Finished difference Result 53539 states and 82065 transitions. [2024-11-16 09:06:51,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:06:51,989 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 194 [2024-11-16 09:06:51,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:06:52,078 INFO L225 Difference]: With dead ends: 53539 [2024-11-16 09:06:52,078 INFO L226 Difference]: Without dead ends: 39046 [2024-11-16 09:06:52,120 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:06:52,121 INFO L432 NwaCegarLoop]: 4670 mSDtfsCounter, 5707 mSDsluCounter, 18401 mSDsCounter, 0 mSdLazyCounter, 3625 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5727 SdHoareTripleChecker+Valid, 23071 SdHoareTripleChecker+Invalid, 3691 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 3625 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:06:52,121 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5727 Valid, 23071 Invalid, 3691 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [66 Valid, 3625 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-16 09:06:52,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39046 states.