./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label41+token_ring.07.cil-1.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.07.cil-1.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 1937875315099b80c98271a1c221b9887fc0d74aa97933e0962b57c2a2a9f37a --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 09:04:48,527 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 09:04:48,577 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 09:04:48,582 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 09:04:48,583 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 09:04:48,606 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 09:04:48,606 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 09:04:48,606 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 09:04:48,607 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 09:04:48,608 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 09:04:48,608 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 09:04:48,608 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 09:04:48,609 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 09:04:48,610 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 09:04:48,610 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 09:04:48,610 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 09:04:48,611 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 09:04:48,611 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 09:04:48,611 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 09:04:48,611 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 09:04:48,611 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 09:04:48,612 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 09:04:48,615 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 09:04:48,615 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 09:04:48,615 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 09:04:48,615 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 09:04:48,616 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 09:04:48,616 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 09:04:48,616 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 09:04:48,616 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 09:04:48,616 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 09:04:48,616 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 09:04:48,616 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:04:48,617 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 09:04:48,617 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 09:04:48,617 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 09:04:48,617 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 09:04:48,617 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 09:04:48,617 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 09:04:48,617 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 09:04:48,618 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 09:04:48,618 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 09:04:48,618 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 -> 1937875315099b80c98271a1c221b9887fc0d74aa97933e0962b57c2a2a9f37a [2024-11-16 09:04:48,814 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 09:04:48,833 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 09:04:48,835 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 09:04:48,835 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 09:04:48,836 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 09:04:48,836 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label41+token_ring.07.cil-1.c [2024-11-16 09:04:50,048 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 09:04:50,448 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 09:04:50,448 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label41+token_ring.07.cil-1.c [2024-11-16 09:04:50,492 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4ac08eabc/f84e4ad17da84787acfda55b7efdb0f8/FLAGaa0e69e6d [2024-11-16 09:04:50,505 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4ac08eabc/f84e4ad17da84787acfda55b7efdb0f8 [2024-11-16 09:04:50,507 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 09:04:50,509 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 09:04:50,510 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 09:04:50,511 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 09:04:50,515 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 09:04:50,515 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:04:50" (1/1) ... [2024-11-16 09:04:50,547 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b9b6ff1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:50, skipping insertion in model container [2024-11-16 09:04:50,547 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:04:50" (1/1) ... [2024-11-16 09:04:50,694 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 09:04:51,806 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.07.cil-1.c[376251,376264] [2024-11-16 09:04:51,841 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.07.cil-1.c[383339,383352] [2024-11-16 09:04:51,965 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:04:51,975 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 09:04:52,604 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.07.cil-1.c[376251,376264] [2024-11-16 09:04:52,615 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.07.cil-1.c[383339,383352] [2024-11-16 09:04:52,673 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:04:52,714 INFO L204 MainTranslator]: Completed translation [2024-11-16 09:04:52,714 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:52 WrapperNode [2024-11-16 09:04:52,715 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 09:04:52,715 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 09:04:52,715 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 09:04:52,715 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 09:04:52,720 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:04:52" (1/1) ... [2024-11-16 09:04:52,771 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:04:52" (1/1) ... [2024-11-16 09:04:52,938 INFO L138 Inliner]: procedures = 58, calls = 62, calls flagged for inlining = 36, calls inlined = 36, statements flattened = 12922 [2024-11-16 09:04:52,938 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 09:04:52,939 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 09:04:52,939 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 09:04:52,939 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 09:04:52,947 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:52" (1/1) ... [2024-11-16 09:04:52,947 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:52" (1/1) ... [2024-11-16 09:04:53,051 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:52" (1/1) ... [2024-11-16 09:04:53,118 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:04:53,119 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:52" (1/1) ... [2024-11-16 09:04:53,119 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:52" (1/1) ... [2024-11-16 09:04:53,217 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:52" (1/1) ... [2024-11-16 09:04:53,236 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:52" (1/1) ... [2024-11-16 09:04:53,261 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:52" (1/1) ... [2024-11-16 09:04:53,278 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:52" (1/1) ... [2024-11-16 09:04:53,316 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 09:04:53,317 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 09:04:53,318 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 09:04:53,318 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 09:04:53,319 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:52" (1/1) ... [2024-11-16 09:04:53,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:04:53,332 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:04:53,346 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:04:53,348 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:04:53,385 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 09:04:53,385 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-16 09:04:53,385 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-16 09:04:53,385 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 09:04:53,386 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 09:04:53,387 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-16 09:04:53,387 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-16 09:04:53,387 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-16 09:04:53,387 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-16 09:04:53,387 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-16 09:04:53,387 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-16 09:04:53,387 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-16 09:04:53,387 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-16 09:04:53,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 09:04:53,388 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 09:04:53,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 09:04:53,531 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 09:04:53,533 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 09:04:59,191 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4481: havoc calculate_output3_#t~ret16#1; [2024-11-16 09:04:59,191 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7469: havoc calculate_output5_#t~ret18#1; [2024-11-16 09:04:59,191 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3033: havoc calculate_output2_#t~ret15#1; [2024-11-16 09:04:59,192 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10440: havoc calculate_output7_#t~ret20#1; [2024-11-16 09:04:59,192 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8922: havoc calculate_output6_#t~ret19#1; [2024-11-16 09:04:59,192 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6035: havoc calculate_output4_#t~ret17#1; [2024-11-16 09:04:59,192 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1543: havoc calculate_output_#t~ret14#1; [2024-11-16 09:04:59,414 INFO L? ?]: Removed 1725 outVars from TransFormulas that were not future-live. [2024-11-16 09:04:59,414 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 09:04:59,458 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 09:04:59,458 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 09:04:59,459 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:04:59 BoogieIcfgContainer [2024-11-16 09:04:59,459 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 09:04:59,462 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 09:04:59,462 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 09:04:59,464 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 09:04:59,465 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:04:50" (1/3) ... [2024-11-16 09:04:59,465 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21151d44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:04:59, skipping insertion in model container [2024-11-16 09:04:59,465 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:52" (2/3) ... [2024-11-16 09:04:59,466 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21151d44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:04:59, skipping insertion in model container [2024-11-16 09:04:59,466 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:04:59" (3/3) ... [2024-11-16 09:04:59,467 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label41+token_ring.07.cil-1.c [2024-11-16 09:04:59,484 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 09:04:59,485 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-16 09:04:59,567 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 09:04:59,574 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;@4f0fa3c6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 09:04:59,574 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-16 09:04:59,586 INFO L276 IsEmpty]: Start isEmpty. Operand has 2491 states, 2461 states have (on average 1.832182039821211) internal successors, (4509), 2464 states have internal predecessors, (4509), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-16 09:04:59,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 09:04:59,599 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:04:59,600 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] [2024-11-16 09:04:59,600 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:04:59,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:04:59,604 INFO L85 PathProgramCache]: Analyzing trace with hash 555329377, now seen corresponding path program 1 times [2024-11-16 09:04:59,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:04:59,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1550030184] [2024-11-16 09:04:59,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:04:59,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:04:59,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:59,960 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:04:59,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:00,003 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:05:00,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:00,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 09:05:00,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:00,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-16 09:05:00,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:00,082 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-16 09:05:00,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:00,092 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:00,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:05:00,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1550030184] [2024-11-16 09:05:00,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1550030184] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:05:00,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:05:00,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:05:00,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066110833] [2024-11-16 09:05:00,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:05:00,099 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:05:00,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:05:00,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:05:00,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:05:00,126 INFO L87 Difference]: Start difference. First operand has 2491 states, 2461 states have (on average 1.832182039821211) internal successors, (4509), 2464 states have internal predecessors, (4509), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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:05:01,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:05:01,227 INFO L93 Difference]: Finished difference Result 5058 states and 9247 transitions. [2024-11-16 09:05:01,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:05:01,230 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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 128 [2024-11-16 09:05:01,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:05:01,255 INFO L225 Difference]: With dead ends: 5058 [2024-11-16 09:05:01,255 INFO L226 Difference]: Without dead ends: 2516 [2024-11-16 09:05:01,265 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:05:01,268 INFO L432 NwaCegarLoop]: 4266 mSDtfsCounter, 4886 mSDsluCounter, 12682 mSDsCounter, 0 mSdLazyCounter, 1083 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4901 SdHoareTripleChecker+Valid, 16948 SdHoareTripleChecker+Invalid, 1157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1083 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:05:01,269 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4901 Valid, 16948 Invalid, 1157 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [74 Valid, 1083 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-16 09:05:01,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2516 states. [2024-11-16 09:05:01,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2516 to 2413. [2024-11-16 09:05:01,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2413 states, 2384 states have (on average 1.8225671140939597) internal successors, (4345), 2386 states have internal predecessors, (4345), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-16 09:05:01,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2413 states to 2413 states and 4387 transitions. [2024-11-16 09:05:01,386 INFO L78 Accepts]: Start accepts. Automaton has 2413 states and 4387 transitions. Word has length 128 [2024-11-16 09:05:01,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:05:01,386 INFO L471 AbstractCegarLoop]: Abstraction has 2413 states and 4387 transitions. [2024-11-16 09:05:01,386 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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:05:01,386 INFO L276 IsEmpty]: Start isEmpty. Operand 2413 states and 4387 transitions. [2024-11-16 09:05:01,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 09:05:01,395 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:05:01,396 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] [2024-11-16 09:05:01,396 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 09:05:01,396 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:05:01,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:05:01,397 INFO L85 PathProgramCache]: Analyzing trace with hash 36037090, now seen corresponding path program 1 times [2024-11-16 09:05:01,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:05:01,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025698601] [2024-11-16 09:05:01,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:01,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:05:01,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:01,514 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:05:01,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:01,545 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:05:01,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:01,595 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 09:05:01,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:01,611 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-16 09:05:01,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:01,623 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-16 09:05:01,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:01,626 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:01,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:05:01,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025698601] [2024-11-16 09:05:01,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1025698601] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:05:01,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:05:01,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:05:01,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744372186] [2024-11-16 09:05:01,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:05:01,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:05:01,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:05:01,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:05:01,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:05:01,632 INFO L87 Difference]: Start difference. First operand 2413 states and 4387 transitions. Second operand has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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:05:03,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:05:03,595 INFO L93 Difference]: Finished difference Result 3158 states and 5536 transitions. [2024-11-16 09:05:03,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:05:03,596 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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 128 [2024-11-16 09:05:03,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:05:03,606 INFO L225 Difference]: With dead ends: 3158 [2024-11-16 09:05:03,606 INFO L226 Difference]: Without dead ends: 2883 [2024-11-16 09:05:03,607 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:05:03,608 INFO L432 NwaCegarLoop]: 4409 mSDtfsCounter, 4935 mSDsluCounter, 17419 mSDsCounter, 0 mSdLazyCounter, 2340 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4949 SdHoareTripleChecker+Valid, 21828 SdHoareTripleChecker+Invalid, 2396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 2340 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:05:03,608 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4949 Valid, 21828 Invalid, 2396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 2340 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-16 09:05:03,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2883 states. [2024-11-16 09:05:03,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2883 to 2699. [2024-11-16 09:05:03,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2699 states, 2644 states have (on average 1.7897125567322238) internal successors, (4732), 2648 states have internal predecessors, (4732), 39 states have call successors, (39), 12 states have call predecessors, (39), 14 states have return successors, (46), 40 states have call predecessors, (46), 39 states have call successors, (46) [2024-11-16 09:05:03,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2699 states to 2699 states and 4817 transitions. [2024-11-16 09:05:03,662 INFO L78 Accepts]: Start accepts. Automaton has 2699 states and 4817 transitions. Word has length 128 [2024-11-16 09:05:03,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:05:03,663 INFO L471 AbstractCegarLoop]: Abstraction has 2699 states and 4817 transitions. [2024-11-16 09:05:03,663 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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:05:03,663 INFO L276 IsEmpty]: Start isEmpty. Operand 2699 states and 4817 transitions. [2024-11-16 09:05:03,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 09:05:03,665 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:05:03,665 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] [2024-11-16 09:05:03,665 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 09:05:03,665 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:05:03,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:05:03,666 INFO L85 PathProgramCache]: Analyzing trace with hash -950545599, now seen corresponding path program 1 times [2024-11-16 09:05:03,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:05:03,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582054637] [2024-11-16 09:05:03,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:03,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:05:03,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:03,746 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:05:03,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:03,790 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:05:03,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:03,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 09:05:03,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:03,872 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-16 09:05:03,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:03,879 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-16 09:05:03,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:03,883 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:03,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:05:03,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582054637] [2024-11-16 09:05:03,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582054637] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:05:03,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:05:03,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:05:03,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650332825] [2024-11-16 09:05:03,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:05:03,884 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:05:03,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:05:03,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:05:03,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:05:03,886 INFO L87 Difference]: Start difference. First operand 2699 states and 4817 transitions. Second operand has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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:05:05,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:05:05,865 INFO L93 Difference]: Finished difference Result 4121 states and 6988 transitions. [2024-11-16 09:05:05,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:05:05,865 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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 128 [2024-11-16 09:05:05,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:05:05,883 INFO L225 Difference]: With dead ends: 4121 [2024-11-16 09:05:05,883 INFO L226 Difference]: Without dead ends: 3562 [2024-11-16 09:05:05,885 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:05:05,886 INFO L432 NwaCegarLoop]: 4365 mSDtfsCounter, 4939 mSDsluCounter, 17349 mSDsCounter, 0 mSdLazyCounter, 2218 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4953 SdHoareTripleChecker+Valid, 21714 SdHoareTripleChecker+Invalid, 2282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 2218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:05:05,887 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4953 Valid, 21714 Invalid, 2282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 2218 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-16 09:05:05,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3562 states. [2024-11-16 09:05:05,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3562 to 3232. [2024-11-16 09:05:05,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3232 states, 3131 states have (on average 1.7384222293197062) internal successors, (5443), 3137 states have internal predecessors, (5443), 71 states have call successors, (71), 24 states have call predecessors, (71), 28 states have return successors, (88), 74 states have call predecessors, (88), 71 states have call successors, (88) [2024-11-16 09:05:05,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3232 states to 3232 states and 5602 transitions. [2024-11-16 09:05:05,995 INFO L78 Accepts]: Start accepts. Automaton has 3232 states and 5602 transitions. Word has length 128 [2024-11-16 09:05:05,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:05:05,996 INFO L471 AbstractCegarLoop]: Abstraction has 3232 states and 5602 transitions. [2024-11-16 09:05:05,996 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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:05:05,996 INFO L276 IsEmpty]: Start isEmpty. Operand 3232 states and 5602 transitions. [2024-11-16 09:05:05,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 09:05:05,998 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:05:05,998 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] [2024-11-16 09:05:05,999 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 09:05:05,999 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:05:05,999 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:05:05,999 INFO L85 PathProgramCache]: Analyzing trace with hash 126007810, now seen corresponding path program 1 times [2024-11-16 09:05:06,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:05:06,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598264737] [2024-11-16 09:05:06,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:06,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:05:06,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:06,085 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:05:06,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:06,117 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:05:06,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:06,159 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 09:05:06,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:06,168 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-16 09:05:06,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:06,173 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-16 09:05:06,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:06,175 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:06,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:05:06,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598264737] [2024-11-16 09:05:06,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1598264737] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:05:06,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:05:06,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:05:06,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282556098] [2024-11-16 09:05:06,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:05:06,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:05:06,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:05:06,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:05:06,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:05:06,177 INFO L87 Difference]: Start difference. First operand 3232 states and 5602 transitions. Second operand has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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:05:07,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:05:07,848 INFO L93 Difference]: Finished difference Result 6010 states and 9829 transitions. [2024-11-16 09:05:07,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:05:07,849 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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 128 [2024-11-16 09:05:07,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:05:07,864 INFO L225 Difference]: With dead ends: 6010 [2024-11-16 09:05:07,864 INFO L226 Difference]: Without dead ends: 4918 [2024-11-16 09:05:07,868 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:05:07,869 INFO L432 NwaCegarLoop]: 4365 mSDtfsCounter, 4939 mSDsluCounter, 17349 mSDsCounter, 0 mSdLazyCounter, 2209 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4953 SdHoareTripleChecker+Valid, 21714 SdHoareTripleChecker+Invalid, 2273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 2209 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:05:07,869 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4953 Valid, 21714 Invalid, 2273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 2209 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:05:07,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4918 states. [2024-11-16 09:05:07,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4918 to 4301. [2024-11-16 09:05:07,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4301 states, 4108 states have (on average 1.6721032132424538) internal successors, (6869), 4118 states have internal predecessors, (6869), 135 states have call successors, (135), 48 states have call predecessors, (135), 56 states have return successors, (178), 142 states have call predecessors, (178), 135 states have call successors, (178) [2024-11-16 09:05:07,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4301 states to 4301 states and 7182 transitions. [2024-11-16 09:05:07,990 INFO L78 Accepts]: Start accepts. Automaton has 4301 states and 7182 transitions. Word has length 128 [2024-11-16 09:05:07,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:05:07,991 INFO L471 AbstractCegarLoop]: Abstraction has 4301 states and 7182 transitions. [2024-11-16 09:05:07,991 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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:05:07,991 INFO L276 IsEmpty]: Start isEmpty. Operand 4301 states and 7182 transitions. [2024-11-16 09:05:07,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 09:05:07,993 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:05:07,993 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] [2024-11-16 09:05:07,993 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 09:05:07,994 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:05:07,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:05:07,994 INFO L85 PathProgramCache]: Analyzing trace with hash 1961850657, now seen corresponding path program 1 times [2024-11-16 09:05:07,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:05:07,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384768769] [2024-11-16 09:05:07,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:07,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:05:08,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:08,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:05:08,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:08,102 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:05:08,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:08,142 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 09:05:08,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:08,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-16 09:05:08,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:08,160 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-16 09:05:08,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:08,164 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:08,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:05:08,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384768769] [2024-11-16 09:05:08,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384768769] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:05:08,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:05:08,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:05:08,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761003604] [2024-11-16 09:05:08,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:05:08,165 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:05:08,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:05:08,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:05:08,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:05:08,166 INFO L87 Difference]: Start difference. First operand 4301 states and 7182 transitions. Second operand has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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:05:09,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:05:09,800 INFO L93 Difference]: Finished difference Result 9787 states and 15527 transitions. [2024-11-16 09:05:09,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:05:09,801 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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 128 [2024-11-16 09:05:09,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:05:09,824 INFO L225 Difference]: With dead ends: 9787 [2024-11-16 09:05:09,824 INFO L226 Difference]: Without dead ends: 7626 [2024-11-16 09:05:09,831 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:05:09,832 INFO L432 NwaCegarLoop]: 4365 mSDtfsCounter, 4939 mSDsluCounter, 17349 mSDsCounter, 0 mSdLazyCounter, 2200 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4953 SdHoareTripleChecker+Valid, 21714 SdHoareTripleChecker+Invalid, 2264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 2200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:05:09,832 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4953 Valid, 21714 Invalid, 2264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 2200 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:05:09,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7626 states. [2024-11-16 09:05:09,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7626 to 6446. [2024-11-16 09:05:10,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6446 states, 6069 states have (on average 1.603394298896029) internal successors, (9731), 6087 states have internal predecessors, (9731), 263 states have call successors, (263), 96 states have call predecessors, (263), 112 states have return successors, (376), 278 states have call predecessors, (376), 263 states have call successors, (376) [2024-11-16 09:05:10,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6446 states to 6446 states and 10370 transitions. [2024-11-16 09:05:10,028 INFO L78 Accepts]: Start accepts. Automaton has 6446 states and 10370 transitions. Word has length 128 [2024-11-16 09:05:10,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:05:10,028 INFO L471 AbstractCegarLoop]: Abstraction has 6446 states and 10370 transitions. [2024-11-16 09:05:10,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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:05:10,033 INFO L276 IsEmpty]: Start isEmpty. Operand 6446 states and 10370 transitions. [2024-11-16 09:05:10,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 09:05:10,040 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:05:10,040 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] [2024-11-16 09:05:10,040 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 09:05:10,041 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:05:10,041 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:05:10,041 INFO L85 PathProgramCache]: Analyzing trace with hash 2021071394, now seen corresponding path program 1 times [2024-11-16 09:05:10,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:05:10,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813139280] [2024-11-16 09:05:10,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:10,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:05:10,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:10,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:05:10,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:10,142 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:05:10,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:10,184 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 09:05:10,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:10,193 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-16 09:05:10,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:10,197 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-16 09:05:10,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:10,198 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:10,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:05:10,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813139280] [2024-11-16 09:05:10,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813139280] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:05:10,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:05:10,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:05:10,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574870368] [2024-11-16 09:05:10,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:05:10,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:05:10,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:05:10,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:05:10,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:05:10,201 INFO L87 Difference]: Start difference. First operand 6446 states and 10370 transitions. Second operand has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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:05:11,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:05:11,938 INFO L93 Difference]: Finished difference Result 17340 states and 26981 transitions. [2024-11-16 09:05:11,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:05:11,939 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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 128 [2024-11-16 09:05:11,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:05:11,978 INFO L225 Difference]: With dead ends: 17340 [2024-11-16 09:05:11,978 INFO L226 Difference]: Without dead ends: 13034 [2024-11-16 09:05:11,993 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:05:11,993 INFO L432 NwaCegarLoop]: 4365 mSDtfsCounter, 4939 mSDsluCounter, 17349 mSDsCounter, 0 mSdLazyCounter, 2191 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4953 SdHoareTripleChecker+Valid, 21714 SdHoareTripleChecker+Invalid, 2255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 2191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:05:11,994 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4953 Valid, 21714 Invalid, 2255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 2191 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:05:12,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13034 states. [2024-11-16 09:05:12,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13034 to 10751. [2024-11-16 09:05:12,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10751 states, 10006 states have (on average 1.5467719368378972) internal successors, (15477), 10040 states have internal predecessors, (15477), 519 states have call successors, (519), 192 states have call predecessors, (519), 224 states have return successors, (826), 550 states have call predecessors, (826), 519 states have call successors, (826) [2024-11-16 09:05:12,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10751 states to 10751 states and 16822 transitions. [2024-11-16 09:05:12,483 INFO L78 Accepts]: Start accepts. Automaton has 10751 states and 16822 transitions. Word has length 128 [2024-11-16 09:05:12,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:05:12,484 INFO L471 AbstractCegarLoop]: Abstraction has 10751 states and 16822 transitions. [2024-11-16 09:05:12,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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:05:12,484 INFO L276 IsEmpty]: Start isEmpty. Operand 10751 states and 16822 transitions. [2024-11-16 09:05:12,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 09:05:12,492 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:05:12,492 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] [2024-11-16 09:05:12,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 09:05:12,492 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:05:12,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:05:12,493 INFO L85 PathProgramCache]: Analyzing trace with hash -1579248895, now seen corresponding path program 1 times [2024-11-16 09:05:12,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:05:12,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117508566] [2024-11-16 09:05:12,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:12,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:05:12,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:12,559 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:05:12,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:12,593 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:05:12,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:12,630 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 09:05:12,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:12,641 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-16 09:05:12,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:12,646 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-16 09:05:12,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:12,648 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:12,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:05:12,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117508566] [2024-11-16 09:05:12,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1117508566] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:05:12,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:05:12,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:05:12,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837222176] [2024-11-16 09:05:12,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:05:12,649 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:05:12,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:05:12,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:05:12,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:05:12,651 INFO L87 Difference]: Start difference. First operand 10751 states and 16822 transitions. Second operand has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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:05:13,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:05:13,706 INFO L93 Difference]: Finished difference Result 21772 states and 33891 transitions. [2024-11-16 09:05:13,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:05:13,707 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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 128 [2024-11-16 09:05:13,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:05:13,747 INFO L225 Difference]: With dead ends: 21772 [2024-11-16 09:05:13,747 INFO L226 Difference]: Without dead ends: 13159 [2024-11-16 09:05:13,769 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:05:13,770 INFO L432 NwaCegarLoop]: 4197 mSDtfsCounter, 4827 mSDsluCounter, 12478 mSDsCounter, 0 mSdLazyCounter, 1017 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4842 SdHoareTripleChecker+Valid, 16675 SdHoareTripleChecker+Invalid, 1093 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 1017 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:05:13,770 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4842 Valid, 16675 Invalid, 1093 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 1017 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-16 09:05:13,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13159 states. [2024-11-16 09:05:14,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13159 to 10751. [2024-11-16 09:05:14,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10751 states, 10006 states have (on average 1.5434739156506097) internal successors, (15444), 10040 states have internal predecessors, (15444), 519 states have call successors, (519), 192 states have call predecessors, (519), 224 states have return successors, (826), 550 states have call predecessors, (826), 519 states have call successors, (826) [2024-11-16 09:05:14,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10751 states to 10751 states and 16789 transitions. [2024-11-16 09:05:14,161 INFO L78 Accepts]: Start accepts. Automaton has 10751 states and 16789 transitions. Word has length 128 [2024-11-16 09:05:14,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:05:14,162 INFO L471 AbstractCegarLoop]: Abstraction has 10751 states and 16789 transitions. [2024-11-16 09:05:14,162 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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:05:14,162 INFO L276 IsEmpty]: Start isEmpty. Operand 10751 states and 16789 transitions. [2024-11-16 09:05:14,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 09:05:14,171 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:05:14,171 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] [2024-11-16 09:05:14,171 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 09:05:14,171 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:05:14,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:05:14,171 INFO L85 PathProgramCache]: Analyzing trace with hash -448462270, now seen corresponding path program 1 times [2024-11-16 09:05:14,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:05:14,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607445449] [2024-11-16 09:05:14,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:14,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:05:14,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:14,220 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:05:14,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:14,250 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:05:14,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:14,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 09:05:14,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:14,299 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-16 09:05:14,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:14,303 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-16 09:05:14,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:14,305 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:14,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:05:14,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607445449] [2024-11-16 09:05:14,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607445449] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:05:14,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:05:14,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:05:14,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443677758] [2024-11-16 09:05:14,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:05:14,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:05:14,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:05:14,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:05:14,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:05:14,307 INFO L87 Difference]: Start difference. First operand 10751 states and 16789 transitions. Second operand has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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:05:15,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:05:15,401 INFO L93 Difference]: Finished difference Result 21708 states and 33666 transitions. [2024-11-16 09:05:15,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:05:15,402 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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 128 [2024-11-16 09:05:15,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:05:15,428 INFO L225 Difference]: With dead ends: 21708 [2024-11-16 09:05:15,429 INFO L226 Difference]: Without dead ends: 13095 [2024-11-16 09:05:15,444 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:05:15,445 INFO L432 NwaCegarLoop]: 4197 mSDtfsCounter, 4821 mSDsluCounter, 12476 mSDsCounter, 0 mSdLazyCounter, 999 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4836 SdHoareTripleChecker+Valid, 16673 SdHoareTripleChecker+Invalid, 1077 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 999 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:05:15,446 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4836 Valid, 16673 Invalid, 1077 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [78 Valid, 999 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-16 09:05:15,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13095 states. [2024-11-16 09:05:15,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13095 to 10751. [2024-11-16 09:05:15,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10751 states, 10006 states have (on average 1.540175894463322) internal successors, (15411), 10040 states have internal predecessors, (15411), 519 states have call successors, (519), 192 states have call predecessors, (519), 224 states have return successors, (826), 550 states have call predecessors, (826), 519 states have call successors, (826) [2024-11-16 09:05:15,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10751 states to 10751 states and 16756 transitions. [2024-11-16 09:05:15,760 INFO L78 Accepts]: Start accepts. Automaton has 10751 states and 16756 transitions. Word has length 128 [2024-11-16 09:05:15,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:05:15,761 INFO L471 AbstractCegarLoop]: Abstraction has 10751 states and 16756 transitions. [2024-11-16 09:05:15,761 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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:05:15,762 INFO L276 IsEmpty]: Start isEmpty. Operand 10751 states and 16756 transitions. [2024-11-16 09:05:15,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 09:05:15,768 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:05:15,768 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] [2024-11-16 09:05:15,768 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 09:05:15,768 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:05:15,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:05:15,769 INFO L85 PathProgramCache]: Analyzing trace with hash 1045450179, now seen corresponding path program 1 times [2024-11-16 09:05:15,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:05:15,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675001287] [2024-11-16 09:05:15,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:15,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:05:15,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:15,828 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:05:15,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:15,857 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:05:15,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:15,897 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 09:05:15,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:15,911 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-16 09:05:15,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:15,915 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-16 09:05:15,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:15,917 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:15,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:05:15,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675001287] [2024-11-16 09:05:15,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675001287] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:05:15,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:05:15,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:05:15,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7065237] [2024-11-16 09:05:15,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:05:15,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:05:15,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:05:15,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:05:15,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:05:15,919 INFO L87 Difference]: Start difference. First operand 10751 states and 16756 transitions. Second operand has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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:05:18,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:05:18,226 INFO L93 Difference]: Finished difference Result 34973 states and 53601 transitions. [2024-11-16 09:05:18,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:05:18,226 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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 128 [2024-11-16 09:05:18,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:05:18,296 INFO L225 Difference]: With dead ends: 34973 [2024-11-16 09:05:18,297 INFO L226 Difference]: Without dead ends: 26362 [2024-11-16 09:05:18,317 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:05:18,318 INFO L432 NwaCegarLoop]: 4388 mSDtfsCounter, 5166 mSDsluCounter, 17372 mSDsCounter, 0 mSdLazyCounter, 2144 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5188 SdHoareTripleChecker+Valid, 21760 SdHoareTripleChecker+Invalid, 2209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 2144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:05:18,318 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5188 Valid, 21760 Invalid, 2209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 2144 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:05:18,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26362 states. [2024-11-16 09:05:19,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26362 to 19391. [2024-11-16 09:05:19,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19391 states, 17942 states have (on average 1.5019507301304202) internal successors, (26948), 18008 states have internal predecessors, (26948), 999 states have call successors, (999), 384 states have call predecessors, (999), 448 states have return successors, (1856), 1062 states have call predecessors, (1856), 999 states have call successors, (1856) [2024-11-16 09:05:19,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19391 states to 19391 states and 29803 transitions. [2024-11-16 09:05:19,150 INFO L78 Accepts]: Start accepts. Automaton has 19391 states and 29803 transitions. Word has length 128 [2024-11-16 09:05:19,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:05:19,151 INFO L471 AbstractCegarLoop]: Abstraction has 19391 states and 29803 transitions. [2024-11-16 09:05:19,151 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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:05:19,151 INFO L276 IsEmpty]: Start isEmpty. Operand 19391 states and 29803 transitions. [2024-11-16 09:05:19,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 09:05:19,166 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:05:19,166 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] [2024-11-16 09:05:19,166 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 09:05:19,167 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:05:19,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:05:19,167 INFO L85 PathProgramCache]: Analyzing trace with hash -153285086, now seen corresponding path program 1 times [2024-11-16 09:05:19,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:05:19,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065652027] [2024-11-16 09:05:19,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:19,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:05:19,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:19,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:05:19,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:19,246 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:05:19,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:19,277 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 09:05:19,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:19,284 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-16 09:05:19,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:19,288 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-16 09:05:19,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:19,289 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:19,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:05:19,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065652027] [2024-11-16 09:05:19,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065652027] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:05:19,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:05:19,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:05:19,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141249123] [2024-11-16 09:05:19,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:05:19,290 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:05:19,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:05:19,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:05:19,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:05:19,291 INFO L87 Difference]: Start difference. First operand 19391 states and 29803 transitions. Second operand has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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:05:20,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:05:20,711 INFO L93 Difference]: Finished difference Result 41036 states and 63380 transitions. [2024-11-16 09:05:20,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:05:20,712 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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 128 [2024-11-16 09:05:20,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:05:20,781 INFO L225 Difference]: With dead ends: 41036 [2024-11-16 09:05:20,781 INFO L226 Difference]: Without dead ends: 23783 [2024-11-16 09:05:20,816 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:05:20,817 INFO L432 NwaCegarLoop]: 4197 mSDtfsCounter, 4820 mSDsluCounter, 12476 mSDsCounter, 0 mSdLazyCounter, 977 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4835 SdHoareTripleChecker+Valid, 16673 SdHoareTripleChecker+Invalid, 1055 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 977 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:05:20,817 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4835 Valid, 16673 Invalid, 1055 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 977 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-16 09:05:20,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23783 states. [2024-11-16 09:05:21,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23783 to 19391. [2024-11-16 09:05:21,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19391 states, 17942 states have (on average 1.498327945602497) internal successors, (26883), 18008 states have internal predecessors, (26883), 999 states have call successors, (999), 384 states have call predecessors, (999), 448 states have return successors, (1856), 1062 states have call predecessors, (1856), 999 states have call successors, (1856) [2024-11-16 09:05:21,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19391 states to 19391 states and 29738 transitions. [2024-11-16 09:05:21,574 INFO L78 Accepts]: Start accepts. Automaton has 19391 states and 29738 transitions. Word has length 128 [2024-11-16 09:05:21,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:05:21,574 INFO L471 AbstractCegarLoop]: Abstraction has 19391 states and 29738 transitions. [2024-11-16 09:05:21,574 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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:05:21,574 INFO L276 IsEmpty]: Start isEmpty. Operand 19391 states and 29738 transitions. [2024-11-16 09:05:21,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 09:05:21,584 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:05:21,585 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] [2024-11-16 09:05:21,585 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 09:05:21,585 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:05:21,585 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:05:21,585 INFO L85 PathProgramCache]: Analyzing trace with hash 362235363, now seen corresponding path program 1 times [2024-11-16 09:05:21,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:05:21,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587102321] [2024-11-16 09:05:21,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:21,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:05:21,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:21,634 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:05:21,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:21,662 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:05:21,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:21,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 09:05:21,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:21,705 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-16 09:05:21,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:21,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-16 09:05:21,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:21,712 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:21,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:05:21,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587102321] [2024-11-16 09:05:21,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587102321] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:05:21,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:05:21,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:05:21,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396104724] [2024-11-16 09:05:21,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:05:21,713 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:05:21,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:05:21,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:05:21,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:05:21,713 INFO L87 Difference]: Start difference. First operand 19391 states and 29738 transitions. Second operand has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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:05:23,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:05:23,187 INFO L93 Difference]: Finished difference Result 40972 states and 63058 transitions. [2024-11-16 09:05:23,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:05:23,187 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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 128 [2024-11-16 09:05:23,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:05:23,255 INFO L225 Difference]: With dead ends: 40972 [2024-11-16 09:05:23,256 INFO L226 Difference]: Without dead ends: 23719 [2024-11-16 09:05:23,291 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:05:23,292 INFO L432 NwaCegarLoop]: 4197 mSDtfsCounter, 4818 mSDsluCounter, 12476 mSDsCounter, 0 mSdLazyCounter, 963 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4833 SdHoareTripleChecker+Valid, 16673 SdHoareTripleChecker+Invalid, 1041 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 963 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:05:23,292 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4833 Valid, 16673 Invalid, 1041 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 963 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-16 09:05:23,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23719 states. [2024-11-16 09:05:24,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23719 to 19391. [2024-11-16 09:05:24,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19391 states, 17942 states have (on average 1.4947051610745736) internal successors, (26818), 18008 states have internal predecessors, (26818), 999 states have call successors, (999), 384 states have call predecessors, (999), 448 states have return successors, (1856), 1062 states have call predecessors, (1856), 999 states have call successors, (1856) [2024-11-16 09:05:24,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19391 states to 19391 states and 29673 transitions. [2024-11-16 09:05:24,341 INFO L78 Accepts]: Start accepts. Automaton has 19391 states and 29673 transitions. Word has length 128 [2024-11-16 09:05:24,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:05:24,341 INFO L471 AbstractCegarLoop]: Abstraction has 19391 states and 29673 transitions. [2024-11-16 09:05:24,341 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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:05:24,341 INFO L276 IsEmpty]: Start isEmpty. Operand 19391 states and 29673 transitions. [2024-11-16 09:05:24,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 09:05:24,352 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:05:24,352 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] [2024-11-16 09:05:24,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 09:05:24,352 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:05:24,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:05:24,353 INFO L85 PathProgramCache]: Analyzing trace with hash -590966270, now seen corresponding path program 1 times [2024-11-16 09:05:24,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:05:24,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [170564523] [2024-11-16 09:05:24,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:24,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:05:24,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:24,400 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:05:24,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:24,430 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:05:24,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:24,465 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 09:05:24,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:24,472 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-16 09:05:24,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:24,476 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-16 09:05:24,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:24,477 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:24,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:05:24,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [170564523] [2024-11-16 09:05:24,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [170564523] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:05:24,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:05:24,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:05:24,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311265670] [2024-11-16 09:05:24,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:05:24,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:05:24,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:05:24,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:05:24,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:05:24,480 INFO L87 Difference]: Start difference. First operand 19391 states and 29673 transitions. Second operand has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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:05:27,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:05:27,474 INFO L93 Difference]: Finished difference Result 64701 states and 98792 transitions. [2024-11-16 09:05:27,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:05:27,475 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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 128 [2024-11-16 09:05:27,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:05:27,596 INFO L225 Difference]: With dead ends: 64701 [2024-11-16 09:05:27,596 INFO L226 Difference]: Without dead ends: 47450 [2024-11-16 09:05:27,630 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:05:27,630 INFO L432 NwaCegarLoop]: 4366 mSDtfsCounter, 5046 mSDsluCounter, 17344 mSDsCounter, 0 mSdLazyCounter, 2006 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5068 SdHoareTripleChecker+Valid, 21710 SdHoareTripleChecker+Invalid, 2075 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 2006 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:05:27,630 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5068 Valid, 21710 Invalid, 2075 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 2006 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:05:27,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47450 states. [2024-11-16 09:05:29,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47450 to 36767. [2024-11-16 09:05:29,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36767 states, 33942 states have (on average 1.470862058806199) internal successors, (49924), 34072 states have internal predecessors, (49924), 1927 states have call successors, (1927), 768 states have call predecessors, (1927), 896 states have return successors, (4370), 2054 states have call predecessors, (4370), 1927 states have call successors, (4370) [2024-11-16 09:05:29,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36767 states to 36767 states and 56221 transitions. [2024-11-16 09:05:29,142 INFO L78 Accepts]: Start accepts. Automaton has 36767 states and 56221 transitions. Word has length 128 [2024-11-16 09:05:29,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:05:29,142 INFO L471 AbstractCegarLoop]: Abstraction has 36767 states and 56221 transitions. [2024-11-16 09:05:29,142 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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:05:29,142 INFO L276 IsEmpty]: Start isEmpty. Operand 36767 states and 56221 transitions. [2024-11-16 09:05:29,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 09:05:29,161 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:05:29,162 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] [2024-11-16 09:05:29,162 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 09:05:29,162 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:05:29,162 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:05:29,162 INFO L85 PathProgramCache]: Analyzing trace with hash 209569283, now seen corresponding path program 1 times [2024-11-16 09:05:29,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:05:29,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914179463] [2024-11-16 09:05:29,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:29,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:05:29,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:29,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:05:29,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:29,232 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:05:29,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:29,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 09:05:29,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:29,270 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-16 09:05:29,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:29,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-16 09:05:29,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:29,275 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:29,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:05:29,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914179463] [2024-11-16 09:05:29,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914179463] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:05:29,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:05:29,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:05:29,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406258102] [2024-11-16 09:05:29,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:05:29,276 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:05:29,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:05:29,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:05:29,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:05:29,277 INFO L87 Difference]: Start difference. First operand 36767 states and 56221 transitions. Second operand has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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:05:32,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:05:32,342 INFO L93 Difference]: Finished difference Result 79436 states and 123082 transitions. [2024-11-16 09:05:32,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:05:32,342 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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 128 [2024-11-16 09:05:32,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:05:32,452 INFO L225 Difference]: With dead ends: 79436 [2024-11-16 09:05:32,452 INFO L226 Difference]: Without dead ends: 44807 [2024-11-16 09:05:32,503 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:05:32,504 INFO L432 NwaCegarLoop]: 4197 mSDtfsCounter, 4712 mSDsluCounter, 16604 mSDsCounter, 0 mSdLazyCounter, 1031 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4727 SdHoareTripleChecker+Valid, 20801 SdHoareTripleChecker+Invalid, 1088 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 1031 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:05:32,504 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4727 Valid, 20801 Invalid, 1088 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 1031 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-16 09:05:32,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44807 states. [2024-11-16 09:05:34,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44807 to 36767. [2024-11-16 09:05:34,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36767 states, 33942 states have (on average 1.4670614577809205) internal successors, (49795), 34072 states have internal predecessors, (49795), 1927 states have call successors, (1927), 768 states have call predecessors, (1927), 896 states have return successors, (4370), 2054 states have call predecessors, (4370), 1927 states have call successors, (4370) [2024-11-16 09:05:34,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36767 states to 36767 states and 56092 transitions. [2024-11-16 09:05:34,251 INFO L78 Accepts]: Start accepts. Automaton has 36767 states and 56092 transitions. Word has length 128 [2024-11-16 09:05:34,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:05:34,251 INFO L471 AbstractCegarLoop]: Abstraction has 36767 states and 56092 transitions. [2024-11-16 09:05:34,251 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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:05:34,251 INFO L276 IsEmpty]: Start isEmpty. Operand 36767 states and 56092 transitions. [2024-11-16 09:05:34,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 09:05:34,269 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:05:34,269 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] [2024-11-16 09:05:34,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-16 09:05:34,269 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:05:34,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:05:34,269 INFO L85 PathProgramCache]: Analyzing trace with hash -318796318, now seen corresponding path program 1 times [2024-11-16 09:05:34,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:05:34,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586549618] [2024-11-16 09:05:34,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:34,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:05:34,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:34,314 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:05:34,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:34,342 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:05:34,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:34,380 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 09:05:34,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:34,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-16 09:05:34,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:34,393 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-16 09:05:34,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:34,394 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:34,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:05:34,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586549618] [2024-11-16 09:05:34,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586549618] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:05:34,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:05:34,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:05:34,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898276518] [2024-11-16 09:05:34,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:05:34,399 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:05:34,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:05:34,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:05:34,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:05:34,399 INFO L87 Difference]: Start difference. First operand 36767 states and 56092 transitions. Second operand has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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:05:39,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:05:39,878 INFO L93 Difference]: Finished difference Result 123101 states and 189364 transitions. [2024-11-16 09:05:39,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:05:39,879 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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 128 [2024-11-16 09:05:39,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:05:40,280 INFO L225 Difference]: With dead ends: 123101 [2024-11-16 09:05:40,280 INFO L226 Difference]: Without dead ends: 88474 [2024-11-16 09:05:40,358 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:05:40,358 INFO L432 NwaCegarLoop]: 4366 mSDtfsCounter, 4962 mSDsluCounter, 17344 mSDsCounter, 0 mSdLazyCounter, 1965 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4984 SdHoareTripleChecker+Valid, 21710 SdHoareTripleChecker+Invalid, 2035 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 1965 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:05:40,359 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4984 Valid, 21710 Invalid, 2035 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 1965 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:05:40,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88474 states. [2024-11-16 09:05:44,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88474 to 71583. [2024-11-16 09:05:44,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71583 states, 66070 states have (on average 1.4540790071136673) internal successors, (96071), 66328 states have internal predecessors, (96071), 3719 states have call successors, (3719), 1536 states have call predecessors, (3719), 1792 states have return successors, (10792), 3974 states have call predecessors, (10792), 3719 states have call successors, (10792) [2024-11-16 09:05:44,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71583 states to 71583 states and 110582 transitions. [2024-11-16 09:05:44,347 INFO L78 Accepts]: Start accepts. Automaton has 71583 states and 110582 transitions. Word has length 128 [2024-11-16 09:05:44,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:05:44,347 INFO L471 AbstractCegarLoop]: Abstraction has 71583 states and 110582 transitions. [2024-11-16 09:05:44,348 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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:05:44,348 INFO L276 IsEmpty]: Start isEmpty. Operand 71583 states and 110582 transitions. [2024-11-16 09:05:44,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 09:05:44,390 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:05:44,391 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] [2024-11-16 09:05:44,391 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-16 09:05:44,391 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:05:44,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:05:44,391 INFO L85 PathProgramCache]: Analyzing trace with hash 356896291, now seen corresponding path program 1 times [2024-11-16 09:05:44,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:05:44,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1478741217] [2024-11-16 09:05:44,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:44,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:05:44,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:44,447 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:05:44,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:44,484 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:05:44,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:44,503 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 09:05:44,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:44,530 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-16 09:05:44,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:44,535 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-16 09:05:44,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:44,537 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:44,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:05:44,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1478741217] [2024-11-16 09:05:44,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1478741217] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:05:44,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:05:44,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:05:44,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [198560080] [2024-11-16 09:05:44,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:05:44,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:05:44,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:05:44,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:05:44,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:05:44,539 INFO L87 Difference]: Start difference. First operand 71583 states and 110582 transitions. Second operand has 6 states, 6 states have (on average 19.666666666666668) internal successors, (118), 4 states have internal predecessors, (118), 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)