./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-19.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc 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/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-19.i -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 8782992ede62a00cd83cf50ccb00b62cd9fb02bef3f9a0721eb7de82bc29451b --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 19:29:35,052 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 19:29:35,094 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 19:29:35,099 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 19:29:35,101 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 19:29:35,121 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 19:29:35,123 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 19:29:35,123 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 19:29:35,123 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 19:29:35,124 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 19:29:35,124 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 19:29:35,124 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 19:29:35,125 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 19:29:35,126 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 19:29:35,126 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 19:29:35,127 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 19:29:35,127 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 19:29:35,127 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 19:29:35,127 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 19:29:35,127 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 19:29:35,128 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 19:29:35,130 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 19:29:35,130 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 19:29:35,130 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 19:29:35,131 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 19:29:35,131 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 19:29:35,131 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 19:29:35,131 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 19:29:35,131 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 19:29:35,131 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 19:29:35,131 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 19:29:35,132 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 19:29:35,132 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 19:29:35,132 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 19:29:35,132 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 19:29:35,132 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 19:29:35,132 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 19:29:35,132 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 19:29:35,132 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 19:29:35,133 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 19:29:35,133 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 19:29:35,135 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 19:29:35,135 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 -> 8782992ede62a00cd83cf50ccb00b62cd9fb02bef3f9a0721eb7de82bc29451b [2024-11-18 19:29:35,319 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 19:29:35,340 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 19:29:35,342 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 19:29:35,343 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 19:29:35,343 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 19:29:35,344 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-19.i [2024-11-18 19:29:36,570 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 19:29:36,581 ERROR L? ?]: Error during toolchain job processing: java.lang.NullPointerException at org.eclipse.cdt.internal.core.model.PathEntry.kindFromString(PathEntry.java:80) at org.eclipse.cdt.internal.core.model.DefaultPathEntryStore.decodePathEntry(DefaultPathEntryStore.java:127) at org.eclipse.cdt.internal.core.model.DefaultPathEntryStore.getRawPathEntries(DefaultPathEntryStore.java:97) at org.eclipse.cdt.internal.core.model.PathEntryStoreProxy.getRawPathEntries(PathEntryStoreProxy.java:102) at org.eclipse.cdt.internal.core.model.PathEntryManager.getRawPathEntries(PathEntryManager.java:666) at org.eclipse.cdt.core.model.CoreModel.getRawPathEntries(CoreModel.java:937) at org.eclipse.cdt.core.model.CoreModel.oldIsScannerInformationEmpty(CoreModel.java:1307) at org.eclipse.cdt.core.model.CoreModel.isScannerInformationEmpty(CoreModel.java:1252) at org.eclipse.cdt.internal.core.pdom.indexer.ProjectIndexerInputAdapter.isFileBuildConfigured(ProjectIndexerInputAdapter.java:267) at org.eclipse.cdt.internal.core.pdom.AbstractIndexerTask.isRequiredInIndex(AbstractIndexerTask.java:748) at org.eclipse.cdt.internal.core.pdom.AbstractIndexerTask.extractFiles(AbstractIndexerTask.java:667) at org.eclipse.cdt.internal.core.pdom.AbstractIndexerTask.runTask(AbstractIndexerTask.java:558) at org.eclipse.cdt.internal.core.pdom.indexer.PDOMIndexerTask.run(PDOMIndexerTask.java:164) at org.eclipse.cdt.internal.core.pdom.PDOMIndexerJob.run(PDOMIndexerJob.java:160) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-11-18 19:29:36,742 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 19:29:36,743 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-19.i [2024-11-18 19:29:36,755 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e2a6e5da5/d7d238aa0ebf4c4fbdc4ad392d83423f/FLAGdea78d06f [2024-11-18 19:29:36,767 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e2a6e5da5/d7d238aa0ebf4c4fbdc4ad392d83423f [2024-11-18 19:29:36,770 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 19:29:36,771 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 19:29:36,773 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 19:29:36,773 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 19:29:36,777 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 19:29:36,779 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:29:36" (1/1) ... [2024-11-18 19:29:36,780 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@596f846a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:29:36, skipping insertion in model container [2024-11-18 19:29:36,780 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:29:36" (1/1) ... [2024-11-18 19:29:36,812 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 19:29:36,961 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/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-19.i[916,929] [2024-11-18 19:29:37,071 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 19:29:37,091 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 19:29:37,103 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/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-19.i[916,929] [2024-11-18 19:29:37,162 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 19:29:37,181 INFO L204 MainTranslator]: Completed translation [2024-11-18 19:29:37,181 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:29:37 WrapperNode [2024-11-18 19:29:37,181 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 19:29:37,182 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 19:29:37,182 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 19:29:37,182 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 19:29:37,187 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:29:37" (1/1) ... [2024-11-18 19:29:37,203 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:29:37" (1/1) ... [2024-11-18 19:29:37,250 INFO L138 Inliner]: procedures = 26, calls = 95, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 579 [2024-11-18 19:29:37,251 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 19:29:37,252 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 19:29:37,252 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 19:29:37,252 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 19:29:37,261 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:29:37" (1/1) ... [2024-11-18 19:29:37,261 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:29:37" (1/1) ... [2024-11-18 19:29:37,274 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:29:37" (1/1) ... [2024-11-18 19:29:37,310 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-18 19:29:37,310 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:29:37" (1/1) ... [2024-11-18 19:29:37,310 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:29:37" (1/1) ... [2024-11-18 19:29:37,331 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:29:37" (1/1) ... [2024-11-18 19:29:37,336 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:29:37" (1/1) ... [2024-11-18 19:29:37,351 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:29:37" (1/1) ... [2024-11-18 19:29:37,357 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:29:37" (1/1) ... [2024-11-18 19:29:37,368 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 19:29:37,369 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 19:29:37,370 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 19:29:37,370 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 19:29:37,371 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:29:37" (1/1) ... [2024-11-18 19:29:37,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 19:29:37,384 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:29:37,398 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-18 19:29:37,404 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-18 19:29:37,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 19:29:37,440 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 19:29:37,440 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 19:29:37,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 19:29:37,441 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 19:29:37,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 19:29:37,553 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 19:29:37,557 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 19:29:38,246 INFO L? ?]: Removed 18 outVars from TransFormulas that were not future-live. [2024-11-18 19:29:38,246 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 19:29:38,264 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 19:29:38,264 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 19:29:38,266 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:29:38 BoogieIcfgContainer [2024-11-18 19:29:38,266 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 19:29:38,267 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 19:29:38,267 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 19:29:38,271 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 19:29:38,271 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 07:29:36" (1/3) ... [2024-11-18 19:29:38,272 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d85840a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:29:38, skipping insertion in model container [2024-11-18 19:29:38,272 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:29:37" (2/3) ... [2024-11-18 19:29:38,273 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d85840a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:29:38, skipping insertion in model container [2024-11-18 19:29:38,273 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:29:38" (3/3) ... [2024-11-18 19:29:38,275 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-19.i [2024-11-18 19:29:38,288 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 19:29:38,289 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 19:29:38,360 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 19:29:38,366 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;@318c55d0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 19:29:38,366 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 19:29:38,371 INFO L276 IsEmpty]: Start isEmpty. Operand has 239 states, 154 states have (on average 1.5129870129870129) internal successors, (233), 155 states have internal predecessors, (233), 82 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 82 states have call predecessors, (82), 82 states have call successors, (82) [2024-11-18 19:29:38,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2024-11-18 19:29:38,397 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:29:38,398 INFO L215 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 19:29:38,399 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:29:38,403 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:29:38,404 INFO L85 PathProgramCache]: Analyzing trace with hash 1084533505, now seen corresponding path program 1 times [2024-11-18 19:29:38,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:29:38,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [126294087] [2024-11-18 19:29:38,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:29:38,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:29:38,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:29:38,957 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 162 refuted. 0 times theorem prover too weak. 13122 trivial. 0 not checked. [2024-11-18 19:29:38,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:29:38,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [126294087] [2024-11-18 19:29:38,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [126294087] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:29:38,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [489549129] [2024-11-18 19:29:38,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:29:38,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:29:38,960 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:29:38,962 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 19:29:38,963 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 19:29:39,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:29:39,218 INFO L255 TraceCheckSpWp]: Trace formula consists of 1177 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 19:29:39,231 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:29:39,281 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 162 proven. 0 refuted. 0 times theorem prover too weak. 13122 trivial. 0 not checked. [2024-11-18 19:29:39,282 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 19:29:39,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [489549129] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:29:39,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 19:29:39,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-18 19:29:39,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971993420] [2024-11-18 19:29:39,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:29:39,290 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 19:29:39,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:29:39,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 19:29:39,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 19:29:39,317 INFO L87 Difference]: Start difference. First operand has 239 states, 154 states have (on average 1.5129870129870129) internal successors, (233), 155 states have internal predecessors, (233), 82 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 82 states have call predecessors, (82), 82 states have call successors, (82) Second operand has 2 states, 2 states have (on average 57.5) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (82), 2 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 2 states have call successors, (82) [2024-11-18 19:29:39,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:29:39,377 INFO L93 Difference]: Finished difference Result 470 states and 868 transitions. [2024-11-18 19:29:39,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 19:29:39,379 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 57.5) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (82), 2 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 2 states have call successors, (82) Word has length 520 [2024-11-18 19:29:39,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:29:39,386 INFO L225 Difference]: With dead ends: 470 [2024-11-18 19:29:39,386 INFO L226 Difference]: Without dead ends: 234 [2024-11-18 19:29:39,391 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 521 GetRequests, 521 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 19:29:39,393 INFO L432 NwaCegarLoop]: 386 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 386 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:29:39,394 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 386 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:29:39,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234 states. [2024-11-18 19:29:39,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234 to 234. [2024-11-18 19:29:39,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234 states, 150 states have (on average 1.48) internal successors, (222), 150 states have internal predecessors, (222), 82 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 82 states have call predecessors, (82), 82 states have call successors, (82) [2024-11-18 19:29:39,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 386 transitions. [2024-11-18 19:29:39,459 INFO L78 Accepts]: Start accepts. Automaton has 234 states and 386 transitions. Word has length 520 [2024-11-18 19:29:39,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:29:39,460 INFO L471 AbstractCegarLoop]: Abstraction has 234 states and 386 transitions. [2024-11-18 19:29:39,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 57.5) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (82), 2 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 2 states have call successors, (82) [2024-11-18 19:29:39,460 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 386 transitions. [2024-11-18 19:29:39,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2024-11-18 19:29:39,470 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:29:39,470 INFO L215 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 19:29:39,486 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-18 19:29:39,671 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-18 19:29:39,671 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:29:39,672 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:29:39,672 INFO L85 PathProgramCache]: Analyzing trace with hash 320401141, now seen corresponding path program 1 times [2024-11-18 19:29:39,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:29:39,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437438999] [2024-11-18 19:29:39,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:29:39,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:29:39,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:29:40,202 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2024-11-18 19:29:40,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:29:40,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437438999] [2024-11-18 19:29:40,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437438999] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:29:40,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:29:40,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 19:29:40,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503408844] [2024-11-18 19:29:40,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:29:40,208 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 19:29:40,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:29:40,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 19:29:40,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 19:29:40,211 INFO L87 Difference]: Start difference. First operand 234 states and 386 transitions. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-18 19:29:40,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:29:40,586 INFO L93 Difference]: Finished difference Result 696 states and 1152 transitions. [2024-11-18 19:29:40,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 19:29:40,587 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 520 [2024-11-18 19:29:40,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:29:40,594 INFO L225 Difference]: With dead ends: 696 [2024-11-18 19:29:40,595 INFO L226 Difference]: Without dead ends: 465 [2024-11-18 19:29:40,597 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 19:29:40,597 INFO L432 NwaCegarLoop]: 510 mSDtfsCounter, 647 mSDsluCounter, 202 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 647 SdHoareTripleChecker+Valid, 712 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 19:29:40,598 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [647 Valid, 712 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 19:29:40,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 465 states. [2024-11-18 19:29:40,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 465 to 241. [2024-11-18 19:29:40,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 241 states, 157 states have (on average 1.4904458598726114) internal successors, (234), 157 states have internal predecessors, (234), 82 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 82 states have call predecessors, (82), 82 states have call successors, (82) [2024-11-18 19:29:40,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 241 states and 398 transitions. [2024-11-18 19:29:40,627 INFO L78 Accepts]: Start accepts. Automaton has 241 states and 398 transitions. Word has length 520 [2024-11-18 19:29:40,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:29:40,629 INFO L471 AbstractCegarLoop]: Abstraction has 241 states and 398 transitions. [2024-11-18 19:29:40,629 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-18 19:29:40,630 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 398 transitions. [2024-11-18 19:29:40,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2024-11-18 19:29:40,637 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:29:40,637 INFO L215 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 19:29:40,637 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 19:29:40,638 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:29:40,638 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:29:40,639 INFO L85 PathProgramCache]: Analyzing trace with hash 361075891, now seen corresponding path program 1 times [2024-11-18 19:29:40,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:29:40,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805167613] [2024-11-18 19:29:40,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:29:40,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:29:40,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:29:40,832 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2024-11-18 19:29:40,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:29:40,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805167613] [2024-11-18 19:29:40,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805167613] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:29:40,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:29:40,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:29:40,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116210963] [2024-11-18 19:29:40,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:29:40,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:29:40,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:29:40,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:29:40,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:29:40,839 INFO L87 Difference]: Start difference. First operand 241 states and 398 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-18 19:29:40,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:29:40,908 INFO L93 Difference]: Finished difference Result 626 states and 1037 transitions. [2024-11-18 19:29:40,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:29:40,911 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 520 [2024-11-18 19:29:40,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:29:40,916 INFO L225 Difference]: With dead ends: 626 [2024-11-18 19:29:40,916 INFO L226 Difference]: Without dead ends: 388 [2024-11-18 19:29:40,918 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:29:40,919 INFO L432 NwaCegarLoop]: 457 mSDtfsCounter, 219 mSDsluCounter, 363 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 219 SdHoareTripleChecker+Valid, 820 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:29:40,920 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [219 Valid, 820 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:29:40,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 388 states. [2024-11-18 19:29:40,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 388 to 385. [2024-11-18 19:29:40,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 385 states, 271 states have (on average 1.5166051660516606) internal successors, (411), 272 states have internal predecessors, (411), 111 states have call successors, (111), 2 states have call predecessors, (111), 2 states have return successors, (111), 110 states have call predecessors, (111), 111 states have call successors, (111) [2024-11-18 19:29:40,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 633 transitions. [2024-11-18 19:29:40,967 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 633 transitions. Word has length 520 [2024-11-18 19:29:40,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:29:40,969 INFO L471 AbstractCegarLoop]: Abstraction has 385 states and 633 transitions. [2024-11-18 19:29:40,969 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-18 19:29:40,970 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 633 transitions. [2024-11-18 19:29:40,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2024-11-18 19:29:40,978 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:29:40,978 INFO L215 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 19:29:40,978 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 19:29:40,978 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:29:40,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:29:40,980 INFO L85 PathProgramCache]: Analyzing trace with hash -1578086155, now seen corresponding path program 1 times [2024-11-18 19:29:40,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:29:40,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109741467] [2024-11-18 19:29:40,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:29:40,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:29:41,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:29:41,224 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2024-11-18 19:29:41,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:29:41,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109741467] [2024-11-18 19:29:41,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109741467] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:29:41,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:29:41,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 19:29:41,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481578735] [2024-11-18 19:29:41,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:29:41,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 19:29:41,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:29:41,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 19:29:41,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 19:29:41,226 INFO L87 Difference]: Start difference. First operand 385 states and 633 transitions. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-18 19:29:41,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:29:41,419 INFO L93 Difference]: Finished difference Result 1057 states and 1727 transitions. [2024-11-18 19:29:41,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 19:29:41,420 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 520 [2024-11-18 19:29:41,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:29:41,424 INFO L225 Difference]: With dead ends: 1057 [2024-11-18 19:29:41,424 INFO L226 Difference]: Without dead ends: 675 [2024-11-18 19:29:41,425 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 19:29:41,425 INFO L432 NwaCegarLoop]: 554 mSDtfsCounter, 696 mSDsluCounter, 1037 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 696 SdHoareTripleChecker+Valid, 1591 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 19:29:41,426 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [696 Valid, 1591 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 19:29:41,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 675 states. [2024-11-18 19:29:41,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 675 to 666. [2024-11-18 19:29:41,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 666 states, 454 states have (on average 1.4823788546255507) internal successors, (673), 457 states have internal predecessors, (673), 207 states have call successors, (207), 4 states have call predecessors, (207), 4 states have return successors, (207), 204 states have call predecessors, (207), 207 states have call successors, (207) [2024-11-18 19:29:41,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 666 states to 666 states and 1087 transitions. [2024-11-18 19:29:41,471 INFO L78 Accepts]: Start accepts. Automaton has 666 states and 1087 transitions. Word has length 520 [2024-11-18 19:29:41,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:29:41,472 INFO L471 AbstractCegarLoop]: Abstraction has 666 states and 1087 transitions. [2024-11-18 19:29:41,472 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-18 19:29:41,473 INFO L276 IsEmpty]: Start isEmpty. Operand 666 states and 1087 transitions. [2024-11-18 19:29:41,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2024-11-18 19:29:41,477 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:29:41,477 INFO L215 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 19:29:41,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 19:29:41,478 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:29:41,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:29:41,478 INFO L85 PathProgramCache]: Analyzing trace with hash 1027937399, now seen corresponding path program 1 times [2024-11-18 19:29:41,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:29:41,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30918228] [2024-11-18 19:29:41,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:29:41,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:29:41,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:29:41,729 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2024-11-18 19:29:41,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:29:41,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30918228] [2024-11-18 19:29:41,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [30918228] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:29:41,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:29:41,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:29:41,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732820236] [2024-11-18 19:29:41,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:29:41,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:29:41,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:29:41,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:29:41,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:29:41,731 INFO L87 Difference]: Start difference. First operand 666 states and 1087 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-18 19:29:41,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:29:41,806 INFO L93 Difference]: Finished difference Result 1972 states and 3223 transitions. [2024-11-18 19:29:41,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:29:41,806 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 520 [2024-11-18 19:29:41,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:29:41,814 INFO L225 Difference]: With dead ends: 1972 [2024-11-18 19:29:41,814 INFO L226 Difference]: Without dead ends: 1309 [2024-11-18 19:29:41,816 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:29:41,817 INFO L432 NwaCegarLoop]: 459 mSDtfsCounter, 352 mSDsluCounter, 365 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 352 SdHoareTripleChecker+Valid, 824 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:29:41,817 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [352 Valid, 824 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:29:41,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1309 states. [2024-11-18 19:29:41,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1309 to 801. [2024-11-18 19:29:41,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 801 states, 589 states have (on average 1.5398981324278438) internal successors, (907), 592 states have internal predecessors, (907), 207 states have call successors, (207), 4 states have call predecessors, (207), 4 states have return successors, (207), 204 states have call predecessors, (207), 207 states have call successors, (207) [2024-11-18 19:29:41,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 801 states to 801 states and 1321 transitions. [2024-11-18 19:29:41,881 INFO L78 Accepts]: Start accepts. Automaton has 801 states and 1321 transitions. Word has length 520 [2024-11-18 19:29:41,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:29:41,881 INFO L471 AbstractCegarLoop]: Abstraction has 801 states and 1321 transitions. [2024-11-18 19:29:41,882 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-18 19:29:41,882 INFO L276 IsEmpty]: Start isEmpty. Operand 801 states and 1321 transitions. [2024-11-18 19:29:41,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2024-11-18 19:29:41,884 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:29:41,884 INFO L215 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 19:29:41,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 19:29:41,885 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:29:41,885 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:29:41,885 INFO L85 PathProgramCache]: Analyzing trace with hash -1728689867, now seen corresponding path program 1 times [2024-11-18 19:29:41,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:29:41,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1657270657] [2024-11-18 19:29:41,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:29:41,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:29:41,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:29:42,358 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2024-11-18 19:29:42,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:29:42,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1657270657] [2024-11-18 19:29:42,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1657270657] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:29:42,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:29:42,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 19:29:42,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432796757] [2024-11-18 19:29:42,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:29:42,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 19:29:42,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:29:42,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 19:29:42,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 19:29:42,361 INFO L87 Difference]: Start difference. First operand 801 states and 1321 transitions. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-18 19:29:42,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:29:42,653 INFO L93 Difference]: Finished difference Result 2451 states and 4038 transitions. [2024-11-18 19:29:42,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 19:29:42,654 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 520 [2024-11-18 19:29:42,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:29:42,662 INFO L225 Difference]: With dead ends: 2451 [2024-11-18 19:29:42,662 INFO L226 Difference]: Without dead ends: 1653 [2024-11-18 19:29:42,665 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 19:29:42,665 INFO L432 NwaCegarLoop]: 400 mSDtfsCounter, 343 mSDsluCounter, 757 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 248 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 343 SdHoareTripleChecker+Valid, 1157 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 248 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 19:29:42,666 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [343 Valid, 1157 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [248 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 19:29:42,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1653 states. [2024-11-18 19:29:42,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1653 to 1597. [2024-11-18 19:29:42,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1597 states, 1174 states have (on average 1.534923339011925) internal successors, (1802), 1180 states have internal predecessors, (1802), 414 states have call successors, (414), 8 states have call predecessors, (414), 8 states have return successors, (414), 408 states have call predecessors, (414), 414 states have call successors, (414) [2024-11-18 19:29:42,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1597 states to 1597 states and 2630 transitions. [2024-11-18 19:29:42,800 INFO L78 Accepts]: Start accepts. Automaton has 1597 states and 2630 transitions. Word has length 520 [2024-11-18 19:29:42,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:29:42,800 INFO L471 AbstractCegarLoop]: Abstraction has 1597 states and 2630 transitions. [2024-11-18 19:29:42,801 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-18 19:29:42,801 INFO L276 IsEmpty]: Start isEmpty. Operand 1597 states and 2630 transitions. [2024-11-18 19:29:42,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2024-11-18 19:29:42,803 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:29:42,804 INFO L215 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 19:29:42,804 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 19:29:42,804 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:29:42,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:29:42,804 INFO L85 PathProgramCache]: Analyzing trace with hash 1555160179, now seen corresponding path program 1 times [2024-11-18 19:29:42,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:29:42,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764232789] [2024-11-18 19:29:42,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:29:42,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:29:42,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:29:44,230 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2024-11-18 19:29:44,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:29:44,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764232789] [2024-11-18 19:29:44,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1764232789] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:29:44,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:29:44,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-18 19:29:44,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823282565] [2024-11-18 19:29:44,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:29:44,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-18 19:29:44,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:29:44,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-18 19:29:44,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-18 19:29:44,234 INFO L87 Difference]: Start difference. First operand 1597 states and 2630 transitions. Second operand has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-18 19:29:47,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:29:47,073 INFO L93 Difference]: Finished difference Result 7787 states and 12675 transitions. [2024-11-18 19:29:47,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-18 19:29:47,076 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 520 [2024-11-18 19:29:47,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:29:47,104 INFO L225 Difference]: With dead ends: 7787 [2024-11-18 19:29:47,104 INFO L226 Difference]: Without dead ends: 6177 [2024-11-18 19:29:47,110 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=85, Invalid=221, Unknown=0, NotChecked=0, Total=306 [2024-11-18 19:29:47,110 INFO L432 NwaCegarLoop]: 591 mSDtfsCounter, 1585 mSDsluCounter, 2505 mSDsCounter, 0 mSdLazyCounter, 1258 mSolverCounterSat, 629 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1585 SdHoareTripleChecker+Valid, 3096 SdHoareTripleChecker+Invalid, 1887 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 629 IncrementalHoareTripleChecker+Valid, 1258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-18 19:29:47,111 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1585 Valid, 3096 Invalid, 1887 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [629 Valid, 1258 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-18 19:29:47,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6177 states. [2024-11-18 19:29:47,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6177 to 5151. [2024-11-18 19:29:47,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5151 states, 3750 states have (on average 1.5045333333333333) internal successors, (5642), 3780 states have internal predecessors, (5642), 1352 states have call successors, (1352), 48 states have call predecessors, (1352), 48 states have return successors, (1352), 1322 states have call predecessors, (1352), 1352 states have call successors, (1352) [2024-11-18 19:29:47,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5151 states to 5151 states and 8346 transitions. [2024-11-18 19:29:47,734 INFO L78 Accepts]: Start accepts. Automaton has 5151 states and 8346 transitions. Word has length 520 [2024-11-18 19:29:47,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:29:47,735 INFO L471 AbstractCegarLoop]: Abstraction has 5151 states and 8346 transitions. [2024-11-18 19:29:47,735 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-18 19:29:47,735 INFO L276 IsEmpty]: Start isEmpty. Operand 5151 states and 8346 transitions. [2024-11-18 19:29:47,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2024-11-18 19:29:47,739 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:29:47,740 INFO L215 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 19:29:47,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 19:29:47,740 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:29:47,740 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:29:47,740 INFO L85 PathProgramCache]: Analyzing trace with hash 1421146673, now seen corresponding path program 1 times [2024-11-18 19:29:47,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:29:47,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899547768] [2024-11-18 19:29:47,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:29:47,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:29:48,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:29:48,687 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 33 proven. 210 refuted. 0 times theorem prover too weak. 13041 trivial. 0 not checked. [2024-11-18 19:29:48,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:29:48,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899547768] [2024-11-18 19:29:48,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899547768] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:29:48,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1409123441] [2024-11-18 19:29:48,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:29:48,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:29:48,688 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:29:48,693 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 19:29:48,695 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-18 19:29:48,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:29:48,954 INFO L255 TraceCheckSpWp]: Trace formula consists of 1174 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 19:29:48,966 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:29:49,125 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 2031 proven. 18 refuted. 0 times theorem prover too weak. 11235 trivial. 0 not checked. [2024-11-18 19:29:49,125 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 19:29:49,474 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 225 proven. 18 refuted. 0 times theorem prover too weak. 13041 trivial. 0 not checked. [2024-11-18 19:29:49,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1409123441] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 19:29:49,474 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 19:29:49,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 9 [2024-11-18 19:29:49,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375540604] [2024-11-18 19:29:49,475 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 19:29:49,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-18 19:29:49,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:29:49,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-18 19:29:49,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-18 19:29:49,477 INFO L87 Difference]: Start difference. First operand 5151 states and 8346 transitions. Second operand has 9 states, 9 states have (on average 24.0) internal successors, (216), 9 states have internal predecessors, (216), 3 states have call successors, (158), 2 states have call predecessors, (158), 4 states have return successors, (160), 3 states have call predecessors, (160), 3 states have call successors, (160) [2024-11-18 19:29:51,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:29:51,336 INFO L93 Difference]: Finished difference Result 11395 states and 18061 transitions. [2024-11-18 19:29:51,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-18 19:29:51,337 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 24.0) internal successors, (216), 9 states have internal predecessors, (216), 3 states have call successors, (158), 2 states have call predecessors, (158), 4 states have return successors, (160), 3 states have call predecessors, (160), 3 states have call successors, (160) Word has length 520 [2024-11-18 19:29:51,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:29:51,373 INFO L225 Difference]: With dead ends: 11395 [2024-11-18 19:29:51,374 INFO L226 Difference]: Without dead ends: 6247 [2024-11-18 19:29:51,391 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1065 GetRequests, 1039 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 135 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=206, Invalid=496, Unknown=0, NotChecked=0, Total=702 [2024-11-18 19:29:51,393 INFO L432 NwaCegarLoop]: 417 mSDtfsCounter, 655 mSDsluCounter, 821 mSDsCounter, 0 mSdLazyCounter, 1249 mSolverCounterSat, 406 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 667 SdHoareTripleChecker+Valid, 1238 SdHoareTripleChecker+Invalid, 1655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 406 IncrementalHoareTripleChecker+Valid, 1249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:29:51,393 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [667 Valid, 1238 Invalid, 1655 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [406 Valid, 1249 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-18 19:29:51,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6247 states. [2024-11-18 19:29:51,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6247 to 5998. [2024-11-18 19:29:51,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5998 states, 4292 states have (on average 1.455731593662628) internal successors, (6248), 4339 states have internal predecessors, (6248), 1587 states have call successors, (1587), 118 states have call predecessors, (1587), 118 states have return successors, (1587), 1540 states have call predecessors, (1587), 1587 states have call successors, (1587) [2024-11-18 19:29:52,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5998 states to 5998 states and 9422 transitions. [2024-11-18 19:29:52,020 INFO L78 Accepts]: Start accepts. Automaton has 5998 states and 9422 transitions. Word has length 520 [2024-11-18 19:29:52,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:29:52,021 INFO L471 AbstractCegarLoop]: Abstraction has 5998 states and 9422 transitions. [2024-11-18 19:29:52,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 24.0) internal successors, (216), 9 states have internal predecessors, (216), 3 states have call successors, (158), 2 states have call predecessors, (158), 4 states have return successors, (160), 3 states have call predecessors, (160), 3 states have call successors, (160) [2024-11-18 19:29:52,026 INFO L276 IsEmpty]: Start isEmpty. Operand 5998 states and 9422 transitions. [2024-11-18 19:29:52,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2024-11-18 19:29:52,031 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:29:52,031 INFO L215 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 19:29:52,048 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-18 19:29:52,233 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-18 19:29:52,234 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:29:52,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:29:52,234 INFO L85 PathProgramCache]: Analyzing trace with hash 1202009329, now seen corresponding path program 1 times [2024-11-18 19:29:52,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:29:52,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798234036] [2024-11-18 19:29:52,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:29:52,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:29:52,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:29:53,118 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 72 proven. 171 refuted. 0 times theorem prover too weak. 13041 trivial. 0 not checked. [2024-11-18 19:29:53,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:29:53,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798234036] [2024-11-18 19:29:53,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1798234036] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:29:53,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1041707837] [2024-11-18 19:29:53,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:29:53,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:29:53,120 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:29:53,121 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 19:29:53,122 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-18 19:29:53,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:29:53,345 INFO L255 TraceCheckSpWp]: Trace formula consists of 1170 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 19:29:53,351 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:29:53,894 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 8277 proven. 48 refuted. 0 times theorem prover too weak. 4959 trivial. 0 not checked. [2024-11-18 19:29:53,894 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 19:29:54,334 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 195 proven. 48 refuted. 0 times theorem prover too weak. 13041 trivial. 0 not checked. [2024-11-18 19:29:54,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1041707837] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 19:29:54,335 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 19:29:54,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 7] total 21 [2024-11-18 19:29:54,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604717048] [2024-11-18 19:29:54,335 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 19:29:54,336 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-18 19:29:54,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:29:54,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-18 19:29:54,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=354, Unknown=0, NotChecked=0, Total=420 [2024-11-18 19:29:54,340 INFO L87 Difference]: Start difference. First operand 5998 states and 9422 transitions. Second operand has 21 states, 21 states have (on average 12.666666666666666) internal successors, (266), 21 states have internal predecessors, (266), 8 states have call successors, (204), 3 states have call predecessors, (204), 6 states have return successors, (204), 8 states have call predecessors, (204), 8 states have call successors, (204) [2024-11-18 19:29:58,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:29:58,609 INFO L93 Difference]: Finished difference Result 19966 states and 30716 transitions. [2024-11-18 19:29:58,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-11-18 19:29:58,611 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 12.666666666666666) internal successors, (266), 21 states have internal predecessors, (266), 8 states have call successors, (204), 3 states have call predecessors, (204), 6 states have return successors, (204), 8 states have call predecessors, (204), 8 states have call successors, (204) Word has length 520 [2024-11-18 19:29:58,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:29:58,674 INFO L225 Difference]: With dead ends: 19966 [2024-11-18 19:29:58,674 INFO L226 Difference]: Without dead ends: 14098 [2024-11-18 19:29:58,691 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1093 GetRequests, 1037 SyntacticMatches, 0 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 838 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=827, Invalid=2479, Unknown=0, NotChecked=0, Total=3306 [2024-11-18 19:29:58,692 INFO L432 NwaCegarLoop]: 360 mSDtfsCounter, 3033 mSDsluCounter, 1819 mSDsCounter, 0 mSdLazyCounter, 2059 mSolverCounterSat, 2004 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3033 SdHoareTripleChecker+Valid, 2179 SdHoareTripleChecker+Invalid, 4063 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2004 IncrementalHoareTripleChecker+Valid, 2059 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:29:58,692 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3033 Valid, 2179 Invalid, 4063 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2004 Valid, 2059 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-18 19:29:58,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14098 states. [2024-11-18 19:29:59,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14098 to 7853. [2024-11-18 19:29:59,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7853 states, 5898 states have (on average 1.4699898270600202) internal successors, (8670), 5949 states have internal predecessors, (8670), 1778 states have call successors, (1778), 176 states have call predecessors, (1778), 176 states have return successors, (1778), 1727 states have call predecessors, (1778), 1778 states have call successors, (1778) [2024-11-18 19:29:59,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7853 states to 7853 states and 12226 transitions. [2024-11-18 19:29:59,680 INFO L78 Accepts]: Start accepts. Automaton has 7853 states and 12226 transitions. Word has length 520 [2024-11-18 19:29:59,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:29:59,681 INFO L471 AbstractCegarLoop]: Abstraction has 7853 states and 12226 transitions. [2024-11-18 19:29:59,681 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 12.666666666666666) internal successors, (266), 21 states have internal predecessors, (266), 8 states have call successors, (204), 3 states have call predecessors, (204), 6 states have return successors, (204), 8 states have call predecessors, (204), 8 states have call successors, (204) [2024-11-18 19:29:59,681 INFO L276 IsEmpty]: Start isEmpty. Operand 7853 states and 12226 transitions. [2024-11-18 19:29:59,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 523 [2024-11-18 19:29:59,686 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:29:59,686 INFO L215 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 19:29:59,702 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-18 19:29:59,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:29:59,888 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:29:59,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:29:59,888 INFO L85 PathProgramCache]: Analyzing trace with hash 716053755, now seen corresponding path program 1 times [2024-11-18 19:29:59,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:29:59,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319173096] [2024-11-18 19:29:59,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:29:59,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:29:59,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:30:00,875 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2024-11-18 19:30:00,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:30:00,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319173096] [2024-11-18 19:30:00,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [319173096] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:30:00,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:30:00,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 19:30:00,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6434065] [2024-11-18 19:30:00,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:30:00,877 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 19:30:00,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:30:00,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 19:30:00,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-18 19:30:00,878 INFO L87 Difference]: Start difference. First operand 7853 states and 12226 transitions. Second operand has 8 states, 8 states have (on average 14.375) internal successors, (115), 8 states have internal predecessors, (115), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-18 19:30:03,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:30:03,746 INFO L93 Difference]: Finished difference Result 28286 states and 43705 transitions. [2024-11-18 19:30:03,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 19:30:03,747 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.375) internal successors, (115), 8 states have internal predecessors, (115), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 522 [2024-11-18 19:30:03,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:30:03,809 INFO L225 Difference]: With dead ends: 28286 [2024-11-18 19:30:03,809 INFO L226 Difference]: Without dead ends: 20575 [2024-11-18 19:30:03,825 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=81, Unknown=0, NotChecked=0, Total=132 [2024-11-18 19:30:03,826 INFO L432 NwaCegarLoop]: 593 mSDtfsCounter, 1193 mSDsluCounter, 1304 mSDsCounter, 0 mSdLazyCounter, 639 mSolverCounterSat, 703 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1193 SdHoareTripleChecker+Valid, 1897 SdHoareTripleChecker+Invalid, 1342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 703 IncrementalHoareTripleChecker+Valid, 639 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-18 19:30:03,826 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1193 Valid, 1897 Invalid, 1342 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [703 Valid, 639 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-18 19:30:03,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20575 states. [2024-11-18 19:30:05,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20575 to 11679. [2024-11-18 19:30:05,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11679 states, 9080 states have (on average 1.4966960352422907) internal successors, (13590), 9155 states have internal predecessors, (13590), 2366 states have call successors, (2366), 232 states have call predecessors, (2366), 232 states have return successors, (2366), 2291 states have call predecessors, (2366), 2366 states have call successors, (2366) [2024-11-18 19:30:05,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11679 states to 11679 states and 18322 transitions. [2024-11-18 19:30:05,440 INFO L78 Accepts]: Start accepts. Automaton has 11679 states and 18322 transitions. Word has length 522 [2024-11-18 19:30:05,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:30:05,441 INFO L471 AbstractCegarLoop]: Abstraction has 11679 states and 18322 transitions. [2024-11-18 19:30:05,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.375) internal successors, (115), 8 states have internal predecessors, (115), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-18 19:30:05,442 INFO L276 IsEmpty]: Start isEmpty. Operand 11679 states and 18322 transitions. [2024-11-18 19:30:05,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 523 [2024-11-18 19:30:05,448 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:30:05,449 INFO L215 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 19:30:05,449 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 19:30:05,449 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:30:05,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:30:05,449 INFO L85 PathProgramCache]: Analyzing trace with hash 582040249, now seen corresponding path program 1 times [2024-11-18 19:30:05,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:30:05,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1160330469] [2024-11-18 19:30:05,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:30:05,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:30:05,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:30:05,947 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 156 proven. 87 refuted. 0 times theorem prover too weak. 13041 trivial. 0 not checked. [2024-11-18 19:30:05,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:30:05,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1160330469] [2024-11-18 19:30:05,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1160330469] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:30:05,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [594485367] [2024-11-18 19:30:05,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:30:05,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:30:05,949 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:30:05,950 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 19:30:05,951 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-18 19:30:06,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:30:06,244 INFO L255 TraceCheckSpWp]: Trace formula consists of 1170 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-18 19:30:06,250 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:30:07,448 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 6217 proven. 87 refuted. 0 times theorem prover too weak. 6980 trivial. 0 not checked. [2024-11-18 19:30:07,449 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 19:30:07,770 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 156 proven. 87 refuted. 0 times theorem prover too weak. 13041 trivial. 0 not checked. [2024-11-18 19:30:07,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [594485367] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 19:30:07,771 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 19:30:07,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2024-11-18 19:30:07,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680254518] [2024-11-18 19:30:07,771 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 19:30:07,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-18 19:30:07,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:30:07,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-18 19:30:07,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2024-11-18 19:30:07,774 INFO L87 Difference]: Start difference. First operand 11679 states and 18322 transitions. Second operand has 11 states, 11 states have (on average 16.0) internal successors, (176), 11 states have internal predecessors, (176), 3 states have call successors, (140), 2 states have call predecessors, (140), 4 states have return successors, (141), 3 states have call predecessors, (141), 3 states have call successors, (141) [2024-11-18 19:30:12,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:30:12,834 INFO L93 Difference]: Finished difference Result 38752 states and 58942 transitions. [2024-11-18 19:30:12,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-18 19:30:12,835 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 16.0) internal successors, (176), 11 states have internal predecessors, (176), 3 states have call successors, (140), 2 states have call predecessors, (140), 4 states have return successors, (141), 3 states have call predecessors, (141), 3 states have call successors, (141) Word has length 522 [2024-11-18 19:30:12,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:30:12,936 INFO L225 Difference]: With dead ends: 38752 [2024-11-18 19:30:12,937 INFO L226 Difference]: Without dead ends: 27215 [2024-11-18 19:30:12,973 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1063 GetRequests, 859 SyntacticMatches, 182 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 269 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=204, Invalid=348, Unknown=0, NotChecked=0, Total=552 [2024-11-18 19:30:12,974 INFO L432 NwaCegarLoop]: 440 mSDtfsCounter, 673 mSDsluCounter, 1367 mSDsCounter, 0 mSdLazyCounter, 1402 mSolverCounterSat, 241 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 829 SdHoareTripleChecker+Valid, 1807 SdHoareTripleChecker+Invalid, 1643 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 241 IncrementalHoareTripleChecker+Valid, 1402 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-18 19:30:12,974 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [829 Valid, 1807 Invalid, 1643 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [241 Valid, 1402 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-18 19:30:12,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27215 states. [2024-11-18 19:30:14,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27215 to 12217. [2024-11-18 19:30:14,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12217 states, 9424 states have (on average 1.4811120543293719) internal successors, (13958), 9503 states have internal predecessors, (13958), 2528 states have call successors, (2528), 264 states have call predecessors, (2528), 264 states have return successors, (2528), 2449 states have call predecessors, (2528), 2528 states have call successors, (2528) [2024-11-18 19:30:14,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12217 states to 12217 states and 19014 transitions. [2024-11-18 19:30:14,826 INFO L78 Accepts]: Start accepts. Automaton has 12217 states and 19014 transitions. Word has length 522 [2024-11-18 19:30:14,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:30:14,827 INFO L471 AbstractCegarLoop]: Abstraction has 12217 states and 19014 transitions. [2024-11-18 19:30:14,828 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 16.0) internal successors, (176), 11 states have internal predecessors, (176), 3 states have call successors, (140), 2 states have call predecessors, (140), 4 states have return successors, (141), 3 states have call predecessors, (141), 3 states have call successors, (141) [2024-11-18 19:30:14,828 INFO L276 IsEmpty]: Start isEmpty. Operand 12217 states and 19014 transitions. [2024-11-18 19:30:14,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 523 [2024-11-18 19:30:14,835 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:30:14,836 INFO L215 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 19:30:14,855 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-18 19:30:15,036 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:30:15,037 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:30:15,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:30:15,038 INFO L85 PathProgramCache]: Analyzing trace with hash -655753543, now seen corresponding path program 1 times [2024-11-18 19:30:15,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:30:15,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468480850] [2024-11-18 19:30:15,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:30:15,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:30:15,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:30:16,496 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2024-11-18 19:30:16,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:30:16,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468480850] [2024-11-18 19:30:16,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [468480850] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:30:16,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:30:16,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-18 19:30:16,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346363856] [2024-11-18 19:30:16,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:30:16,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-18 19:30:16,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:30:16,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-18 19:30:16,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-18 19:30:16,501 INFO L87 Difference]: Start difference. First operand 12217 states and 19014 transitions. Second operand has 10 states, 10 states have (on average 11.5) internal successors, (115), 10 states have internal predecessors, (115), 2 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2024-11-18 19:30:25,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:30:25,401 INFO L93 Difference]: Finished difference Result 49794 states and 76355 transitions. [2024-11-18 19:30:25,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-18 19:30:25,402 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 11.5) internal successors, (115), 10 states have internal predecessors, (115), 2 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) Word has length 522 [2024-11-18 19:30:25,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:30:25,517 INFO L225 Difference]: With dead ends: 49794 [2024-11-18 19:30:25,518 INFO L226 Difference]: Without dead ends: 37727 [2024-11-18 19:30:25,550 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=111, Invalid=231, Unknown=0, NotChecked=0, Total=342 [2024-11-18 19:30:25,552 INFO L432 NwaCegarLoop]: 578 mSDtfsCounter, 2026 mSDsluCounter, 1818 mSDsCounter, 0 mSdLazyCounter, 1356 mSolverCounterSat, 870 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2026 SdHoareTripleChecker+Valid, 2396 SdHoareTripleChecker+Invalid, 2226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 870 IncrementalHoareTripleChecker+Valid, 1356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-18 19:30:25,552 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2026 Valid, 2396 Invalid, 2226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [870 Valid, 1356 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-18 19:30:25,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37727 states. [2024-11-18 19:30:30,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37727 to 26492. [2024-11-18 19:30:30,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26492 states, 20516 states have (on average 1.4707545330473777) internal successors, (30174), 20707 states have internal predecessors, (30174), 5353 states have call successors, (5353), 622 states have call predecessors, (5353), 622 states have return successors, (5353), 5162 states have call predecessors, (5353), 5353 states have call successors, (5353) [2024-11-18 19:30:30,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26492 states to 26492 states and 40880 transitions. [2024-11-18 19:30:30,165 INFO L78 Accepts]: Start accepts. Automaton has 26492 states and 40880 transitions. Word has length 522 [2024-11-18 19:30:30,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:30:30,166 INFO L471 AbstractCegarLoop]: Abstraction has 26492 states and 40880 transitions. [2024-11-18 19:30:30,167 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.5) internal successors, (115), 10 states have internal predecessors, (115), 2 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2024-11-18 19:30:30,167 INFO L276 IsEmpty]: Start isEmpty. Operand 26492 states and 40880 transitions. [2024-11-18 19:30:30,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 523 [2024-11-18 19:30:30,180 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:30:30,180 INFO L215 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 19:30:30,181 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 19:30:30,181 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:30:30,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:30:30,181 INFO L85 PathProgramCache]: Analyzing trace with hash -789767049, now seen corresponding path program 1 times [2024-11-18 19:30:30,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:30:30,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111866946] [2024-11-18 19:30:30,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:30:30,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:30:30,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:30:31,079 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 156 proven. 87 refuted. 0 times theorem prover too weak. 13041 trivial. 0 not checked. [2024-11-18 19:30:31,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:30:31,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111866946] [2024-11-18 19:30:31,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111866946] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:30:31,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1258161796] [2024-11-18 19:30:31,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:30:31,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:30:31,080 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:30:31,081 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 19:30:31,082 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-18 19:30:31,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:30:31,315 INFO L255 TraceCheckSpWp]: Trace formula consists of 1168 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-18 19:30:31,322 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:30:32,057 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 6950 proven. 183 refuted. 0 times theorem prover too weak. 6151 trivial. 0 not checked. [2024-11-18 19:30:32,057 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 19:30:32,962 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 297 proven. 186 refuted. 0 times theorem prover too weak. 12801 trivial. 0 not checked. [2024-11-18 19:30:32,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1258161796] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 19:30:32,962 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 19:30:32,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10, 10] total 23 [2024-11-18 19:30:32,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676028899] [2024-11-18 19:30:32,963 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 19:30:32,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-18 19:30:32,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:30:32,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-18 19:30:33,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=383, Unknown=0, NotChecked=0, Total=506 [2024-11-18 19:30:33,048 INFO L87 Difference]: Start difference. First operand 26492 states and 40880 transitions. Second operand has 23 states, 22 states have (on average 10.454545454545455) internal successors, (230), 23 states have internal predecessors, (230), 9 states have call successors, (150), 4 states have call predecessors, (150), 8 states have return successors, (150), 7 states have call predecessors, (150), 9 states have call successors, (150) [2024-11-18 19:30:43,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:30:43,168 INFO L93 Difference]: Finished difference Result 70096 states and 106674 transitions. [2024-11-18 19:30:43,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-18 19:30:43,171 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 22 states have (on average 10.454545454545455) internal successors, (230), 23 states have internal predecessors, (230), 9 states have call successors, (150), 4 states have call predecessors, (150), 8 states have return successors, (150), 7 states have call predecessors, (150), 9 states have call successors, (150) Word has length 522 [2024-11-18 19:30:43,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:30:43,293 INFO L225 Difference]: With dead ends: 70096 [2024-11-18 19:30:43,294 INFO L226 Difference]: Without dead ends: 43758 [2024-11-18 19:30:43,336 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1080 GetRequests, 1035 SyntacticMatches, 1 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 460 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=644, Invalid=1426, Unknown=0, NotChecked=0, Total=2070 [2024-11-18 19:30:43,336 INFO L432 NwaCegarLoop]: 443 mSDtfsCounter, 1858 mSDsluCounter, 1670 mSDsCounter, 0 mSdLazyCounter, 1588 mSolverCounterSat, 1327 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1909 SdHoareTripleChecker+Valid, 2113 SdHoareTripleChecker+Invalid, 2915 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1327 IncrementalHoareTripleChecker+Valid, 1588 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-18 19:30:43,336 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1909 Valid, 2113 Invalid, 2915 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1327 Valid, 1588 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-18 19:30:43,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43758 states. [2024-11-18 19:30:48,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43758 to 27022. [2024-11-18 19:30:48,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27022 states, 20973 states have (on average 1.4694607352310114) internal successors, (30819), 21164 states have internal predecessors, (30819), 5387 states have call successors, (5387), 661 states have call predecessors, (5387), 661 states have return successors, (5387), 5196 states have call predecessors, (5387), 5387 states have call successors, (5387) [2024-11-18 19:30:48,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27022 states to 27022 states and 41593 transitions. [2024-11-18 19:30:48,255 INFO L78 Accepts]: Start accepts. Automaton has 27022 states and 41593 transitions. Word has length 522 [2024-11-18 19:30:48,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:30:48,256 INFO L471 AbstractCegarLoop]: Abstraction has 27022 states and 41593 transitions. [2024-11-18 19:30:48,256 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 22 states have (on average 10.454545454545455) internal successors, (230), 23 states have internal predecessors, (230), 9 states have call successors, (150), 4 states have call predecessors, (150), 8 states have return successors, (150), 7 states have call predecessors, (150), 9 states have call successors, (150) [2024-11-18 19:30:48,256 INFO L276 IsEmpty]: Start isEmpty. Operand 27022 states and 41593 transitions. [2024-11-18 19:30:48,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 523 [2024-11-18 19:30:48,271 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:30:48,271 INFO L215 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 19:30:48,287 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-18 19:30:48,472 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-18 19:30:48,473 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:30:48,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:30:48,474 INFO L85 PathProgramCache]: Analyzing trace with hash 1700051707, now seen corresponding path program 1 times [2024-11-18 19:30:48,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:30:48,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72302356] [2024-11-18 19:30:48,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:30:48,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:30:48,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:30:48,638 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2024-11-18 19:30:48,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:30:48,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72302356] [2024-11-18 19:30:48,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [72302356] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:30:48,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:30:48,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 19:30:48,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235095970] [2024-11-18 19:30:48,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:30:48,640 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 19:30:48,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:30:48,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 19:30:48,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 19:30:48,641 INFO L87 Difference]: Start difference. First operand 27022 states and 41593 transitions. Second operand has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82)