./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label45+token_ring.12.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label45+token_ring.12.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 2c24bc45cf56e090de9596945e0f5e2694e330a653ff2d4e505361654a060374 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 09:13:17,378 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 09:13:17,441 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 09:13:17,444 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 09:13:17,445 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 09:13:17,458 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 09:13:17,460 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 09:13:17,460 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 09:13:17,461 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 09:13:17,462 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 09:13:17,462 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 09:13:17,462 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 09:13:17,463 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 09:13:17,463 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 09:13:17,463 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 09:13:17,463 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 09:13:17,463 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 09:13:17,464 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 09:13:17,464 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 09:13:17,464 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 09:13:17,466 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 09:13:17,466 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 09:13:17,468 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 09:13:17,468 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 09:13:17,468 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 09:13:17,468 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 09:13:17,468 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 09:13:17,469 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 09:13:17,469 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 09:13:17,469 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 09:13:17,469 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 09:13:17,469 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 09:13:17,469 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:13:17,470 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 09:13:17,470 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 09:13:17,470 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 09:13:17,470 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 09:13:17,470 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 09:13:17,470 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 09:13:17,471 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 09:13:17,471 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 09:13:17,474 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 09:13:17,474 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 -> 2c24bc45cf56e090de9596945e0f5e2694e330a653ff2d4e505361654a060374 [2024-11-16 09:13:17,678 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 09:13:17,693 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 09:13:17,695 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 09:13:17,696 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 09:13:17,696 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 09:13:17,697 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label45+token_ring.12.cil-2.c [2024-11-16 09:13:19,025 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 09:13:19,491 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 09:13:19,492 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label45+token_ring.12.cil-2.c [2024-11-16 09:13:19,539 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba26c885d/a434c000beda4427b82dbaff57ca4475/FLAGd042d490a [2024-11-16 09:13:19,591 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba26c885d/a434c000beda4427b82dbaff57ca4475 [2024-11-16 09:13:19,593 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 09:13:19,595 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 09:13:19,596 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 09:13:19,596 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 09:13:19,600 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 09:13:19,602 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:13:19" (1/1) ... [2024-11-16 09:13:19,602 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e737735 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:13:19, skipping insertion in model container [2024-11-16 09:13:19,603 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:13:19" (1/1) ... [2024-11-16 09:13:19,737 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 09:13:21,112 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_label45+token_ring.12.cil-2.c[380323,380336] [2024-11-16 09:13:21,135 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_label45+token_ring.12.cil-2.c[383339,383352] [2024-11-16 09:13:21,360 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:13:21,370 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 09:13:22,017 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_label45+token_ring.12.cil-2.c[380323,380336] [2024-11-16 09:13:22,023 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_label45+token_ring.12.cil-2.c[383339,383352] [2024-11-16 09:13:22,042 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:13:22,092 INFO L204 MainTranslator]: Completed translation [2024-11-16 09:13:22,092 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:13:22 WrapperNode [2024-11-16 09:13:22,092 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 09:13:22,094 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 09:13:22,094 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 09:13:22,094 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 09:13:22,099 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:13:22" (1/1) ... [2024-11-16 09:13:22,152 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:13:22" (1/1) ... [2024-11-16 09:13:22,532 INFO L138 Inliner]: procedures = 68, calls = 77, calls flagged for inlining = 46, calls inlined = 46, statements flattened = 13217 [2024-11-16 09:13:22,533 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 09:13:22,533 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 09:13:22,533 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 09:13:22,533 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 09:13:22,566 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:13:22" (1/1) ... [2024-11-16 09:13:22,566 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:13:22" (1/1) ... [2024-11-16 09:13:22,717 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:13:22" (1/1) ... [2024-11-16 09:13:22,779 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:13:22,780 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:13:22" (1/1) ... [2024-11-16 09:13:22,780 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:13:22" (1/1) ... [2024-11-16 09:13:22,871 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:13:22" (1/1) ... [2024-11-16 09:13:22,883 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:13:22" (1/1) ... [2024-11-16 09:13:22,908 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:13:22" (1/1) ... [2024-11-16 09:13:22,931 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:13:22" (1/1) ... [2024-11-16 09:13:22,975 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 09:13:22,978 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 09:13:22,978 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 09:13:22,978 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 09:13:22,979 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:13:22" (1/1) ... [2024-11-16 09:13:22,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:13:22,994 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:13:23,012 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:13:23,014 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:13:23,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 09:13:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-16 09:13:23,056 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-16 09:13:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 09:13:23,057 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 09:13:23,057 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-16 09:13:23,057 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-16 09:13:23,057 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-16 09:13:23,057 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-16 09:13:23,057 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-16 09:13:23,057 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-16 09:13:23,058 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-16 09:13:23,058 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-16 09:13:23,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 09:13:23,058 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 09:13:23,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 09:13:23,186 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 09:13:23,188 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 09:13:29,482 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4481: havoc calculate_output3_#t~ret16#1; [2024-11-16 09:13:29,486 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7469: havoc calculate_output5_#t~ret18#1; [2024-11-16 09:13:29,487 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3033: havoc calculate_output2_#t~ret15#1; [2024-11-16 09:13:29,487 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10440: havoc calculate_output7_#t~ret20#1; [2024-11-16 09:13:29,487 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8922: havoc calculate_output6_#t~ret19#1; [2024-11-16 09:13:29,488 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6035: havoc calculate_output4_#t~ret17#1; [2024-11-16 09:13:29,488 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1543: havoc calculate_output_#t~ret14#1; [2024-11-16 09:13:29,836 INFO L? ?]: Removed 1755 outVars from TransFormulas that were not future-live. [2024-11-16 09:13:29,836 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 09:13:29,877 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 09:13:29,877 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 09:13:29,877 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:13:29 BoogieIcfgContainer [2024-11-16 09:13:29,877 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 09:13:29,879 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 09:13:29,879 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 09:13:29,882 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 09:13:29,882 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:13:19" (1/3) ... [2024-11-16 09:13:29,882 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7903460c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:13:29, skipping insertion in model container [2024-11-16 09:13:29,883 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:13:22" (2/3) ... [2024-11-16 09:13:29,883 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7903460c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:13:29, skipping insertion in model container [2024-11-16 09:13:29,883 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:13:29" (3/3) ... [2024-11-16 09:13:29,884 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.12.cil-2.c [2024-11-16 09:13:29,896 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 09:13:29,896 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-16 09:13:29,998 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 09:13:30,003 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;@5b00cb25, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 09:13:30,004 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-16 09:13:30,019 INFO L276 IsEmpty]: Start isEmpty. Operand has 2641 states, 2606 states have (on average 1.818495778971604) internal successors, (4739), 2609 states have internal predecessors, (4739), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-16 09:13:30,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:13:30,051 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:13:30,056 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:13:30,056 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:13:30,065 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:13:30,065 INFO L85 PathProgramCache]: Analyzing trace with hash 1943481076, now seen corresponding path program 1 times [2024-11-16 09:13:30,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:13:30,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850218408] [2024-11-16 09:13:30,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:13:30,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:13:30,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:30,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:13:30,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:30,569 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:13:30,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:30,658 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:13:30,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:30,689 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:13:30,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:30,702 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:13:30,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:30,709 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:13:30,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:13:30,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850218408] [2024-11-16 09:13:30,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850218408] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:13:30,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:13:30,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:13:30,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352341347] [2024-11-16 09:13:30,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:13:30,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:13:30,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:13:30,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:13:30,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:13:30,740 INFO L87 Difference]: Start difference. First operand has 2641 states, 2606 states have (on average 1.818495778971604) internal successors, (4739), 2609 states have internal predecessors, (4739), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 6 states, 6 states have (on average 28.833333333333332) internal successors, (173), 4 states have internal predecessors, (173), 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:13:33,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:13:33,837 INFO L93 Difference]: Finished difference Result 5968 states and 10711 transitions. [2024-11-16 09:13:33,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:13:33,840 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.833333333333332) internal successors, (173), 4 states have internal predecessors, (173), 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 183 [2024-11-16 09:13:33,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:13:33,867 INFO L225 Difference]: With dead ends: 5968 [2024-11-16 09:13:33,867 INFO L226 Difference]: Without dead ends: 3275 [2024-11-16 09:13:33,877 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:13:33,881 INFO L432 NwaCegarLoop]: 4455 mSDtfsCounter, 5647 mSDsluCounter, 13383 mSDsCounter, 0 mSdLazyCounter, 2316 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5666 SdHoareTripleChecker+Valid, 17838 SdHoareTripleChecker+Invalid, 2424 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 2316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-16 09:13:33,882 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5666 Valid, 17838 Invalid, 2424 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [108 Valid, 2316 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-16 09:13:33,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3275 states. [2024-11-16 09:13:34,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3275 to 2991. [2024-11-16 09:13:34,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2991 states, 2929 states have (on average 1.7664731990440423) internal successors, (5174), 2932 states have internal predecessors, (5174), 47 states have call successors, (47), 12 states have call predecessors, (47), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2024-11-16 09:13:34,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2991 states to 2991 states and 5271 transitions. [2024-11-16 09:13:34,024 INFO L78 Accepts]: Start accepts. Automaton has 2991 states and 5271 transitions. Word has length 183 [2024-11-16 09:13:34,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:13:34,025 INFO L471 AbstractCegarLoop]: Abstraction has 2991 states and 5271 transitions. [2024-11-16 09:13:34,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.833333333333332) internal successors, (173), 4 states have internal predecessors, (173), 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:13:34,025 INFO L276 IsEmpty]: Start isEmpty. Operand 2991 states and 5271 transitions. [2024-11-16 09:13:34,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:13:34,031 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:13:34,031 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:13:34,031 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 09:13:34,031 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:13:34,032 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:13:34,032 INFO L85 PathProgramCache]: Analyzing trace with hash 1309942002, now seen corresponding path program 1 times [2024-11-16 09:13:34,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:13:34,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257487935] [2024-11-16 09:13:34,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:13:34,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:13:34,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:34,195 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:13:34,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:34,257 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:13:34,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:34,317 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:13:34,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:34,349 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:13:34,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:34,358 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:13:34,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:34,360 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:13:34,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:13:34,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257487935] [2024-11-16 09:13:34,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257487935] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:13:34,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:13:34,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:13:34,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442623790] [2024-11-16 09:13:34,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:13:34,365 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:13:34,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:13:34,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:13:34,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:13:34,366 INFO L87 Difference]: Start difference. First operand 2991 states and 5271 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:13:36,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:13:36,118 INFO L93 Difference]: Finished difference Result 4144 states and 7077 transitions. [2024-11-16 09:13:36,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:13:36,119 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 183 [2024-11-16 09:13:36,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:13:36,130 INFO L225 Difference]: With dead ends: 4144 [2024-11-16 09:13:36,130 INFO L226 Difference]: Without dead ends: 3296 [2024-11-16 09:13:36,133 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:13:36,134 INFO L432 NwaCegarLoop]: 4318 mSDtfsCounter, 5316 mSDsluCounter, 12793 mSDsCounter, 0 mSdLazyCounter, 1698 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5336 SdHoareTripleChecker+Valid, 17111 SdHoareTripleChecker+Invalid, 1788 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 1698 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:13:36,134 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5336 Valid, 17111 Invalid, 1788 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 1698 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-16 09:13:36,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3296 states. [2024-11-16 09:13:36,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3296 to 2991. [2024-11-16 09:13:36,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2991 states, 2929 states have (on average 1.7657903721406623) internal successors, (5172), 2932 states have internal predecessors, (5172), 47 states have call successors, (47), 12 states have call predecessors, (47), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2024-11-16 09:13:36,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2991 states to 2991 states and 5269 transitions. [2024-11-16 09:13:36,198 INFO L78 Accepts]: Start accepts. Automaton has 2991 states and 5269 transitions. Word has length 183 [2024-11-16 09:13:36,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:13:36,198 INFO L471 AbstractCegarLoop]: Abstraction has 2991 states and 5269 transitions. [2024-11-16 09:13:36,198 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:13:36,198 INFO L276 IsEmpty]: Start isEmpty. Operand 2991 states and 5269 transitions. [2024-11-16 09:13:36,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:13:36,200 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:13:36,200 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:13:36,200 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 09:13:36,201 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:13:36,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:13:36,201 INFO L85 PathProgramCache]: Analyzing trace with hash -503850701, now seen corresponding path program 1 times [2024-11-16 09:13:36,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:13:36,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [811657331] [2024-11-16 09:13:36,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:13:36,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:13:36,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:36,295 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:13:36,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:36,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:13:36,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:36,549 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:13:36,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:36,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:13:36,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:36,575 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:13:36,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:36,577 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:13:36,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:13:36,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [811657331] [2024-11-16 09:13:36,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [811657331] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:13:36,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:13:36,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:13:36,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661785358] [2024-11-16 09:13:36,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:13:36,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:13:36,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:13:36,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:13:36,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:13:36,579 INFO L87 Difference]: Start difference. First operand 2991 states and 5269 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:13:39,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:13:39,826 INFO L93 Difference]: Finished difference Result 4713 states and 7950 transitions. [2024-11-16 09:13:39,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:13:39,827 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 183 [2024-11-16 09:13:39,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:13:39,839 INFO L225 Difference]: With dead ends: 4713 [2024-11-16 09:13:39,839 INFO L226 Difference]: Without dead ends: 3865 [2024-11-16 09:13:39,842 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:13:39,842 INFO L432 NwaCegarLoop]: 4389 mSDtfsCounter, 5708 mSDsluCounter, 17417 mSDsCounter, 0 mSdLazyCounter, 3189 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5727 SdHoareTripleChecker+Valid, 21806 SdHoareTripleChecker+Invalid, 3282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 3189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:13:39,843 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5727 Valid, 21806 Invalid, 3282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 3189 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-16 09:13:39,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3865 states. [2024-11-16 09:13:39,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3865 to 3397. [2024-11-16 09:13:39,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3397 states, 3307 states have (on average 1.7326882370728758) internal successors, (5730), 3311 states have internal predecessors, (5730), 68 states have call successors, (68), 18 states have call predecessors, (68), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2024-11-16 09:13:39,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3397 states to 3397 states and 5871 transitions. [2024-11-16 09:13:39,925 INFO L78 Accepts]: Start accepts. Automaton has 3397 states and 5871 transitions. Word has length 183 [2024-11-16 09:13:39,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:13:39,926 INFO L471 AbstractCegarLoop]: Abstraction has 3397 states and 5871 transitions. [2024-11-16 09:13:39,926 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:13:39,926 INFO L276 IsEmpty]: Start isEmpty. Operand 3397 states and 5871 transitions. [2024-11-16 09:13:39,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:13:39,928 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:13:39,928 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:13:39,928 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 09:13:39,928 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:13:39,928 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:13:39,929 INFO L85 PathProgramCache]: Analyzing trace with hash 546018514, now seen corresponding path program 1 times [2024-11-16 09:13:39,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:13:39,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781533677] [2024-11-16 09:13:39,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:13:39,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:13:39,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:40,092 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:13:40,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:40,152 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:13:40,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:40,207 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:13:40,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:40,221 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:13:40,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:40,228 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:13:40,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:40,230 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:13:40,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:13:40,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781533677] [2024-11-16 09:13:40,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781533677] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:13:40,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:13:40,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:13:40,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230895995] [2024-11-16 09:13:40,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:13:40,231 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:13:40,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:13:40,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:13:40,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:13:40,232 INFO L87 Difference]: Start difference. First operand 3397 states and 5871 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:13:43,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:13:43,740 INFO L93 Difference]: Finished difference Result 6227 states and 10266 transitions. [2024-11-16 09:13:43,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:13:43,741 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 183 [2024-11-16 09:13:43,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:13:43,756 INFO L225 Difference]: With dead ends: 6227 [2024-11-16 09:13:43,756 INFO L226 Difference]: Without dead ends: 4973 [2024-11-16 09:13:43,760 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:13:43,760 INFO L432 NwaCegarLoop]: 4626 mSDtfsCounter, 5608 mSDsluCounter, 18237 mSDsCounter, 0 mSdLazyCounter, 3554 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5627 SdHoareTripleChecker+Valid, 22863 SdHoareTripleChecker+Invalid, 3617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3554 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:13:43,761 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5627 Valid, 22863 Invalid, 3617 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 3554 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-16 09:13:43,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4973 states. [2024-11-16 09:13:43,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4973 to 4211. [2024-11-16 09:13:43,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4211 states, 4065 states have (on average 1.6848708487084871) internal successors, (6849), 4071 states have internal predecessors, (6849), 110 states have call successors, (110), 30 states have call predecessors, (110), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2024-11-16 09:13:43,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4211 states to 4211 states and 7082 transitions. [2024-11-16 09:13:43,920 INFO L78 Accepts]: Start accepts. Automaton has 4211 states and 7082 transitions. Word has length 183 [2024-11-16 09:13:43,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:13:43,920 INFO L471 AbstractCegarLoop]: Abstraction has 4211 states and 7082 transitions. [2024-11-16 09:13:43,921 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:13:43,921 INFO L276 IsEmpty]: Start isEmpty. Operand 4211 states and 7082 transitions. [2024-11-16 09:13:43,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:13:43,924 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:13:43,924 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:13:43,924 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 09:13:43,925 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:13:43,925 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:13:43,925 INFO L85 PathProgramCache]: Analyzing trace with hash 718432595, now seen corresponding path program 1 times [2024-11-16 09:13:43,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:13:43,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581118732] [2024-11-16 09:13:43,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:13:43,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:13:43,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:44,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:13:44,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:44,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:13:44,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:44,211 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:13:44,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:44,231 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:13:44,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:44,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:13:44,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:44,249 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:13:44,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:13:44,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581118732] [2024-11-16 09:13:44,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1581118732] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:13:44,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:13:44,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:13:44,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422567241] [2024-11-16 09:13:44,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:13:44,251 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:13:44,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:13:44,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:13:44,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:13:44,251 INFO L87 Difference]: Start difference. First operand 4211 states and 7082 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:13:47,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:13:47,977 INFO L93 Difference]: Finished difference Result 9155 states and 14713 transitions. [2024-11-16 09:13:47,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:13:47,977 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 183 [2024-11-16 09:13:47,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:13:48,002 INFO L225 Difference]: With dead ends: 9155 [2024-11-16 09:13:48,003 INFO L226 Difference]: Without dead ends: 7087 [2024-11-16 09:13:48,011 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:13:48,012 INFO L432 NwaCegarLoop]: 4626 mSDtfsCounter, 5601 mSDsluCounter, 18237 mSDsCounter, 0 mSdLazyCounter, 3544 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5620 SdHoareTripleChecker+Valid, 22863 SdHoareTripleChecker+Invalid, 3607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3544 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:13:48,012 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5620 Valid, 22863 Invalid, 3607 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [63 Valid, 3544 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-16 09:13:48,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7087 states. [2024-11-16 09:13:48,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7087 to 5841. [2024-11-16 09:13:48,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5841 states, 5583 states have (on average 1.6279777897187893) internal successors, (9089), 5593 states have internal predecessors, (9089), 194 states have call successors, (194), 54 states have call predecessors, (194), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2024-11-16 09:13:48,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5841 states to 5841 states and 9512 transitions. [2024-11-16 09:13:48,187 INFO L78 Accepts]: Start accepts. Automaton has 5841 states and 9512 transitions. Word has length 183 [2024-11-16 09:13:48,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:13:48,188 INFO L471 AbstractCegarLoop]: Abstraction has 5841 states and 9512 transitions. [2024-11-16 09:13:48,188 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:13:48,188 INFO L276 IsEmpty]: Start isEmpty. Operand 5841 states and 9512 transitions. [2024-11-16 09:13:48,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:13:48,191 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:13:48,191 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:13:48,191 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 09:13:48,191 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:13:48,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:13:48,192 INFO L85 PathProgramCache]: Analyzing trace with hash -938573646, now seen corresponding path program 1 times [2024-11-16 09:13:48,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:13:48,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027026369] [2024-11-16 09:13:48,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:13:48,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:13:48,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:48,273 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:13:48,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:48,329 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:13:48,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:48,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:13:48,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:48,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:13:48,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:48,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:13:48,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:48,414 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:13:48,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:13:48,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027026369] [2024-11-16 09:13:48,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027026369] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:13:48,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:13:48,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:13:48,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979988738] [2024-11-16 09:13:48,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:13:48,416 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:13:48,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:13:48,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:13:48,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:13:48,417 INFO L87 Difference]: Start difference. First operand 5841 states and 9512 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:13:51,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:13:51,957 INFO L93 Difference]: Finished difference Result 15011 states and 23625 transitions. [2024-11-16 09:13:51,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:13:51,958 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 183 [2024-11-16 09:13:51,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:13:51,986 INFO L225 Difference]: With dead ends: 15011 [2024-11-16 09:13:51,987 INFO L226 Difference]: Without dead ends: 11313 [2024-11-16 09:13:51,995 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:13:51,996 INFO L432 NwaCegarLoop]: 4626 mSDtfsCounter, 5597 mSDsluCounter, 18237 mSDsCounter, 0 mSdLazyCounter, 3535 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5616 SdHoareTripleChecker+Valid, 22863 SdHoareTripleChecker+Invalid, 3598 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3535 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:13:51,996 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5616 Valid, 22863 Invalid, 3598 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 3535 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-16 09:13:52,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11313 states. [2024-11-16 09:13:52,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11313 to 9107. [2024-11-16 09:13:52,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9107 states, 8625 states have (on average 1.5741449275362318) internal successors, (13577), 8643 states have internal predecessors, (13577), 362 states have call successors, (362), 102 states have call predecessors, (362), 118 states have return successors, (459), 377 states have call predecessors, (459), 362 states have call successors, (459) [2024-11-16 09:13:52,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9107 states to 9107 states and 14398 transitions. [2024-11-16 09:13:52,278 INFO L78 Accepts]: Start accepts. Automaton has 9107 states and 14398 transitions. Word has length 183 [2024-11-16 09:13:52,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:13:52,279 INFO L471 AbstractCegarLoop]: Abstraction has 9107 states and 14398 transitions. [2024-11-16 09:13:52,279 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:13:52,280 INFO L276 IsEmpty]: Start isEmpty. Operand 9107 states and 14398 transitions. [2024-11-16 09:13:52,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:13:52,284 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:13:52,284 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:13:52,285 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 09:13:52,285 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:13:52,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:13:52,285 INFO L85 PathProgramCache]: Analyzing trace with hash -1823309453, now seen corresponding path program 1 times [2024-11-16 09:13:52,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:13:52,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033307169] [2024-11-16 09:13:52,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:13:52,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:13:52,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:52,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:13:52,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:52,431 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:13:52,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:52,490 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:13:52,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:52,502 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:13:52,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:52,508 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:13:52,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:52,512 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:13:52,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:13:52,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033307169] [2024-11-16 09:13:52,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1033307169] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:13:52,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:13:52,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:13:52,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114976753] [2024-11-16 09:13:52,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:13:52,513 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:13:52,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:13:52,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:13:52,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:13:52,515 INFO L87 Difference]: Start difference. First operand 9107 states and 14398 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:13:56,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:13:56,218 INFO L93 Difference]: Finished difference Result 26723 states and 41509 transitions. [2024-11-16 09:13:56,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:13:56,219 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 183 [2024-11-16 09:13:56,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:13:56,271 INFO L225 Difference]: With dead ends: 26723 [2024-11-16 09:13:56,271 INFO L226 Difference]: Without dead ends: 19759 [2024-11-16 09:13:56,293 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:13:56,294 INFO L432 NwaCegarLoop]: 4626 mSDtfsCounter, 5593 mSDsluCounter, 18237 mSDsCounter, 0 mSdLazyCounter, 3526 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5612 SdHoareTripleChecker+Valid, 22863 SdHoareTripleChecker+Invalid, 3589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3526 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:13:56,294 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5612 Valid, 22863 Invalid, 3589 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 3526 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-16 09:13:56,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19759 states. [2024-11-16 09:13:56,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19759 to 15653. [2024-11-16 09:13:56,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15653 states, 14723 states have (on average 1.5331793792026083) internal successors, (22573), 14757 states have internal predecessors, (22573), 698 states have call successors, (698), 198 states have call predecessors, (698), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2024-11-16 09:13:56,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15653 states to 15653 states and 24244 transitions. [2024-11-16 09:13:56,880 INFO L78 Accepts]: Start accepts. Automaton has 15653 states and 24244 transitions. Word has length 183 [2024-11-16 09:13:56,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:13:56,880 INFO L471 AbstractCegarLoop]: Abstraction has 15653 states and 24244 transitions. [2024-11-16 09:13:56,881 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:13:56,881 INFO L276 IsEmpty]: Start isEmpty. Operand 15653 states and 24244 transitions. [2024-11-16 09:13:56,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:13:56,889 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:13:56,890 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:13:56,890 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 09:13:56,890 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:13:56,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:13:56,892 INFO L85 PathProgramCache]: Analyzing trace with hash -2128943982, now seen corresponding path program 1 times [2024-11-16 09:13:56,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:13:56,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424038478] [2024-11-16 09:13:56,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:13:56,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:13:56,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:56,976 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:13:57,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:57,254 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:13:57,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:57,317 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:13:57,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:57,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:13:57,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:57,349 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:13:57,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:57,352 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:13:57,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:13:57,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424038478] [2024-11-16 09:13:57,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1424038478] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:13:57,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:13:57,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:13:57,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333573795] [2024-11-16 09:13:57,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:13:57,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:13:57,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:13:57,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:13:57,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:13:57,355 INFO L87 Difference]: Start difference. First operand 15653 states and 24244 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:13:59,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:13:59,521 INFO L93 Difference]: Finished difference Result 33522 states and 52067 transitions. [2024-11-16 09:13:59,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:13:59,522 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 183 [2024-11-16 09:13:59,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:13:59,572 INFO L225 Difference]: With dead ends: 33522 [2024-11-16 09:13:59,572 INFO L226 Difference]: Without dead ends: 20012 [2024-11-16 09:13:59,609 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:13:59,609 INFO L432 NwaCegarLoop]: 4317 mSDtfsCounter, 5323 mSDsluCounter, 12793 mSDsCounter, 0 mSdLazyCounter, 1641 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5343 SdHoareTripleChecker+Valid, 17110 SdHoareTripleChecker+Invalid, 1732 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1641 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-16 09:13:59,610 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5343 Valid, 17110 Invalid, 1732 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1641 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-16 09:13:59,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20012 states. [2024-11-16 09:14:00,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20012 to 15653. [2024-11-16 09:14:00,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15653 states, 14723 states have (on average 1.5309379881817564) internal successors, (22540), 14757 states have internal predecessors, (22540), 698 states have call successors, (698), 198 states have call predecessors, (698), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2024-11-16 09:14:00,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15653 states to 15653 states and 24211 transitions. [2024-11-16 09:14:00,240 INFO L78 Accepts]: Start accepts. Automaton has 15653 states and 24211 transitions. Word has length 183 [2024-11-16 09:14:00,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:14:00,240 INFO L471 AbstractCegarLoop]: Abstraction has 15653 states and 24211 transitions. [2024-11-16 09:14:00,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:14:00,240 INFO L276 IsEmpty]: Start isEmpty. Operand 15653 states and 24211 transitions. [2024-11-16 09:14:00,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:14:00,248 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:14:00,248 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:14:00,249 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 09:14:00,249 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:14:00,249 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:14:00,250 INFO L85 PathProgramCache]: Analyzing trace with hash 1463427475, now seen corresponding path program 1 times [2024-11-16 09:14:00,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:14:00,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573683154] [2024-11-16 09:14:00,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:14:00,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:14:00,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:00,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:14:00,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:00,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:14:00,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:00,434 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:14:00,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:00,451 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:14:00,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:00,459 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:14:00,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:00,463 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:14:00,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:14:00,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573683154] [2024-11-16 09:14:00,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573683154] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:14:00,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:14:00,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:14:00,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125255372] [2024-11-16 09:14:00,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:14:00,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:14:00,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:14:00,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:14:00,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:14:00,465 INFO L87 Difference]: Start difference. First operand 15653 states and 24211 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:14:02,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:14:02,370 INFO L93 Difference]: Finished difference Result 33487 states and 51899 transitions. [2024-11-16 09:14:02,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:14:02,371 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 183 [2024-11-16 09:14:02,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:14:02,426 INFO L225 Difference]: With dead ends: 33487 [2024-11-16 09:14:02,427 INFO L226 Difference]: Without dead ends: 19977 [2024-11-16 09:14:02,453 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:14:02,455 INFO L432 NwaCegarLoop]: 4317 mSDtfsCounter, 5321 mSDsluCounter, 12793 mSDsCounter, 0 mSdLazyCounter, 1627 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5341 SdHoareTripleChecker+Valid, 17110 SdHoareTripleChecker+Invalid, 1718 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1627 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:14:02,455 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5341 Valid, 17110 Invalid, 1718 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1627 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:14:02,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19977 states. [2024-11-16 09:14:03,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19977 to 15653. [2024-11-16 09:14:03,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15653 states, 14723 states have (on average 1.5286965971609048) internal successors, (22507), 14757 states have internal predecessors, (22507), 698 states have call successors, (698), 198 states have call predecessors, (698), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2024-11-16 09:14:03,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15653 states to 15653 states and 24178 transitions. [2024-11-16 09:14:03,119 INFO L78 Accepts]: Start accepts. Automaton has 15653 states and 24178 transitions. Word has length 183 [2024-11-16 09:14:03,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:14:03,120 INFO L471 AbstractCegarLoop]: Abstraction has 15653 states and 24178 transitions. [2024-11-16 09:14:03,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:14:03,120 INFO L276 IsEmpty]: Start isEmpty. Operand 15653 states and 24178 transitions. [2024-11-16 09:14:03,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:14:03,129 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:14:03,129 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:14:03,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 09:14:03,129 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:14:03,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:14:03,129 INFO L85 PathProgramCache]: Analyzing trace with hash -1884372878, now seen corresponding path program 1 times [2024-11-16 09:14:03,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:14:03,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331268196] [2024-11-16 09:14:03,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:14:03,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:14:03,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:03,202 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:14:03,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:03,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:14:03,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:03,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:14:03,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:03,320 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:14:03,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:03,324 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:14:03,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:03,326 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:14:03,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:14:03,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331268196] [2024-11-16 09:14:03,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1331268196] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:14:03,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:14:03,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:14:03,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212846276] [2024-11-16 09:14:03,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:14:03,327 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:14:03,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:14:03,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:14:03,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:14:03,328 INFO L87 Difference]: Start difference. First operand 15653 states and 24178 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:14:07,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:14:07,549 INFO L93 Difference]: Finished difference Result 50075 states and 77001 transitions. [2024-11-16 09:14:07,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:14:07,549 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 183 [2024-11-16 09:14:07,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:14:07,642 INFO L225 Difference]: With dead ends: 50075 [2024-11-16 09:14:07,643 INFO L226 Difference]: Without dead ends: 36565 [2024-11-16 09:14:07,670 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:14:07,671 INFO L432 NwaCegarLoop]: 4626 mSDtfsCounter, 5573 mSDsluCounter, 18237 mSDsCounter, 0 mSdLazyCounter, 3469 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5592 SdHoareTripleChecker+Valid, 22863 SdHoareTripleChecker+Invalid, 3532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:14:07,672 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5592 Valid, 22863 Invalid, 3532 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [63 Valid, 3469 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-16 09:14:07,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36565 states. [2024-11-16 09:14:08,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36565 to 28839. [2024-11-16 09:14:08,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28839 states, 27013 states have (on average 1.5009439899307742) internal successors, (40545), 27079 states have internal predecessors, (40545), 1370 states have call successors, (1370), 390 states have call predecessors, (1370), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2024-11-16 09:14:08,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28839 states to 28839 states and 44078 transitions. [2024-11-16 09:14:08,791 INFO L78 Accepts]: Start accepts. Automaton has 28839 states and 44078 transitions. Word has length 183 [2024-11-16 09:14:08,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:14:08,792 INFO L471 AbstractCegarLoop]: Abstraction has 28839 states and 44078 transitions. [2024-11-16 09:14:08,792 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:14:08,792 INFO L276 IsEmpty]: Start isEmpty. Operand 28839 states and 44078 transitions. [2024-11-16 09:14:08,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:14:08,805 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:14:08,806 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:14:08,806 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 09:14:08,806 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:14:08,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:14:08,807 INFO L85 PathProgramCache]: Analyzing trace with hash -1161082445, now seen corresponding path program 1 times [2024-11-16 09:14:08,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:14:08,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549184655] [2024-11-16 09:14:08,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:14:08,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:14:08,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:08,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:14:08,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:08,935 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:14:08,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:08,977 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:14:08,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:08,991 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:14:08,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:08,998 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:14:08,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:09,000 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:14:09,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:14:09,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549184655] [2024-11-16 09:14:09,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [549184655] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:14:09,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:14:09,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:14:09,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [335891001] [2024-11-16 09:14:09,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:14:09,002 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:14:09,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:14:09,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:14:09,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:14:09,002 INFO L87 Difference]: Start difference. First operand 28839 states and 44078 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:14:11,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:14:11,941 INFO L93 Difference]: Finished difference Result 63725 states and 98475 transitions. [2024-11-16 09:14:11,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:14:11,942 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 183 [2024-11-16 09:14:11,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:14:12,038 INFO L225 Difference]: With dead ends: 63725 [2024-11-16 09:14:12,038 INFO L226 Difference]: Without dead ends: 37029 [2024-11-16 09:14:12,088 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:14:12,089 INFO L432 NwaCegarLoop]: 4316 mSDtfsCounter, 5382 mSDsluCounter, 12793 mSDsCounter, 0 mSdLazyCounter, 1540 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5402 SdHoareTripleChecker+Valid, 17109 SdHoareTripleChecker+Invalid, 1632 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 1540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:14:12,089 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5402 Valid, 17109 Invalid, 1632 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 1540 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:14:12,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37029 states. [2024-11-16 09:14:13,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37029 to 28839. [2024-11-16 09:14:13,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28839 states, 27013 states have (on average 1.4985377410876244) internal successors, (40480), 27079 states have internal predecessors, (40480), 1370 states have call successors, (1370), 390 states have call predecessors, (1370), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2024-11-16 09:14:13,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28839 states to 28839 states and 44013 transitions. [2024-11-16 09:14:13,381 INFO L78 Accepts]: Start accepts. Automaton has 28839 states and 44013 transitions. Word has length 183 [2024-11-16 09:14:13,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:14:13,382 INFO L471 AbstractCegarLoop]: Abstraction has 28839 states and 44013 transitions. [2024-11-16 09:14:13,382 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:14:13,382 INFO L276 IsEmpty]: Start isEmpty. Operand 28839 states and 44013 transitions. [2024-11-16 09:14:13,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:14:13,399 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:14:13,399 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:14:13,400 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 09:14:13,400 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:14:13,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:14:13,400 INFO L85 PathProgramCache]: Analyzing trace with hash 524817490, now seen corresponding path program 1 times [2024-11-16 09:14:13,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:14:13,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231190240] [2024-11-16 09:14:13,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:14:13,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:14:13,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:13,458 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:14:13,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:13,516 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:14:13,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:13,557 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:14:13,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:13,568 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:14:13,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:13,573 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:14:13,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:13,575 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:14:13,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:14:13,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231190240] [2024-11-16 09:14:13,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1231190240] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:14:13,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:14:13,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:14:13,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590651294] [2024-11-16 09:14:13,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:14:13,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:14:13,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:14:13,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:14:13,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:14:13,577 INFO L87 Difference]: Start difference. First operand 28839 states and 44013 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:14:15,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:14:15,856 INFO L93 Difference]: Finished difference Result 63658 states and 98147 transitions. [2024-11-16 09:14:15,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:14:15,856 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 183 [2024-11-16 09:14:15,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:14:15,943 INFO L225 Difference]: With dead ends: 63658 [2024-11-16 09:14:15,944 INFO L226 Difference]: Without dead ends: 36962 [2024-11-16 09:14:15,994 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:14:15,995 INFO L432 NwaCegarLoop]: 4317 mSDtfsCounter, 5318 mSDsluCounter, 12793 mSDsCounter, 0 mSdLazyCounter, 1591 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5338 SdHoareTripleChecker+Valid, 17110 SdHoareTripleChecker+Invalid, 1682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1591 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:14:15,995 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5338 Valid, 17110 Invalid, 1682 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1591 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:14:16,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36962 states. [2024-11-16 09:14:17,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36962 to 28839. [2024-11-16 09:14:17,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28839 states, 27013 states have (on average 1.4961314922444748) internal successors, (40415), 27079 states have internal predecessors, (40415), 1370 states have call successors, (1370), 390 states have call predecessors, (1370), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2024-11-16 09:14:17,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28839 states to 28839 states and 43948 transitions. [2024-11-16 09:14:17,139 INFO L78 Accepts]: Start accepts. Automaton has 28839 states and 43948 transitions. Word has length 183 [2024-11-16 09:14:17,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:14:17,140 INFO L471 AbstractCegarLoop]: Abstraction has 28839 states and 43948 transitions. [2024-11-16 09:14:17,140 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:14:17,140 INFO L276 IsEmpty]: Start isEmpty. Operand 28839 states and 43948 transitions. [2024-11-16 09:14:17,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:14:17,153 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:14:17,153 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:14:17,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 09:14:17,153 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:14:17,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:14:17,154 INFO L85 PathProgramCache]: Analyzing trace with hash 717748691, now seen corresponding path program 1 times [2024-11-16 09:14:17,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:14:17,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64020627] [2024-11-16 09:14:17,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:14:17,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:14:17,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:17,206 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:14:17,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:17,265 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:14:17,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:17,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:14:17,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:17,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:14:17,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:17,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:14:17,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:17,330 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:14:17,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:14:17,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64020627] [2024-11-16 09:14:17,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64020627] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:14:17,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:14:17,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:14:17,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108419817] [2024-11-16 09:14:17,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:14:17,331 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:14:17,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:14:17,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:14:17,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:14:17,332 INFO L87 Difference]: Start difference. First operand 28839 states and 43948 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:14:20,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:14:20,074 INFO L93 Difference]: Finished difference Result 63591 states and 97819 transitions. [2024-11-16 09:14:20,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:14:20,075 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 183 [2024-11-16 09:14:20,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:14:20,167 INFO L225 Difference]: With dead ends: 63591 [2024-11-16 09:14:20,168 INFO L226 Difference]: Without dead ends: 36895 [2024-11-16 09:14:20,219 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:14:20,220 INFO L432 NwaCegarLoop]: 4317 mSDtfsCounter, 5150 mSDsluCounter, 17006 mSDsCounter, 0 mSdLazyCounter, 1731 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5170 SdHoareTripleChecker+Valid, 21323 SdHoareTripleChecker+Invalid, 1796 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1731 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-16 09:14:20,220 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5170 Valid, 21323 Invalid, 1796 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1731 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-16 09:14:20,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36895 states. [2024-11-16 09:14:21,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36895 to 28839. [2024-11-16 09:14:21,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28839 states, 27013 states have (on average 1.4937252434013253) internal successors, (40350), 27079 states have internal predecessors, (40350), 1370 states have call successors, (1370), 390 states have call predecessors, (1370), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2024-11-16 09:14:21,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28839 states to 28839 states and 43883 transitions. [2024-11-16 09:14:21,472 INFO L78 Accepts]: Start accepts. Automaton has 28839 states and 43883 transitions. Word has length 183 [2024-11-16 09:14:21,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:14:21,472 INFO L471 AbstractCegarLoop]: Abstraction has 28839 states and 43883 transitions. [2024-11-16 09:14:21,473 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:14:21,473 INFO L276 IsEmpty]: Start isEmpty. Operand 28839 states and 43883 transitions. [2024-11-16 09:14:21,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:14:21,489 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:14:21,489 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:14:21,490 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-16 09:14:21,490 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:14:21,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:14:21,490 INFO L85 PathProgramCache]: Analyzing trace with hash 585424946, now seen corresponding path program 1 times [2024-11-16 09:14:21,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:14:21,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206905220] [2024-11-16 09:14:21,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:14:21,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:14:21,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:21,548 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:14:21,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:21,613 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:14:21,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:21,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:14:21,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:21,682 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:14:21,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:21,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:14:21,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:21,688 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:14:21,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:14:21,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206905220] [2024-11-16 09:14:21,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206905220] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:14:21,689 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:14:21,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:14:21,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684672788] [2024-11-16 09:14:21,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:14:21,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:14:21,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:14:21,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:14:21,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:14:21,691 INFO L87 Difference]: Start difference. First operand 28839 states and 43883 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:14:28,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:14:28,444 INFO L93 Difference]: Finished difference Result 108043 states and 165171 transitions. [2024-11-16 09:14:28,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:14:28,444 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 183 [2024-11-16 09:14:28,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:14:28,742 INFO L225 Difference]: With dead ends: 108043 [2024-11-16 09:14:28,748 INFO L226 Difference]: Without dead ends: 81347 [2024-11-16 09:14:28,870 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:14:28,871 INFO L432 NwaCegarLoop]: 4624 mSDtfsCounter, 6031 mSDsluCounter, 18229 mSDsCounter, 0 mSdLazyCounter, 3381 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6063 SdHoareTripleChecker+Valid, 22853 SdHoareTripleChecker+Invalid, 3447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 3381 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:14:28,871 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6063 Valid, 22853 Invalid, 3447 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [66 Valid, 3381 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-16 09:14:28,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81347 states. [2024-11-16 09:14:31,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81347 to 55269. [2024-11-16 09:14:31,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55269 states, 51715 states have (on average 1.4770376099777627) internal successors, (76385), 51845 states have internal predecessors, (76385), 2650 states have call successors, (2650), 774 states have call predecessors, (2650), 902 states have return successors, (4965), 2777 states have call predecessors, (4965), 2650 states have call successors, (4965) [2024-11-16 09:14:32,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55269 states to 55269 states and 84000 transitions. [2024-11-16 09:14:32,119 INFO L78 Accepts]: Start accepts. Automaton has 55269 states and 84000 transitions. Word has length 183 [2024-11-16 09:14:32,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:14:32,120 INFO L471 AbstractCegarLoop]: Abstraction has 55269 states and 84000 transitions. [2024-11-16 09:14:32,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:14:32,120 INFO L276 IsEmpty]: Start isEmpty. Operand 55269 states and 84000 transitions. [2024-11-16 09:14:32,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:14:32,197 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:14:32,197 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:14:32,197 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-16 09:14:32,197 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:14:32,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:14:32,201 INFO L85 PathProgramCache]: Analyzing trace with hash 1550987763, now seen corresponding path program 1 times [2024-11-16 09:14:32,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:14:32,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984640895] [2024-11-16 09:14:32,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:14:32,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:14:32,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:32,378 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:14:32,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:32,456 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:14:32,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:32,506 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:14:32,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:32,520 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:14:32,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:32,526 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:14:32,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:32,528 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:14:32,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:14:32,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984640895] [2024-11-16 09:14:32,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1984640895] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:14:32,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:14:32,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:14:32,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641513171] [2024-11-16 09:14:32,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:14:32,529 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:14:32,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:14:32,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:14:32,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:14:32,530 INFO L87 Difference]: Start difference. First operand 55269 states and 84000 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:14:37,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:14:37,140 INFO L93 Difference]: Finished difference Result 123677 states and 191017 transitions. [2024-11-16 09:14:37,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:14:37,141 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 183 [2024-11-16 09:14:37,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:14:37,364 INFO L225 Difference]: With dead ends: 123677 [2024-11-16 09:14:37,365 INFO L226 Difference]: Without dead ends: 70551 [2024-11-16 09:14:37,554 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:14:37,555 INFO L432 NwaCegarLoop]: 4317 mSDtfsCounter, 5313 mSDsluCounter, 12791 mSDsCounter, 0 mSdLazyCounter, 1557 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5333 SdHoareTripleChecker+Valid, 17108 SdHoareTripleChecker+Invalid, 1650 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 1557 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:14:37,555 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5333 Valid, 17108 Invalid, 1650 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 1557 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:14:37,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70551 states. [2024-11-16 09:14:40,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70551 to 55269. [2024-11-16 09:14:40,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55269 states, 51715 states have (on average 1.4745431692932418) internal successors, (76256), 51845 states have internal predecessors, (76256), 2650 states have call successors, (2650), 774 states have call predecessors, (2650), 902 states have return successors, (4965), 2777 states have call predecessors, (4965), 2650 states have call successors, (4965) [2024-11-16 09:14:40,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55269 states to 55269 states and 83871 transitions. [2024-11-16 09:14:40,516 INFO L78 Accepts]: Start accepts. Automaton has 55269 states and 83871 transitions. Word has length 183 [2024-11-16 09:14:40,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:14:40,516 INFO L471 AbstractCegarLoop]: Abstraction has 55269 states and 83871 transitions. [2024-11-16 09:14:40,516 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:14:40,517 INFO L276 IsEmpty]: Start isEmpty. Operand 55269 states and 83871 transitions. [2024-11-16 09:14:40,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:14:40,536 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:14:40,536 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:14:40,536 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-16 09:14:40,537 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:14:40,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:14:40,537 INFO L85 PathProgramCache]: Analyzing trace with hash 889398290, now seen corresponding path program 1 times [2024-11-16 09:14:40,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:14:40,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762362007] [2024-11-16 09:14:40,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:14:40,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:14:40,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:40,611 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:14:40,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:40,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:14:40,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:40,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:14:40,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:40,733 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:14:40,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:40,737 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:14:40,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:40,741 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:14:40,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:14:40,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762362007] [2024-11-16 09:14:40,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762362007] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:14:40,743 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:14:40,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:14:40,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497459194] [2024-11-16 09:14:40,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:14:40,743 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:14:40,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:14:40,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:14:40,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:14:40,744 INFO L87 Difference]: Start difference. First operand 55269 states and 83871 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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)